# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
602920 | 2022-07-23T12:42:22 Z | berr | Kpart (eJOI21_kpart) | C++17 | 79 ms | 53020 KB |
#include <bits/stdc++.h> using namespace std; int knp[1005][100015]; int32_t main() { ios_base::sync_with_stdio(false); cin.tie(0); int t; cin>>t; int p=0; while(t--) { int n; cin>>n; vector<int> pre(n), a(n); for(int i=1; i<=n; i++) { cin>>a[i]; pre[i]=pre[i-1]+a[i]; } for(int i=0; i<=pre[n-1]; i++) knp[0][i]=-1; for(int i=1; i<=n; i++) { for(int l=pre[n-1]-a[i]; l>0; l--) { knp[i][a[i]+l] = max(knp[i-1][a[i]+l], knp[i-1][l]); } knp[i][a[i]]=i; for (int j = a[i]-1; j > 0; j--) knp[i][j] = knp[i - 1][j]; } vector<int> ans; for (int i=2; i<=n; i++) { int flag=1; for (int j=1; j<=n-i+1; j++) { int sum = pre[j+i-1]; sum-=pre[j-1]; if (sum%2==1||knp[j+i-1][sum/2]<j) flag = 0; } if (flag == 1) ans.push_back(i); } cout<<ans.size()<<" "; for(auto i: ans) cout<<i<<" "; cout<<"\n"; } }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Runtime error | 8 ms | 1108 KB | Execution killed with signal 6 |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Runtime error | 14 ms | 4996 KB | Execution killed with signal 6 |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Runtime error | 79 ms | 53020 KB | Execution killed with signal 6 |
2 | Halted | 0 ms | 0 KB | - |