답안 #91223 :: oj.uz

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
91223	2018-12-26T15:18:54 Z	Vardanyan	Bootfall (IZhO17_bootfall)	C++14	13 / 100	4 ms	896 KB

bootfall

#include<bits/stdc++.h>

using namespace std;
const int N = 505;
bitset<N*N> dp[N];
int a[N];
int dp1[N*N];
int main()
{
    int n;
    scanf("%d",&n);
    int MX = 0;
    int sum = 0;
    for(int i = 1;i<=n;i++){
            scanf("%d",&a[i]);
            MX+=a[i];
            sum+=a[i];
    }
    sort(a+1,a+1+n);
        dp1[0] = 1;
        for(int j = 1;j<=n;j++){
            for(int s = 2*MX;s>=0;s--){
                if(dp1[s]) dp1[s+a[j]] += dp1[s];
            }
        }
    for(int i = 1;i<=n;i++){
        for(int s = 0;s<=2*MX;s++) dp1[s+a[i]] -= dp1[s];
        for(int s = 0;s<=2*MX;s++) dp[i][s] = (dp1[s]>0);
        for(int s = 2*MX;s>=0;s--) dp1[s+a[i]] += dp1[s];
    }
    //cout<<sum<<endl;
    //cout<<dp[0][sum/2]<<endl;
    if(!dp1[sum/2]){
        printf("0\n");
        return 0;
    }
    vector<int> ans;
    for(int x = 1;x<=MX;x++){
        sum+=x;
        bool F = true;
        for(int i = 1;i<=n;i++){
            sum-=a[i];
            int need = sum/2;
            sum+=a[i];
            if(need-x>=0 && dp[i][need-x] && (sum-a[i])%2 == 0) continue;
            F = false;
            break;
        }
        sum-=x;
        if(F) ans.push_back(x);
    }
    printf("%d\n",ans.size());
    for(int i = 0;i<ans.size();i++) printf("%d ",ans[i]);
    printf("\n");
    return 0;
}

Compilation message

bootfall.cpp: In function 'int main()':
bootfall.cpp:52:29: warning: format '%d' expects argument of type 'int', but argument 2 has type 'std::vector<int>::size_type {aka long unsigned int}' [-Wformat=]
     printf("%d\n",ans.size());
                   ~~~~~~~~~~^
bootfall.cpp:53:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0;i<ans.size();i++) printf("%d ",ans[i]);
                   ~^~~~~~~~~~~
bootfall.cpp:11:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&n);
     ~~~~~^~~~~~~~~
bootfall.cpp:15:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d",&a[i]);
             ~~~~~^~~~~~~~~~~~

Subtask #1
6.0 / 6.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	448 KB	Output is correct
3	Correct	2 ms	448 KB	Output is correct
4	Correct	2 ms	460 KB	Output is correct
5	Correct	2 ms	460 KB	Output is correct
6	Correct	2 ms	460 KB	Output is correct
7	Correct	2 ms	516 KB	Output is correct
8	Correct	2 ms	608 KB	Output is correct
9	Correct	2 ms	648 KB	Output is correct

Subtask #2
7.0 / 7.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	448 KB	Output is correct
3	Correct	2 ms	448 KB	Output is correct
4	Correct	2 ms	460 KB	Output is correct
5	Correct	2 ms	460 KB	Output is correct
6	Correct	2 ms	460 KB	Output is correct
7	Correct	2 ms	516 KB	Output is correct
8	Correct	2 ms	608 KB	Output is correct
9	Correct	2 ms	648 KB	Output is correct
10	Correct	2 ms	704 KB	Output is correct
11	Correct	2 ms	704 KB	Output is correct
12	Correct	2 ms	704 KB	Output is correct
13	Correct	2 ms	704 KB	Output is correct
14	Correct	2 ms	832 KB	Output is correct
15	Correct	2 ms	832 KB	Output is correct
16	Correct	2 ms	832 KB	Output is correct
17	Correct	2 ms	832 KB	Output is correct
18	Correct	2 ms	832 KB	Output is correct
19	Correct	2 ms	832 KB	Output is correct
20	Correct	2 ms	832 KB	Output is correct

