oj.uz

Submission #110277

# Submission time Handle Problem Language Result Execution time Memory
110277 2019-05-10T12:54:20 Z _demon_ Bali Sculptures (APIO15_sculpture) C++14
9 / 100
 885 ms 512 KB 
#include <bits/stdc++.h>
using namespace std;
long long n,a,b;
long long arr[29];
vector<int>vv;
long long bt(int id,vector<int>v){
  	if(v.size()+1>b) return 1000000000009ll;
    if(id==n-1){
        if(v.size()+1>b || v.size()+1<a) return 1000000000009ll;
        bool done[29]={0};
        for(int i=0;i<v.size();i++){
            done[v[i]]=1;
        }
        long long all=0;
        long long sum=0;
        for(int i=0;i<n;i++){
            sum+=arr[i];
            if(done[i]){
                all|=sum;
                sum=0;
            }
        }
        all|=sum;
        /*if(all==11){
            for(int i=0;i<v.size();i++){
                cout<<v[i]<<" ";
            }
            cout<<endl;
        }*/
        return all;
    }
    long long ans=1000000000009ll;
    ans=min(ans,bt(id+1,v));
    v.push_back(id);
    ans=min(ans,bt(id+1,v));
    return ans;
}
int main(){
 cin>>n>>a>>b;
    for(int i=0;i<n;i++)cin>>arr[i];
    cout<<bt(0,vv)<<endl;
}

Compilation message

sculpture.cpp: In function 'long long int bt(int, std::vector<int>)':
sculpture.cpp:7:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    if(v.size()+1>b) return 1000000000009ll;
       ~~~~~~~~~~^~
sculpture.cpp:9:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(v.size()+1>b || v.size()+1<a) return 1000000000009ll;
            ~~~~~~~~~~^~
sculpture.cpp:9:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(v.size()+1>b || v.size()+1<a) return 1000000000009ll;
                            ~~~~~~~~~~^~
