oj.uz

Submission #15676

# Submission time Handle Problem Language Result Execution time Memory
15676 2015-07-14T18:58:04 Z cki86201 Bali Sculptures (APIO15_sculpture) C++
71 / 100
 23 ms 1136 KB 
#include<stdio.h>

const int INF = 123456;
typedef long long ll;
ll p[1002];
int dis[1002], dis2[102][102];
int n, a, b;

int main(){
	scanf("%d%d%d",&n,&a,&b);
	for(int i=1;i<=n;i++)scanf("%lld",p+i);
	for(int i=2;i<=n;i++)p[i] += p[i-1];
	ll ans = 0;
	if(a == 1){
		for(int i=39;i>=0;i--){
			for(int j=0;j<=n;j++)dis[j] = INF;
			dis[0] = 0;
			for(int j=0;j<=n;j++){
				if(dis[j] == INF)continue;
				for(int k=j+1;k<=n;k++){
					if(((ans | (1LL<<i)) & (p[k] - p[j])) == 0 && dis[j] + 1 < dis[k])dis[k] = dis[j] + 1;
				}
			}
			if(dis[n] <= b)ans |= (1LL<<i);
		}
	}
	else{
		for(int i=39;i>=0;i--){
			for(int j=0;j<=n;j++)for(int k=1;k<=b;k++)dis2[j][k] = 0;
			dis2[0][0] = 1;
			for(int j=0;j<=n;j++){
				for(int k=0;k<b;k++){
					if(dis2[j][k] == 0)continue;
					for(int u=j+1;u<=n;u++){
						if(((ans | (1LL<<i)) & (p[u] - p[j])) == 0)dis2[u][k+1] = 1;
					}
				}
			}
			for(int k=a;k<=b;k++){
				if(dis2[n][k]){
					ans |= (1LL<<i);
					break;
				}
			}
		}
	}
	printf("%lld",(1LL<<40) - 1 - ans);
	return 0;
}

Subtask #1
9.0 / 9.0

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

Subtask #2
16.0 / 16.0

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

Subtask #3
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 1136 KB Output is correct
2 Correct 0 ms 1136 KB Output is correct
3 Correct 0 ms 1136 KB Output is correct
4 Correct 0 ms 1136 KB Output is correct
5 Correct 0 ms 1136 KB Output is correct
6 Correct 0 ms 1136 KB Output is correct
7 Correct 0 ms 1136 KB Output is correct
8 Correct 0 ms 1136 KB Output is correct
9 Correct 0 ms 1136 KB Output is correct
10 Correct 0 ms 1136 KB Output is correct
11 Correct 0 ms 1136 KB Output is correct
12 Correct 0 ms 1136 KB Output is correct
13 Correct 0 ms 1136 KB Output is correct
14 Correct 0 ms 1136 KB Output is correct
15 Correct 0 ms 1136 KB Output is correct
16 Correct 0 ms 1136 KB Output is correct
17 Correct 0 ms 1136 KB Output is correct
18 Correct 0 ms 1136 KB Output is correct
19 Correct 0 ms 1136 KB Output is correct
20 Correct 0 ms 1136 KB Output is correct
21 Correct 0 ms 1136 KB Output is correct
22 Correct 0 ms 1136 KB Output is correct
23 Correct 0 ms 1136 KB Output is correct
24 Correct 0 ms 1136 KB Output is correct
25 Correct 0 ms 1136 KB Output is correct
26 Correct 0 ms 1136 KB Output is correct
27 Correct 0 ms 1136 KB Output is correct
28 Correct 0 ms 1136 KB Output is correct
29 Correct 0 ms 1136 KB Output is correct
30 Correct 0 ms 1136 KB Output is correct
31 Correct 0 ms 1136 KB Output is correct
32 Correct 0 ms 1136 KB Output is correct