Subtask #3
0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	448 KB	Output is correct
3	Correct	2 ms	448 KB	Output is correct
4	Correct	2 ms	460 KB	Output is correct
5	Correct	2 ms	460 KB	Output is correct
6	Correct	2 ms	460 KB	Output is correct
7	Correct	2 ms	516 KB	Output is correct
8	Correct	2 ms	608 KB	Output is correct
9	Correct	2 ms	648 KB	Output is correct
10	Correct	2 ms	704 KB	Output is correct
11	Correct	2 ms	704 KB	Output is correct
12	Correct	2 ms	704 KB	Output is correct
13	Correct	2 ms	704 KB	Output is correct
14	Correct	2 ms	832 KB	Output is correct
15	Correct	2 ms	832 KB	Output is correct
16	Correct	2 ms	832 KB	Output is correct
17	Correct	2 ms	832 KB	Output is correct
18	Correct	2 ms	832 KB	Output is correct
19	Correct	2 ms	832 KB	Output is correct
20	Correct	2 ms	832 KB	Output is correct
21	Incorrect	4 ms	896 KB	Output isn't correct
22	Halted	0 ms	0 KB	-

Subtask #4
0 / 16.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	448 KB	Output is correct
3	Correct	2 ms	448 KB	Output is correct
4	Correct	2 ms	460 KB	Output is correct
5	Correct	2 ms	460 KB	Output is correct
6	Correct	2 ms	460 KB	Output is correct
7	Correct	2 ms	516 KB	Output is correct
8	Correct	2 ms	608 KB	Output is correct
9	Correct	2 ms	648 KB	Output is correct
10	Correct	2 ms	704 KB	Output is correct
11	Correct	2 ms	704 KB	Output is correct
12	Correct	2 ms	704 KB	Output is correct
13	Correct	2 ms	704 KB	Output is correct
14	Correct	2 ms	832 KB	Output is correct
15	Correct	2 ms	832 KB	Output is correct
16	Correct	2 ms	832 KB	Output is correct
17	Correct	2 ms	832 KB	Output is correct
18	Correct	2 ms	832 KB	Output is correct
19	Correct	2 ms	832 KB	Output is correct
20	Correct	2 ms	832 KB	Output is correct
21	Incorrect	4 ms	896 KB	Output isn't correct
22	Halted	0 ms	0 KB	-

Subtask #5
0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	448 KB	Output is correct
3	Correct	2 ms	448 KB	Output is correct
4	Correct	2 ms	460 KB	Output is correct
5	Correct	2 ms	460 KB	Output is correct
6	Correct	2 ms	460 KB	Output is correct
7	Correct	2 ms	516 KB	Output is correct
8	Correct	2 ms	608 KB	Output is correct
9	Correct	2 ms	648 KB	Output is correct
10	Correct	2 ms	704 KB	Output is correct
11	Correct	2 ms	704 KB	Output is correct
12	Correct	2 ms	704 KB	Output is correct
13	Correct	2 ms	704 KB	Output is correct
14	Correct	2 ms	832 KB	Output is correct
15	Correct	2 ms	832 KB	Output is correct
16	Correct	2 ms	832 KB	Output is correct
17	Correct	2 ms	832 KB	Output is correct
18	Correct	2 ms	832 KB	Output is correct
19	Correct	2 ms	832 KB	Output is correct
20	Correct	2 ms	832 KB	Output is correct
21	Incorrect	4 ms	896 KB	Output isn't correct
22	Halted	0 ms	0 KB	-

Subtask #6
0 / 35.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	448 KB	Output is correct
3	Correct	2 ms	448 KB	Output is correct
4	Correct	2 ms	460 KB	Output is correct
5	Correct	2 ms	460 KB	Output is correct
6	Correct	2 ms	460 KB	Output is correct
7	Correct	2 ms	516 KB	Output is correct
8	Correct	2 ms	608 KB	Output is correct
9	Correct	2 ms	648 KB	Output is correct
10	Correct	2 ms	704 KB	Output is correct
11	Correct	2 ms	704 KB	Output is correct
12	Correct	2 ms	704 KB	Output is correct
13	Correct	2 ms	704 KB	Output is correct
14	Correct	2 ms	832 KB	Output is correct
15	Correct	2 ms	832 KB	Output is correct
16	Correct	2 ms	832 KB	Output is correct
17	Correct	2 ms	832 KB	Output is correct
18	Correct	2 ms	832 KB	Output is correct
19	Correct	2 ms	832 KB	Output is correct
20	Correct	2 ms	832 KB	Output is correct
21	Incorrect	4 ms	896 KB	Output isn't correct
22	Halted	0 ms	0 KB	-

답안 #91223

Compilation message

Subtask #1 6.0 / 6.0

Subtask #2 7.0 / 7.0

Subtask #3 0 / 15.0

Subtask #4 0 / 16.0

Subtask #5 0 / 21.0

Subtask #6 0 / 35.0

Subtask #1
6.0 / 6.0

Subtask #2
7.0 / 7.0

Subtask #3
0 / 15.0

Subtask #4
0 / 16.0

Subtask #5
0 / 21.0

Subtask #6
0 / 35.0