제출 #444343

#제출 시각아이디문제언어결과실행 시간메모리
444343KiriLL1caBootfall (IZhO17_bootfall)C++14
컴파일 에러
0 ms0 KiB
#include <bits/stdc++.h>using namespace std;/* written on phone :)))))*/const int N = 505;long long dp[N*N];int ans[N*N];void add (int x) { for (int i = N*N-x-1; i >= 0; i--) { dp[i+x] += dp[i]; }}void del (int x) { for (int i = x; i < N*N; i++) { dp[i] -= dp[i-x]; }}int main (){ dp[0] = 1; int n; cin >> n; vector <int> a (n); int sum = 0; for (int i = 0; i < n; i++) { cin >> a[i]; sum += a[i]; add(a[i]); } if (sum & 1) { cout << 0; return 0; } if (!dp[sum >> 1]) { cout << 0; return 0; } int cnt = 0; for (int i = 0; i < n; i++) { del(a[i]); sum-=a[i]; for (int j = sum&1; j <= N*N; j += 2) { int need = ((sum+j)>>1)-j; if (need >= 0 && dp[need] > 0) { ans[j]++; } } add(a[i]); sum+=a[i]; } for (int i = 0; i < N*N;i++) { if (ans[i] == n) cnt++; } cout << cnt << endl; for (int i = 0; i < N*N;i++) { if (ans[i] == n) cout << i << " "; } return 0;}

컴파일 시 표준 에러 (stderr) 메시지

bootfall.cpp:1:31: warning: extra tokens at end of #include directive
    1 | #include <bits/stdc++.h>using namespace std;/* written on phone :)))))*/const int N = 505;long long dp[N*N];int ans[N*N];void add (int x) {    for (int i = N*N-x-1; i >= 0; i--) {        dp[i+x] += dp[i];    }}void del (int x) {    for (int i = x; i < N*N; i++) {        dp[i] -= dp[i-x];    }}int main (){    dp[0] = 1;    int n; cin >> n;    vector <int> a (n);    int sum = 0;    for (int i = 0; i < n; i++) {        cin >> a[i];        sum += a[i];        add(a[i]);    }    if (sum & 1) {        cout << 0; return 0;    }    if (!dp[sum >> 1]) {        cout << 0; return 0;    }    int cnt = 0;    for (int i = 0; i < n; i++) {        del(a[i]); sum-=a[i];        for (int j = sum&1; j <= N*N; j += 2) {            int need = ((sum+j)>>1)-j;            if (need >= 0 && dp[need] > 0) {                ans[j]++;            }        }        add(a[i]); sum+=a[i];    }    for (int i = 0; i < N*N;i++) {        if (ans[i] == n)             cnt++;    }    cout << cnt << endl;    for (int i = 0; i < N*N;i++) {        if (ans[i] == n)             cout << i << " ";    }    return 0;}
      |                               ^~~~~~~~~
bootfall.cpp:1:10: fatal error: bits/stdc++.h>usin: No such file or directory
    1 | #include <bits/stdc++.h>using namespace std;/* written on phone :)))))*/const int N = 505;long long dp[N*N];int ans[N*N];void add (int x) {    for (int i = N*N-x-1; i >= 0; i--) {        dp[i+x] += dp[i];    }}void del (int x) {    for (int i = x; i < N*N; i++) {        dp[i] -= dp[i-x];    }}int main (){    dp[0] = 1;    int n; cin >> n;    vector <int> a (n);    int sum = 0;    for (int i = 0; i < n; i++) {        cin >> a[i];        sum += a[i];        add(a[i]);    }    if (sum & 1) {        cout << 0; return 0;    }    if (!dp[sum >> 1]) {        cout << 0; return 0;    }    int cnt = 0;    for (int i = 0; i < n; i++) {        del(a[i]); sum-=a[i];        for (int j = sum&1; j <= N*N; j += 2) {            int need = ((sum+j)>>1)-j;            if (need >= 0 && dp[need] > 0) {                ans[j]++;            }        }        add(a[i]); sum+=a[i];    }    for (int i = 0; i < N*N;i++) {        if (ans[i] == n)             cnt++;    }    cout << cnt << endl;    for (int i = 0; i < N*N;i++) {        if (ans[i] == n)             cout << i << " ";    }    return 0;}
      |          ^~~~~~~~~~~~~~~~~~~~
compilation terminated.