Subtask #4
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 1136 KB Output is correct
2 Correct 0 ms 1136 KB Output is correct
3 Correct 0 ms 1136 KB Output is correct
4 Correct 0 ms 1136 KB Output is correct
5 Correct 0 ms 1136 KB Output is correct
6 Correct 0 ms 1136 KB Output is correct
7 Correct 0 ms 1136 KB Output is correct
8 Correct 0 ms 1136 KB Output is correct
9 Correct 0 ms 1136 KB Output is correct
10 Correct 0 ms 1136 KB Output is correct
11 Correct 0 ms 1136 KB Output is correct
12 Correct 0 ms 1136 KB Output is correct
13 Correct 0 ms 1136 KB Output is correct
14 Correct 0 ms 1136 KB Output is correct
15 Correct 0 ms 1136 KB Output is correct
16 Correct 0 ms 1136 KB Output is correct
17 Correct 0 ms 1136 KB Output is correct
18 Correct 0 ms 1136 KB Output is correct
19 Correct 0 ms 1136 KB Output is correct
20 Correct 0 ms 1136 KB Output is correct
21 Correct 0 ms 1136 KB Output is correct
22 Correct 0 ms 1136 KB Output is correct
23 Correct 0 ms 1136 KB Output is correct
24 Correct 0 ms 1136 KB Output is correct
25 Correct 0 ms 1136 KB Output is correct
26 Correct 0 ms 1136 KB Output is correct
27 Correct 0 ms 1136 KB Output is correct
28 Correct 0 ms 1136 KB Output is correct
29 Correct 0 ms 1136 KB Output is correct
30 Correct 0 ms 1136 KB Output is correct
31 Correct 0 ms 1136 KB Output is correct
32 Correct 0 ms 1136 KB Output is correct
33 Correct 0 ms 1136 KB Output is correct
34 Correct 0 ms 1136 KB Output is correct
35 Correct 0 ms 1136 KB Output is correct
36 Correct 0 ms 1136 KB Output is correct
37 Correct 0 ms 1136 KB Output is correct
38 Correct 0 ms 1136 KB Output is correct
39 Correct 0 ms 1136 KB Output is correct
40 Correct 0 ms 1136 KB Output is correct
41 Correct 0 ms 1136 KB Output is correct
42 Correct 0 ms 1136 KB Output is correct
43 Correct 0 ms 1136 KB Output is correct
44 Correct 0 ms 1136 KB Output is correct
45 Correct 0 ms 1136 KB Output is correct
46 Correct 0 ms 1136 KB Output is correct
47 Correct 0 ms 1136 KB Output is correct
48 Correct 0 ms 1136 KB Output is correct
49 Correct 0 ms 1136 KB Output is correct
50 Correct 0 ms 1136 KB Output is correct
51 Correct 0 ms 1136 KB Output is correct
52 Correct 0 ms 1136 KB Output is correct
53 Correct 0 ms 1136 KB Output is correct
54 Correct 0 ms 1136 KB Output is correct
55 Correct 0 ms 1136 KB Output is correct
56 Correct 0 ms 1136 KB Output is correct
57 Correct 0 ms 1136 KB Output is correct
58 Correct 0 ms 1136 KB Output is correct
59 Correct 0 ms 1136 KB Output is correct
60 Correct 0 ms 1136 KB Output is correct
61 Correct 0 ms 1136 KB Output is correct
62 Correct 0 ms 1136 KB Output is correct
63 Correct 1 ms 1136 KB Output is correct
64 Correct 8 ms 1136 KB Output is correct
65 Correct 0 ms 1136 KB Output is correct
66 Correct 1 ms 1136 KB Output is correct
67 Correct 1 ms 1136 KB Output is correct
68 Correct 3 ms 1136 KB Output is correct
69 Correct 3 ms 1136 KB Output is correct
70 Correct 3 ms 1136 KB Output is correct
71 Correct 0 ms 1136 KB Output is correct
72 Correct 4 ms 1136 KB Output is correct
73 Correct 5 ms 1136 KB Output is correct
74 Correct 4 ms 1136 KB Output is correct

Subtask #5
0.0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 1136 KB Output is correct
2 Correct 0 ms 1136 KB Output is correct
3 Correct 0 ms 1136 KB Output is correct
4 Correct 0 ms 1136 KB Output is correct
5 Correct 0 ms 1136 KB Output is correct
6 Correct 0 ms 1136 KB Output is correct
7 Correct 0 ms 1136 KB Output is correct
8 Correct 0 ms 1136 KB Output is correct
9 Correct 0 ms 1136 KB Output is correct
10 Correct 0 ms 1136 KB Output is correct
11 Correct 0 ms 1136 KB Output is correct
12 Correct 0 ms 1136 KB Output is correct
13 Correct 0 ms 1136 KB Output is correct
14 Correct 0 ms 1136 KB Output is correct
15 Correct 0 ms 1136 KB Output is correct
16 Correct 0 ms 1136 KB Output is correct
17 Correct 0 ms 1136 KB Output is correct
18 Correct 0 ms 1136 KB Output is correct
19 Correct 0 ms 1136 KB Output is correct
20 Correct 0 ms 1136 KB Output is correct
21 Correct 0 ms 1136 KB Output is correct
22 Correct 0 ms 1136 KB Output is correct
23 Correct 0 ms 1136 KB Output is correct
24 Correct 0 ms 1136 KB Output is correct
25 Correct 0 ms 1136 KB Output is correct
26 Correct 0 ms 1136 KB Output is correct
27 Correct 0 ms 1136 KB Output is correct
28 Correct 0 ms 1136 KB Output is correct
29 Correct 0 ms 1136 KB Output is correct
30 Correct 0 ms 1136 KB Output is correct
31 Correct 0 ms 1136 KB Output is correct
32 Correct 0 ms 1136 KB Output is correct
33 Correct 0 ms 1136 KB Output is correct
34 Correct 0 ms 1136 KB Output is correct
35 Correct 0 ms 1136 KB Output is correct
36 Correct 0 ms 1136 KB Output is correct
37 Correct 0 ms 1136 KB Output is correct
38 Correct 0 ms 1136 KB Output is correct
39 Correct 0 ms 1136 KB Output is correct
40 Correct 0 ms 1136 KB Output is correct
41 Correct 0 ms 1136 KB Output is correct
42 Correct 0 ms 1136 KB Output is correct
43 Correct 0 ms 1136 KB Output is correct
44 Correct 0 ms 1136 KB Output is correct
45 Correct 0 ms 1136 KB Output is correct
46 Correct 0 ms 1136 KB Output is correct
47 Correct 0 ms 1136 KB Output is correct
48 Correct 0 ms 1136 KB Output is correct
49 Correct 0 ms 1136 KB Output is correct
50 Correct 0 ms 1136 KB Output is correct
51 Correct 0 ms 1136 KB Output is correct
52 Correct 5 ms 1136 KB Output is correct
53 Correct 4 ms 1136 KB Output is correct
54 Correct 23 ms 1136 KB Output is correct
55 Correct 14 ms 1136 KB Output is correct
56 Runtime error 0 ms 1132 KB futex (syscall #202) was called by the program (disallowed syscall)
57 Halted 0 ms 0 KB -