답안 #1074767

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1074767	2024-08-25T13:50:38 Z	dosts	Bali Sculptures (APIO15_sculpture)	C++17	37 / 100	105 ms	160184 KB

sculpture

//Dost SEFEROĞLU
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int,int>
#define ff first
#define ss second
#define sp << " " <<    
#define all(cont) cont.begin(),cont.end()
#define vi vector<int>
const int MOD = 1e9+7,inf = 2e12;
const int N = 5001;

void solve() { 
    int n;
    cin >> n;
    int l,r;
    cin >> l >> r;
    vi a(n+1),p(n+1,0);
    for (int i=1;i<=n;i++) cin >> a[i];
    for (int i=1;i<=n;i++) p[i] = p[i-1]+a[i];
    int dp[n+1][20*n+1][n+1];
    memset(dp,0,sizeof dp);
    dp[0][0][0] = 1;
    for (int i=0;i<=n;i++) {
        for (int s=0;s<=20*n;s++) {
            for (int j=0;j<n;j++) {
                if (!dp[i][s][j]) continue;
                for (int k=i+1;k<=n;k++) {
                    int sm = p[k]-p[i];
                    dp[k][s|sm][j+1] = 1;
                }
            }
        }
    }
    int ans = inf;
    for (int i=20*n;i>=0;i--) {
        for (int j=l;j<=r;j++) {
            if (dp[n][i][j]) ans = min(ans,i);
        }
    }
    cout << ans << endl;
}
 
signed main() { 
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    #ifdef Dodi
        freopen("in.txt","r",stdin);
        freopen("out.txt","w",stdout);
    #endif
    int t = 1;
    //cin >> t; 
    while (t --> 0) solve();
}

Subtask #1
0 / 9.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	0 ms	604 KB	Output is correct
6	Correct	1 ms	860 KB	Output is correct
7	Correct	2 ms	1112 KB	Output is correct
8	Correct	3 ms	1628 KB	Output is correct
9	Correct	3 ms	1740 KB	Output is correct
10	Correct	2 ms	1628 KB	Output is correct
11	Correct	2 ms	1628 KB	Output is correct
12	Correct	1 ms	1628 KB	Output is correct
13	Correct	1 ms	1628 KB	Output is correct
14	Correct	0 ms	348 KB	Output is correct
15	Correct	0 ms	348 KB	Output is correct
16	Correct	0 ms	348 KB	Output is correct
17	Correct	0 ms	348 KB	Output is correct
18	Correct	0 ms	604 KB	Output is correct
19	Correct	1 ms	860 KB	Output is correct
20	Correct	1 ms	1116 KB	Output is correct
21	Correct	3 ms	1628 KB	Output is correct
22	Correct	1 ms	1628 KB	Output is correct
23	Correct	1 ms	1628 KB	Output is correct
24	Correct	2 ms	1628 KB	Output is correct
25	Correct	1 ms	1628 KB	Output is correct
26	Correct	2 ms	1624 KB	Output is correct
27	Runtime error	1 ms	604 KB	Execution killed with signal 11
28	Halted	0 ms	0 KB	-

Subtask #2
16.0 / 16.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Correct	1 ms	600 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	1 ms	348 KB	Output is correct
5	Correct	0 ms	600 KB	Output is correct
6	Correct	1 ms	860 KB	Output is correct
7	Correct	1 ms	1116 KB	Output is correct
8	Correct	2 ms	1624 KB	Output is correct
9	Correct	1 ms	1628 KB	Output is correct
10	Correct	3 ms	1732 KB	Output is correct
11	Correct	1 ms	1628 KB	Output is correct
12	Correct	2 ms	1628 KB	Output is correct
13	Correct	1 ms	1840 KB	Output is correct
14	Correct	1 ms	348 KB	Output is correct
15	Correct	0 ms	348 KB	Output is correct
16	Correct	1 ms	348 KB	Output is correct
17	Correct	1 ms	600 KB	Output is correct
18	Correct	0 ms	604 KB	Output is correct
19	Correct	1 ms	1116 KB	Output is correct
20	Correct	1 ms	1116 KB	Output is correct
21	Correct	2 ms	1628 KB	Output is correct
22	Correct	1 ms	1628 KB	Output is correct
23	Correct	2 ms	1628 KB	Output is correct
24	Correct	1 ms	1628 KB	Output is correct
25	Correct	1 ms	1628 KB	Output is correct
26	Correct	1 ms	1628 KB	Output is correct
27	Correct	1 ms	1884 KB	Output is correct
28	Correct	2 ms	2908 KB	Output is correct
29	Correct	6 ms	9308 KB	Output is correct
30	Correct	8 ms	12380 KB	Output is correct
31	Correct	12 ms	20832 KB	Output is correct
32	Correct	14 ms	20824 KB	Output is correct
33	Correct	13 ms	20672 KB	Output is correct
34	Correct	12 ms	20824 KB	Output is correct
35	Correct	22 ms	20828 KB	Output is correct
36	Correct	15 ms	20828 KB	Output is correct

