답안 #670894

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
670894	2022-12-11T09:26:55 Z	Dan4Life	Bali Sculptures (APIO15_sculpture)	C++17	0 / 100	1000 ms	31956 KB

sculpture

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int maxn = (int)2e3+10;
const int LINF = (int)1e18;
int n, A, B;
int a[maxn];
int dp[maxn][maxn];

int recur(int pos, int k, int tot, int Or){
	if(k>B) return LINF;
	if(pos==n){
		if(k<A or k>B) return LINF;
		return Or|tot;
	}
	int x1 = recur(pos+1,k,tot+a[pos],Or);
	int x2 = recur(pos+1,k+1,a[pos],Or|tot);
	return dp[pos][k] = min(x1,x2);
}

int32_t main() {
	cin >> n >> A >> B; memset(dp,-1,sizeof(dp));
	for(int i = 0; i < n; i++) cin >> a[i];
	cout << recur(0,1,0,0);
}

Subtask #1

0 / 9.0

#	결과	실행 시간	메모리	Grader output
1	Correct	13 ms	31828 KB	Output is correct
2	Correct	15 ms	31868 KB	Output is correct
3	Correct	12 ms	31828 KB	Output is correct
4	Correct	12 ms	31896 KB	Output is correct
5	Correct	12 ms	31828 KB	Output is correct
6	Correct	11 ms	31868 KB	Output is correct
7	Correct	13 ms	31828 KB	Output is correct
8	Correct	12 ms	31924 KB	Output is correct
9	Correct	13 ms	31892 KB	Output is correct
10	Correct	12 ms	31920 KB	Output is correct
11	Correct	14 ms	31828 KB	Output is correct
12	Correct	13 ms	31908 KB	Output is correct
13	Correct	21 ms	31924 KB	Output is correct
14	Correct	14 ms	31924 KB	Output is correct
15	Incorrect	15 ms	31828 KB	Output isn't correct
16	Halted	0 ms	0 KB	-

Subtask #2

0 / 16.0

#	결과	실행 시간	메모리	Grader output
1	Correct	14 ms	31828 KB	Output is correct
2	Correct	15 ms	31956 KB	Output is correct
3	Correct	12 ms	31828 KB	Output is correct
4	Correct	13 ms	31900 KB	Output is correct
5	Correct	12 ms	31912 KB	Output is correct
6	Correct	13 ms	31828 KB	Output is correct
7	Correct	13 ms	31828 KB	Output is correct
8	Correct	13 ms	31828 KB	Output is correct
9	Correct	15 ms	31828 KB	Output is correct
10	Correct	14 ms	31888 KB	Output is correct
11	Correct	13 ms	31828 KB	Output is correct
12	Correct	13 ms	31920 KB	Output is correct
13	Correct	20 ms	31908 KB	Output is correct
14	Correct	13 ms	31812 KB	Output is correct
15	Incorrect	13 ms	31828 KB	Output isn't correct
16	Halted	0 ms	0 KB	-

Subtask #3

0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	13 ms	31828 KB	Output is correct
2	Correct	13 ms	31864 KB	Output is correct
3	Correct	13 ms	31828 KB	Output is correct
4	Correct	13 ms	31828 KB	Output is correct
5	Correct	13 ms	31808 KB	Output is correct
6	Correct	13 ms	31828 KB	Output is correct
7	Correct	15 ms	31828 KB	Output is correct
8	Correct	13 ms	31924 KB	Output is correct
9	Correct	14 ms	31828 KB	Output is correct
10	Correct	13 ms	31828 KB	Output is correct
11	Correct	13 ms	31828 KB	Output is correct
12	Correct	13 ms	31928 KB	Output is correct
13	Correct	22 ms	31924 KB	Output is correct
14	Correct	32 ms	31916 KB	Output is correct
15	Correct	66 ms	31912 KB	Output is correct
16	Correct	17 ms	31924 KB	Output is correct
17	Execution timed out	1090 ms	31920 KB	Time limit exceeded
18	Halted	0 ms	0 KB	-

Subtask #4

0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Correct	12 ms	31828 KB	Output is correct
2	Correct	13 ms	31828 KB	Output is correct
3	Correct	14 ms	31832 KB	Output is correct
4	Correct	13 ms	31828 KB	Output is correct
5	Correct	14 ms	31896 KB	Output is correct
6	Correct	12 ms	31900 KB	Output is correct
7	Correct	16 ms	31932 KB	Output is correct
8	Correct	13 ms	31828 KB	Output is correct
9	Correct	13 ms	31868 KB	Output is correct
10	Correct	13 ms	31924 KB	Output is correct
11	Correct	14 ms	31924 KB	Output is correct
12	Correct	13 ms	31924 KB	Output is correct
13	Correct	21 ms	31824 KB	Output is correct
14	Correct	13 ms	31924 KB	Output is correct
15	Incorrect	13 ms	31828 KB	Output isn't correct
16	Halted	0 ms	0 KB	-

Subtask #5

0 / 29.0

#	결과	실행 시간	메모리	Grader output
1	Correct	12 ms	31916 KB	Output is correct
2	Correct	12 ms	31828 KB	Output is correct
3	Correct	12 ms	31828 KB	Output is correct
4	Correct	13 ms	31864 KB	Output is correct
5	Correct	13 ms	31828 KB	Output is correct
6	Correct	13 ms	31868 KB	Output is correct
7	Correct	12 ms	31828 KB	Output is correct
8	Correct	13 ms	31824 KB	Output is correct
9	Correct	14 ms	31928 KB	Output is correct
10	Correct	13 ms	31920 KB	Output is correct
11	Correct	13 ms	31828 KB	Output is correct
12	Correct	13 ms	31828 KB	Output is correct
13	Correct	22 ms	31812 KB	Output is correct
14	Correct	13 ms	31828 KB	Output is correct
15	Correct	14 ms	31872 KB	Output is correct
16	Correct	13 ms	31916 KB	Output is correct
17	Correct	14 ms	31828 KB	Output is correct
18	Correct	15 ms	31928 KB	Output is correct
19	Correct	13 ms	31868 KB	Output is correct
20	Correct	21 ms	31920 KB	Output is correct
21	Correct	23 ms	31880 KB	Output is correct
22	Correct	13 ms	31828 KB	Output is correct
23	Correct	21 ms	31828 KB	Output is correct
24	Correct	30 ms	31856 KB	Output is correct
25	Correct	63 ms	31908 KB	Output is correct
26	Correct	16 ms	31932 KB	Output is correct
27	Execution timed out	1093 ms	31836 KB	Time limit exceeded
28	Halted	0 ms	0 KB	-