답안 #639610

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
639610	2022-09-10T17:39:18 Z	Pietra	K개의 묶음 (IZhO14_blocks)	C++14	53 / 100	11 ms	10808 KB

blocks

#include<bits/stdc++.h>
#define int long long
using namespace std ;

const int maxn = 110 ;
const int inf = 1e16 ;

int n, k, v[maxn], mx[maxn][maxn], dp[maxn][maxn][maxn] ;

int solve(int i, int j, int q){
    if(i > n) return inf ;
    if(q == k) return mx[j][n] ;
    if(dp[i][j][q] != -1) return dp[i][j][q] ;
    return dp[i][j][q] = min(solve(i+1, j, q), solve(i+1, i+1, q+1) + mx[j][i]) ;
}

int32_t main(){

    cin >> n >> k ;

    k-- ;

    for(int i = 1 ; i <= n ; i++){
        cin >> v[i] ;
    }

    memset(dp, -1, sizeof dp) ;

    for(int i = 1 ; i <= n ; i++){
        for(int j = i ; j <= n ; j++){
            int kk = 0 ;
            for(int k = i ; k <= j ; k++) kk = max(kk, v[k]) ;
            mx[i][j] = kk ;
        }
    }

    cout << solve(1, 1, 0) << "\n" ;

}

Subtask #1
14.0 / 14.0

#	결과	실행 시간	메모리	Grader output
1	Correct	4 ms	10708 KB	Output is correct
2	Correct	5 ms	10692 KB	Output is correct
3	Correct	4 ms	10708 KB	Output is correct
4	Correct	4 ms	10708 KB	Output is correct
5	Correct	4 ms	10668 KB	Output is correct
6	Correct	6 ms	10708 KB	Output is correct
7	Correct	5 ms	10708 KB	Output is correct
8	Correct	5 ms	10708 KB	Output is correct
9	Correct	4 ms	10708 KB	Output is correct
10	Correct	4 ms	10708 KB	Output is correct
11	Correct	5 ms	10708 KB	Output is correct
12	Correct	5 ms	10708 KB	Output is correct
13	Correct	5 ms	10708 KB	Output is correct
14	Correct	5 ms	10756 KB	Output is correct
15	Correct	5 ms	10708 KB	Output is correct
16	Correct	5 ms	10792 KB	Output is correct
17	Correct	5 ms	10708 KB	Output is correct
18	Correct	5 ms	10708 KB	Output is correct

Subtask #2
18.0 / 18.0

#	결과	실행 시간	메모리	Grader output
1	Correct	5 ms	10708 KB	Output is correct
2	Correct	4 ms	10708 KB	Output is correct
3	Correct	4 ms	10708 KB	Output is correct
4	Correct	4 ms	10708 KB	Output is correct
5	Correct	5 ms	10708 KB	Output is correct
6	Correct	6 ms	10668 KB	Output is correct
7	Correct	4 ms	10708 KB	Output is correct
8	Correct	5 ms	10708 KB	Output is correct
9	Correct	5 ms	10708 KB	Output is correct
10	Correct	4 ms	10708 KB	Output is correct
11	Correct	4 ms	10708 KB	Output is correct
12	Correct	7 ms	10708 KB	Output is correct
13	Correct	5 ms	10708 KB	Output is correct
14	Correct	6 ms	10696 KB	Output is correct
15	Correct	5 ms	10708 KB	Output is correct
16	Correct	5 ms	10708 KB	Output is correct
17	Correct	5 ms	10708 KB	Output is correct
18	Correct	7 ms	10744 KB	Output is correct
19	Correct	5 ms	10708 KB	Output is correct
20	Correct	5 ms	10708 KB	Output is correct

Subtask #3
21.0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	4 ms	10708 KB	Output is correct
2	Correct	5 ms	10692 KB	Output is correct
3	Correct	4 ms	10708 KB	Output is correct
4	Correct	4 ms	10708 KB	Output is correct
5	Correct	4 ms	10668 KB	Output is correct
6	Correct	6 ms	10708 KB	Output is correct
7	Correct	5 ms	10708 KB	Output is correct
8	Correct	5 ms	10708 KB	Output is correct
9	Correct	4 ms	10708 KB	Output is correct
10	Correct	4 ms	10708 KB	Output is correct
11	Correct	5 ms	10708 KB	Output is correct
12	Correct	5 ms	10708 KB	Output is correct
13	Correct	5 ms	10708 KB	Output is correct
14	Correct	5 ms	10756 KB	Output is correct
15	Correct	5 ms	10708 KB	Output is correct
16	Correct	5 ms	10792 KB	Output is correct
17	Correct	5 ms	10708 KB	Output is correct
18	Correct	5 ms	10708 KB	Output is correct
19	Correct	5 ms	10708 KB	Output is correct
20	Correct	4 ms	10708 KB	Output is correct
21	Correct	4 ms	10708 KB	Output is correct
22	Correct	4 ms	10708 KB	Output is correct
23	Correct	5 ms	10708 KB	Output is correct
24	Correct	6 ms	10668 KB	Output is correct
25	Correct	4 ms	10708 KB	Output is correct
26	Correct	5 ms	10708 KB	Output is correct
27	Correct	5 ms	10708 KB	Output is correct
28	Correct	4 ms	10708 KB	Output is correct
29	Correct	4 ms	10708 KB	Output is correct
30	Correct	7 ms	10708 KB	Output is correct
31	Correct	5 ms	10708 KB	Output is correct
32	Correct	6 ms	10696 KB	Output is correct
33	Correct	5 ms	10708 KB	Output is correct
34	Correct	5 ms	10708 KB	Output is correct
35	Correct	5 ms	10708 KB	Output is correct
36	Correct	7 ms	10744 KB	Output is correct
37	Correct	5 ms	10708 KB	Output is correct
38	Correct	5 ms	10708 KB	Output is correct
39	Correct	7 ms	10708 KB	Output is correct
40	Correct	5 ms	10708 KB	Output is correct
41	Correct	4 ms	10708 KB	Output is correct
42	Correct	5 ms	10708 KB	Output is correct
43	Correct	4 ms	10708 KB	Output is correct
44	Correct	4 ms	10708 KB	Output is correct
45	Correct	4 ms	10708 KB	Output is correct
46	Correct	4 ms	10708 KB	Output is correct
47	Correct	6 ms	10708 KB	Output is correct
48	Correct	5 ms	10708 KB	Output is correct
49	Correct	5 ms	10728 KB	Output is correct
50	Correct	6 ms	10708 KB	Output is correct
51	Correct	7 ms	10740 KB	Output is correct
52	Correct	7 ms	10708 KB	Output is correct
53	Correct	11 ms	10808 KB	Output is correct
54	Correct	6 ms	10708 KB	Output is correct
55	Correct	10 ms	10708 KB	Output is correct
56	Correct	10 ms	10748 KB	Output is correct
57	Correct	8 ms	10708 KB	Output is correct

Subtask #4
0 / 47.0

#	결과	실행 시간	메모리	Grader output
1	Correct	4 ms	10708 KB	Output is correct
2	Correct	5 ms	10692 KB	Output is correct
3	Correct	4 ms	10708 KB	Output is correct
4	Correct	4 ms	10708 KB	Output is correct
5	Correct	4 ms	10668 KB	Output is correct
6	Correct	6 ms	10708 KB	Output is correct
7	Correct	5 ms	10708 KB	Output is correct
8	Correct	5 ms	10708 KB	Output is correct
9	Correct	4 ms	10708 KB	Output is correct
10	Correct	4 ms	10708 KB	Output is correct
11	Correct	5 ms	10708 KB	Output is correct
12	Correct	5 ms	10708 KB	Output is correct
13	Correct	5 ms	10708 KB	Output is correct
14	Correct	5 ms	10756 KB	Output is correct
15	Correct	5 ms	10708 KB	Output is correct
16	Correct	5 ms	10792 KB	Output is correct
17	Correct	5 ms	10708 KB	Output is correct
18	Correct	5 ms	10708 KB	Output is correct
19	Correct	5 ms	10708 KB	Output is correct
20	Correct	4 ms	10708 KB	Output is correct
21	Correct	4 ms	10708 KB	Output is correct
22	Correct	4 ms	10708 KB	Output is correct
23	Correct	5 ms	10708 KB	Output is correct
24	Correct	6 ms	10668 KB	Output is correct
25	Correct	4 ms	10708 KB	Output is correct
26	Correct	5 ms	10708 KB	Output is correct
27	Correct	5 ms	10708 KB	Output is correct
28	Correct	4 ms	10708 KB	Output is correct
29	Correct	4 ms	10708 KB	Output is correct
30	Correct	7 ms	10708 KB	Output is correct
31	Correct	5 ms	10708 KB	Output is correct
32	Correct	6 ms	10696 KB	Output is correct
33	Correct	5 ms	10708 KB	Output is correct
34	Correct	5 ms	10708 KB	Output is correct
35	Correct	5 ms	10708 KB	Output is correct
36	Correct	7 ms	10744 KB	Output is correct
37	Correct	5 ms	10708 KB	Output is correct
38	Correct	5 ms	10708 KB	Output is correct
39	Correct	7 ms	10708 KB	Output is correct
40	Correct	5 ms	10708 KB	Output is correct
41	Correct	4 ms	10708 KB	Output is correct
42	Correct	5 ms	10708 KB	Output is correct
43	Correct	4 ms	10708 KB	Output is correct
44	Correct	4 ms	10708 KB	Output is correct
45	Correct	4 ms	10708 KB	Output is correct
46	Correct	4 ms	10708 KB	Output is correct
47	Correct	6 ms	10708 KB	Output is correct
48	Correct	5 ms	10708 KB	Output is correct
49	Correct	5 ms	10728 KB	Output is correct
50	Correct	6 ms	10708 KB	Output is correct
51	Correct	7 ms	10740 KB	Output is correct
52	Correct	7 ms	10708 KB	Output is correct
53	Correct	11 ms	10808 KB	Output is correct
54	Correct	6 ms	10708 KB	Output is correct
55	Correct	10 ms	10708 KB	Output is correct
56	Correct	10 ms	10748 KB	Output is correct
57	Correct	8 ms	10708 KB	Output is correct
58	Runtime error	1 ms	340 KB	Execution killed with signal 11
59	Halted	0 ms	0 KB	-

답안 #639610

Compilation message

Subtask #1 14.0 / 14.0

Subtask #2 18.0 / 18.0

Subtask #3 21.0 / 21.0

Subtask #4 0 / 47.0

Subtask #1
14.0 / 14.0

Subtask #2
18.0 / 18.0

Subtask #3
21.0 / 21.0

Subtask #4
0 / 47.0