Subtask #3
21.0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Correct	1 ms	344 KB	Output is correct
3	Correct	0 ms	344 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	1 ms	604 KB	Output is correct
6	Correct	1 ms	968 KB	Output is correct
7	Correct	1 ms	1116 KB	Output is correct
8	Correct	1 ms	1824 KB	Output is correct
9	Correct	1 ms	1628 KB	Output is correct
10	Correct	1 ms	1744 KB	Output is correct
11	Correct	1 ms	1628 KB	Output is correct
12	Correct	1 ms	1628 KB	Output is correct
13	Correct	1 ms	1632 KB	Output is correct
14	Correct	1 ms	1796 KB	Output is correct
15	Correct	2 ms	2908 KB	Output is correct
16	Correct	6 ms	9288 KB	Output is correct
17	Correct	8 ms	12380 KB	Output is correct
18	Correct	13 ms	20684 KB	Output is correct
19	Correct	14 ms	20828 KB	Output is correct
20	Correct	13 ms	20824 KB	Output is correct
21	Correct	19 ms	21080 KB	Output is correct
22	Correct	12 ms	20828 KB	Output is correct
23	Correct	13 ms	20828 KB	Output is correct
24	Correct	14 ms	21848 KB	Output is correct
25	Correct	27 ms	44644 KB	Output is correct
26	Correct	49 ms	76624 KB	Output is correct
27	Correct	75 ms	120912 KB	Output is correct
28	Correct	97 ms	160080 KB	Output is correct
29	Correct	105 ms	160184 KB	Output is correct
30	Correct	98 ms	160084 KB	Output is correct
31	Correct	105 ms	160140 KB	Output is correct
32	Correct	97 ms	160084 KB	Output is correct

Subtask #4
0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	1 ms	348 KB	Output is correct
5	Correct	0 ms	604 KB	Output is correct
6	Correct	1 ms	860 KB	Output is correct
7	Correct	1 ms	1116 KB	Output is correct
8	Correct	1 ms	1628 KB	Output is correct
9	Correct	1 ms	1628 KB	Output is correct
10	Correct	1 ms	1628 KB	Output is correct
11	Correct	1 ms	1628 KB	Output is correct
12	Correct	2 ms	1628 KB	Output is correct
13	Correct	2 ms	1624 KB	Output is correct
14	Correct	1 ms	348 KB	Output is correct
15	Correct	0 ms	348 KB	Output is correct
16	Correct	0 ms	348 KB	Output is correct
17	Correct	1 ms	348 KB	Output is correct
18	Correct	1 ms	600 KB	Output is correct
19	Correct	1 ms	860 KB	Output is correct
20	Correct	1 ms	1176 KB	Output is correct
21	Correct	1 ms	1628 KB	Output is correct
22	Correct	2 ms	1628 KB	Output is correct
23	Correct	1 ms	1628 KB	Output is correct
24	Correct	1 ms	1628 KB	Output is correct
25	Correct	1 ms	1628 KB	Output is correct
26	Correct	2 ms	1628 KB	Output is correct
27	Runtime error	1 ms	604 KB	Execution killed with signal 11
28	Halted	0 ms	0 KB	-

Subtask #5
0 / 29.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	1 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	1 ms	348 KB	Output is correct
5	Correct	0 ms	604 KB	Output is correct
6	Correct	1 ms	860 KB	Output is correct
7	Correct	1 ms	1116 KB	Output is correct
8	Correct	2 ms	1628 KB	Output is correct
9	Correct	1 ms	1628 KB	Output is correct
10	Correct	2 ms	1624 KB	Output is correct
11	Correct	1 ms	1628 KB	Output is correct
12	Correct	1 ms	1628 KB	Output is correct
13	Correct	1 ms	1628 KB	Output is correct
14	Runtime error	1 ms	604 KB	Execution killed with signal 11
15	Halted	0 ms	0 KB	-

답안 #1074767

Compilation message

Subtask #1 0 / 9.0

Subtask #2 16.0 / 16.0

Subtask #3 21.0 / 21.0

Subtask #4 0 / 25.0

Subtask #5 0 / 29.0

Subtask #1
0 / 9.0

Subtask #2
16.0 / 16.0

Subtask #3
21.0 / 21.0

Subtask #4
0 / 25.0

Subtask #5
0 / 29.0