sculpture.cpp:11:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int i=0;i<v.size();i++){
                     ~^~~~~~~~~

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 384 KB Output is correct
2 Correct 2 ms 384 KB Output is correct
3 Correct 3 ms 256 KB Output is correct
4 Correct 2 ms 432 KB Output is correct
5 Correct 2 ms 384 KB Output is correct
6 Correct 7 ms 384 KB Output is correct
7 Correct 2 ms 256 KB Output is correct
8 Correct 2 ms 384 KB Output is correct
9 Correct 3 ms 384 KB Output is correct
10 Correct 2 ms 384 KB Output is correct
11 Correct 2 ms 256 KB Output is correct
12 Correct 3 ms 256 KB Output is correct
13 Correct 96 ms 256 KB Output is correct
14 Correct 2 ms 256 KB Output is correct
15 Correct 2 ms 256 KB Output is correct
16 Correct 2 ms 384 KB Output is correct
17 Correct 2 ms 256 KB Output is correct
18 Correct 3 ms 384 KB Output is correct
19 Correct 4 ms 384 KB Output is correct
20 Correct 2 ms 256 KB Output is correct
21 Correct 18 ms 384 KB Output is correct
22 Correct 16 ms 384 KB Output is correct
23 Correct 15 ms 256 KB Output is correct
24 Correct 2 ms 384 KB Output is correct
25 Correct 17 ms 384 KB Output is correct
26 Correct 92 ms 396 KB Output is correct
27 Correct 2 ms 384 KB Output is correct
28 Correct 2 ms 384 KB Output is correct
29 Correct 2 ms 256 KB Output is correct
30 Correct 2 ms 384 KB Output is correct
31 Correct 16 ms 384 KB Output is correct
32 Correct 2 ms 384 KB Output is correct
33 Correct 104 ms 376 KB Output is correct
34 Correct 132 ms 376 KB Output is correct
35 Correct 3 ms 384 KB Output is correct
36 Correct 109 ms 396 KB Output is correct

Subtask #2
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 256 KB Output is correct
2 Correct 2 ms 256 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Correct 2 ms 256 KB Output is correct
5 Correct 2 ms 384 KB Output is correct
6 Correct 6 ms 384 KB Output is correct
7 Correct 3 ms 512 KB Output is correct
8 Correct 2 ms 384 KB Output is correct
9 Correct 2 ms 256 KB Output is correct
10 Correct 2 ms 256 KB Output is correct
11 Correct 2 ms 384 KB Output is correct
12 Correct 3 ms 384 KB Output is correct
13 Correct 148 ms 376 KB Output is correct
14 Correct 2 ms 256 KB Output is correct
15 Correct 2 ms 384 KB Output is correct
16 Correct 2 ms 384 KB Output is correct
17 Correct 2 ms 384 KB Output is correct
18 Correct 5 ms 384 KB Output is correct
19 Correct 4 ms 256 KB Output is correct
20 Correct 2 ms 252 KB Output is correct
21 Correct 19 ms 384 KB Output is correct
22 Correct 26 ms 376 KB Output is correct
23 Correct 18 ms 256 KB Output is correct
24 Correct 3 ms 384 KB Output is correct
25 Correct 19 ms 256 KB Output is correct
26 Correct 114 ms 256 KB Output is correct
27 Correct 257 ms 392 KB Output is correct
28 Correct 758 ms 480 KB Output is correct
29 Incorrect 2 ms 256 KB Output isn't correct
30 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 2 ms 256 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Correct 2 ms 256 KB Output is correct
5 Correct 2 ms 384 KB Output is correct
6 Correct 5 ms 256 KB Output is correct
7 Correct 2 ms 384 KB Output is correct
8 Correct 2 ms 256 KB Output is correct
9 Correct 2 ms 256 KB Output is correct
10 Correct 2 ms 256 KB Output is correct
11 Correct 2 ms 256 KB Output is correct
12 Correct 3 ms 256 KB Output is correct
13 Correct 100 ms 256 KB Output is correct
14 Correct 209 ms 384 KB Output is correct
15 Correct 771 ms 376 KB Output is correct
16 Incorrect 2 ms 256 KB Output isn't correct
17 Halted 0 ms 0 KB -

Subtask #4
0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 384 KB Output is correct
2 Correct 2 ms 256 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Correct 2 ms 256 KB Output is correct
5 Correct 2 ms 384 KB Output is correct
6 Correct 6 ms 256 KB Output is correct
7 Correct 2 ms 384 KB Output is correct
8 Correct 2 ms 256 KB Output is correct
9 Correct 2 ms 384 KB Output is correct
10 Correct 2 ms 256 KB Output is correct
11 Correct 2 ms 256 KB Output is correct
12 Correct 2 ms 256 KB Output is correct
13 Correct 111 ms 256 KB Output is correct
14 Correct 3 ms 384 KB Output is correct
15 Correct 4 ms 384 KB Output is correct
16 Correct 2 ms 256 KB Output is correct
17 Correct 2 ms 256 KB Output is correct
18 Correct 2 ms 384 KB Output is correct
19 Correct 4 ms 256 KB Output is correct
20 Correct 2 ms 384 KB Output is correct
21 Correct 15 ms 256 KB Output is correct
22 Correct 15 ms 384 KB Output is correct
23 Correct 15 ms 384 KB Output is correct
24 Correct 2 ms 384 KB Output is correct
25 Correct 19 ms 256 KB Output is correct
26 Correct 113 ms 256 KB Output is correct
27 Correct 2 ms 384 KB Output is correct
28 Correct 2 ms 256 KB Output is correct
29 Correct 4 ms 384 KB Output is correct
30 Correct 3 ms 384 KB Output is correct
31 Correct 27 ms 384 KB Output is correct
32 Correct 2 ms 384 KB Output is correct
33 Correct 106 ms 400 KB Output is correct
34 Correct 124 ms 400 KB Output is correct
35 Correct 2 ms 384 KB Output is correct
36 Correct 93 ms 256 KB Output is correct
37 Correct 299 ms 476 KB Output is correct
38 Correct 702 ms 504 KB Output is correct
39 Incorrect 2 ms 256 KB Output isn't correct
40 Halted 0 ms 0 KB -

Subtask #5
0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 384 KB Output is correct
2 Correct 2 ms 256 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Correct 2 ms 256 KB Output is correct
5 Correct 2 ms 384 KB Output is correct
6 Correct 6 ms 256 KB Output is correct
7 Correct 2 ms 256 KB Output is correct
8 Correct 3 ms 256 KB Output is correct
9 Correct 3 ms 384 KB Output is correct
10 Correct 3 ms 256 KB Output is correct
11 Correct 2 ms 384 KB Output is correct
12 Correct 3 ms 384 KB Output is correct
13 Correct 112 ms 476 KB Output is correct
14 Correct 2 ms 256 KB Output is correct
15 Correct 2 ms 256 KB Output is correct
16 Correct 2 ms 256 KB Output is correct
17 Correct 3 ms 256 KB Output is correct
18 Correct 16 ms 256 KB Output is correct
19 Correct 2 ms 256 KB Output is correct
20 Correct 115 ms 256 KB Output is correct
21 Correct 111 ms 480 KB Output is correct
22 Correct 2 ms 256 KB Output is correct
23 Correct 103 ms 360 KB Output is correct
24 Correct 294 ms 256 KB Output is correct
25 Correct 885 ms 504 KB Output is correct
26 Incorrect 3 ms 256 KB Output isn't correct
27 Halted 0 ms 0 KB -