728x90 반응형 부분합2 1806 부분합 www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net #include #include #include using namespace std; #define NS 100005//배열 최대크기 int N;//입력되는 배열 크기 long long int S;//찾아야하는 값 int arr[NS];//입력되는 숫자 저장하는 배열 void init() {// 초기화 및 초기 입력 함수 N = S = 0; memset(arr, 0, sizeof(arr)); sc.. 2021. 3. 1. 부분합을 구하는 방법 for (int i = 0; i 2021. 3. 1. 이전 1 다음 728x90 반응형