Submission #95501

#	Time	Username	Problem	Language	Result	Execution time	Memory
95501		choikiwon	Bootfall (IZhO17_bootfall)	C++17	44 / 100	1072 ms	988 KiB

bootfall

#include<bits/stdc++.h>
using namespace std;

const int MN = 502;

int N;
int A[MN];
bitset<MN * MN> dp;
int cnt[MN * MN];

int main() {
    scanf("%d", &N);

    int sum = 0;
    for(int i = 0; i < N; i++) {
        scanf("%d", &A[i]);
        sum += A[i];
    }
    if(sum % 2) {
        printf("0");
        return 0;
    }

    dp[0] = 1;
    for(int i = 0; i < N; i++) {
        dp |= (dp << A[i]);
    }
    if(!dp[sum / 2]) {
        printf("0");
        return 0;
    }

    for(int x = 0; x < N; x++) {
        dp.reset();
        dp[0] = 1;
        for(int i = 0; i < N; i++) {
            if(i == x) continue;
            dp |= (dp << A[i]);
        }
        for(int i = 0; i < MN * MN; i++) {
            if(dp[i] && 2 * i + A[x] - sum >= 0) {
                cnt[ 2 * i + A[x] - sum ]++;
            }
        }
    }
    int ans = 0;
    for(int i = 0; i < MN * MN; i++) {
        if(cnt[i] == N) {
            ans++;
        }
    }
    printf("%d\n", ans);
    for(int i = 0; i < MN * MN; i++) {
        if(cnt[i] == N) {
            printf("%d ", i);
        }
    }
}

Compilation message (stderr)

bootfall.cpp: In function 'int main()':
bootfall.cpp:12:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &N);
     ~~~~~^~~~~~~~~~
bootfall.cpp:16:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &A[i]);
         ~~~~~^~~~~~~~~~~~~

• Subtask 1: 6 / 6
• Subtask 2: 7 / 7
• Subtask 3: 15 / 15
• Subtask 4: 16 / 16
• Subtask 5: 0 / 21
• Subtask 6: 0 / 35