# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
877296 | 2023-11-23T05:52:38 Z | AI_2512 | Bootfall (IZhO17_bootfall) | C++14 | 0 ms | 344 KB |
#include <iostream> #include <vector> #include <numeric> using namespace std; bool splitArrayHelper(const vector<int>& nums, auto index, int sum1, int sum2, vector<int>& arr1, vector<int>& arr2) { auto i = index; if (i == nums.size()) { return sum1 == sum2; } arr1.push_back(nums[index]); if (splitArrayHelper(nums, index + 1, sum1 + nums[index], sum2, arr1, arr2)) { return true; } arr1.pop_back(); arr2.push_back(nums[index]); if (splitArrayHelper(nums, index + 1, sum1, sum2 + nums[index], arr1, arr2)) { return true; } arr2.pop_back(); return false; } bool splitArray(const vector<int>& nums, vector<int>& arr1, vector<int>& arr2) { int sum1 = 0, sum2 = 0; return splitArrayHelper(nums, 0, sum1, sum2, arr1, arr2); } int main() { int n; auto z = n; cin >> n; vector<int> arr; vector<int> arr2,arr3; vector<int> res; for (int i = 0; i < n; i++) { int a; cin >> a; arr.push_back(a); } int sum = accumulate(arr.begin(), arr.end(), 0); bool ruined = false; for (int i = 1; i<=sum; i++){ ruined = false; if (arr.size() > z){ arr.erase(arr.end()); } arr.push_back(i); for (int k = 0; k<=n; k++){ vector<int> darr = arr; darr.erase(darr.begin()+k); if (splitArray(darr, arr2, arr3) == false){ ruined = true; break; } arr2.clear(); arr3.clear(); } if (ruined == false){ res.push_back(i); } } cout << res.size()<<endl; if (res.size()>0){ for (const auto& element : res){ cout << element << " "; } } return 0; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 344 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 344 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 344 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 344 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 344 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 344 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |