728x90 반응형 이분법2 1205 부분수열의 합 2 www.acmicpc.net/problem/1208 1208번: 부분수열의 합 2 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 40, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net #include #include #include #include #include using namespace std; #define NS 41 //입력되는 배열의 최대 크기 int N;//입력할 배열의 크기 long long S;//찾아야하는 수 int arr[NS];//입력된 숫자가 저장되는 배열 long long int ret;//결과값 vectorleftV;//중심을.. 2021. 3. 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. 이전 1 다음 728x90 반응형