CSES - APIO 2014

Submission details
Task:	Split the sequence
Sender:	Olli
Submission time:	2019-03-24 17:57:57 +0200
Language:	C++
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	WRONG ANSWER	0
#3	WRONG ANSWER	0
#4	WRONG ANSWER	0
#5	WRONG ANSWER	0
#6	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	WRONG ANSWER	0.02 s	1, 2, 3, 4, 5, 6	details
#2	WRONG ANSWER	0.01 s	1, 2, 3, 4, 5, 6	details
#3	WRONG ANSWER	0.02 s	1, 2, 3, 4, 5, 6	details
#4	WRONG ANSWER	0.01 s	1, 2, 3, 4, 5, 6	details
#5	WRONG ANSWER	0.02 s	1, 2, 3, 4, 5, 6	details
#6	WRONG ANSWER	0.02 s	1, 2, 3, 4, 5, 6	details
#7	WRONG ANSWER	0.01 s	1, 2, 3, 4, 5, 6	details
#8	WRONG ANSWER	0.01 s	1, 2, 3, 4, 5, 6	details
#9	WRONG ANSWER	0.02 s	1, 2, 3, 4, 5, 6	details
#10	WRONG ANSWER	0.02 s	1, 2, 3, 4, 5, 6	details
#11	WRONG ANSWER	0.02 s	1, 2, 3, 4, 5, 6	details
#12	WRONG ANSWER	0.02 s	1, 2, 3, 4, 5, 6	details
#13	WRONG ANSWER	0.03 s	1, 2, 3, 4, 5, 6	details
#14	WRONG ANSWER	0.02 s	1, 2, 3, 4, 5, 6	details
#15	WRONG ANSWER	0.02 s	1, 2, 3, 4, 5, 6	details
#16	WRONG ANSWER	0.01 s	1, 2, 3, 4, 5, 6	details
#17	WRONG ANSWER	0.02 s	1, 2, 3, 4, 5, 6	details
#18	WRONG ANSWER	0.02 s	2, 3, 4, 5, 6	details
#19	WRONG ANSWER	0.01 s	2, 3, 4, 5, 6	details
#20	WRONG ANSWER	0.02 s	2, 3, 4, 5, 6	details
#21	WRONG ANSWER	0.02 s	2, 3, 4, 5, 6	details
#22	WRONG ANSWER	0.03 s	2, 3, 4, 5, 6	details
#23	WRONG ANSWER	0.02 s	2, 3, 4, 5, 6	details
#24	WRONG ANSWER	0.02 s	2, 3, 4, 5, 6	details
#25	WRONG ANSWER	0.01 s	2, 3, 4, 5, 6	details
#26	WRONG ANSWER	0.02 s	2, 3, 4, 5, 6	details
#27	WRONG ANSWER	0.02 s	2, 3, 4, 5, 6	details
#28	WRONG ANSWER	0.03 s	3, 4, 5, 6	details
#29	WRONG ANSWER	0.02 s	3, 4, 5, 6	details
#30	WRONG ANSWER	0.03 s	3, 4, 5, 6	details
#31	WRONG ANSWER	0.03 s	3, 4, 5, 6	details
#32	WRONG ANSWER	0.03 s	3, 4, 5, 6	details
#33	WRONG ANSWER	0.03 s	3, 4, 5, 6	details
#34	WRONG ANSWER	0.04 s	3, 4, 5, 6	details
#35	WRONG ANSWER	0.02 s	3, 4, 5, 6	details
#36	WRONG ANSWER	0.02 s	3, 4, 5, 6	details
#37	WRONG ANSWER	0.03 s	3, 4, 5, 6	details
#38	WRONG ANSWER	0.03 s	4, 5, 6	details
#39	WRONG ANSWER	0.04 s	4, 5, 6	details
#40	WRONG ANSWER	0.38 s	4, 5, 6	details
#41	WRONG ANSWER	0.03 s	4, 5, 6	details
#42	WRONG ANSWER	0.39 s	4, 5, 6	details
#43	WRONG ANSWER	0.34 s	4, 5, 6	details
#44	WRONG ANSWER	0.38 s	4, 5, 6	details
#45	WRONG ANSWER	0.39 s	4, 5, 6	details
#46	WRONG ANSWER	0.11 s	4, 5, 6	details
#47	WRONG ANSWER	0.19 s	4, 5, 6	details
#48	RUNTIME ERROR	0.02 s	5, 6	details
#49	RUNTIME ERROR	0.01 s	5, 6	details
#50	RUNTIME ERROR	0.01 s	5, 6	details
#51	RUNTIME ERROR	0.02 s	5, 6	details
#52	RUNTIME ERROR	0.02 s	5, 6	details
#53	RUNTIME ERROR	0.02 s	5, 6	details
#54	RUNTIME ERROR	0.01 s	5, 6	details
#55	RUNTIME ERROR	0.02 s	5, 6	details
#56	RUNTIME ERROR	0.02 s	5, 6	details
#57	RUNTIME ERROR	0.03 s	5, 6	details
#58	RUNTIME ERROR	0.02 s	6	details
#59	RUNTIME ERROR	0.03 s	6	details
#60	RUNTIME ERROR	0.02 s	6	details
#61	RUNTIME ERROR	0.02 s	6	details
#62	RUNTIME ERROR	0.02 s	6	details
#63	RUNTIME ERROR	0.01 s	6	details
#64	RUNTIME ERROR	0.02 s	6	details
#65	RUNTIME ERROR	0.02 s	6	details
#66	RUNTIME ERROR	0.02 s	6	details
#67	RUNTIME ERROR	0.03 s	6	details

Code

#include <iostream>

using namespace std;

const int N = 1001;

typedef long long ll;

ll t[N];
ll ans[N][N][201];
ll sum[N];

ll calc(int a, int b, int k) {
	if(k == 0) return 0;
	if(ans[a][b][k] != 0) {
		return ans[a][b][k] - 1;
	}
	ll an = 0;
	for(int i = a; i < b; ++i) {
		ll cur = (sum[i] - sum[a-1])*(sum[b] - sum[i]);
		cur += calc(i+1, b, k-1);
		an = max(an, cur);
	}
	ans[a][b][k] = an + 1;
	return an;
}

int main() {
	int n, k;
	cin >> n >> k;
	for(int i = 1; i <= n; ++i) {
		cin >> t[i];
		sum[i] = sum[i-1] + t[i];
	}

	cout << calc(1, n, k) << "\n";
}

Test details

Test 1

Group: 1, 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`7 3 4 1 3 4 0 2 3` view save

correct output
`108 1 3 5` view save

user output
`108` view save

Test 2

Group: 1, 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`10 2 1 2 3 4 5 6 7 8 9 10` view save

correct output
`999 6 8` view save

user output
`999` view save

Test 3

Group: 1, 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`2 1 0 123` view save

correct output
`0 1` view save

user output
`0` view save

Test 4

Group: 1, 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`10 5 1 1 1 1 1234 1 1 1 1 1234` view save

correct output
`1542524 2 4 5 7 9` view save

user output
`1542524` view save

Test 5

Group: 1, 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`10 9 10000 10000 10000 10000 10000 ...` view save

correct output
`4500000000 1 2 3 4 5 6 7 8 9` view save

user output
`4500000000` view save

Test 6

Group: 1, 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`10 1 0 0 0 0 0 0 0 0 1 1` view save

correct output
`1 9` view save

user output
`1` view save

Test 7

Group: 1, 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`10 1 1 1 0 0 0 0 0 0 0 0` view save

correct output
`1 1` view save

user output
`1` view save

Test 8

Group: 1, 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`10 1 0 0 0 0 1 1 0 0 0 0` view save

correct output
`1 5` view save

user output
`1` view save

Test 9

Group: 1, 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`10 3 0 4 2 2 4 4 3 1 10000 10000` view save

correct output
`100400096 5 8 9` view save

user output
`100400096` view save

Test 10

Group: 1, 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`10 3 10000 10000 10000 10000 10000 ...` view save

correct output
`900320000 2 3 4` view save

user output
`900320000` view save

Test 11

Group: 1, 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`10 3 9996 9998 9999 9997 9996 9998 ...` view save

correct output
`3698080248 2 5 8` view save

user output
`3698080248` view save

Test 12

Group: 1, 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`10 4 10000 10000 10000 10000 10000 ...` view save

correct output
`3200320000 2 4 6 8` view save

user output
`3200320000` view save

Test 13

Group: 1, 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`9 4 10000 1 4 0 2 1 3 2 1` view save

correct output
`140072 1 4 6 7` view save

user output
`140072` view save

Test 14

Group: 1, 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`7 3 1445 914 9661 6869 604 6980 56...` view save

correct output
`376041456 3 5 6` view save

user output
`376041456` view save

Test 15

Group: 1, 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`10 4 0 1 2 3 4 5 6 7 8 9` view save

correct output
`805 5 7 8 9` view save

user output
`805` view save

Test 16

Group: 1, 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`10 3 10000 1 9997 1 9999 4 9999 4 9...` view save

correct output
`900189994 2 5 7` view save

user output
`900189994` view save

Test 17

Group: 1, 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`10 4 9999 0 9996 1 9999 0 9997 4 10...` view save

correct output
`999919994 2 4 6 8` view save

user output
`999919994` view save

Test 18

Group: 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`50 3 3 1 2 2 3 2 3 4 1 4 0 4 4 4 0 ...` view save

correct output
`1093956 16 33 49` view save

user output
`1093956` view save

Test 19

Group: 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`50 3 10000 10000 10000 4 0 1 3 3 4 ...` view save

correct output
`302460000 1 2 3` view save

user output
`302460000` view save

Test 20

Group: 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`50 49 10000 9996 10000 9997 9998 999...` view save

correct output
`122453454361 1 2 3 4 5 6 7 8 9 10 11 12 13 ...` view save

user output
`122453454361` view save

Test 21

Group: 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`50 3 9998 9999 10000 9998 9998 1000...` view save

correct output
`93663683509 12 25 37` view save

user output
`93663683509` view save

Test 22

Group: 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`50 10 10000 10000 10000 4 4 1 4 0 0 ...` view save

correct output
`1005304678 1 2 3 12 17 25 31 41 48 49` view save

user output
`1005304678` view save

Test 23

Group: 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`50 7 10000 1 2 0 1 2 1 2 3 4 3 1 0 ...` view save

correct output
`933702 1 9 14 20 26 32 42` view save

user output
`933702` view save

Test 24

Group: 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`50 25 8300 1781 4510 1499 3323 5656 ...` view save

correct output
`25082842857 1 4 6 7 9 13 14 15 16 17 19 21...` view save

user output
`25082842857` view save

Test 25

Group: 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`50 11 0 1 2 3 4 5 6 7 8 9 10 11 12 1...` view save

correct output
`687136 15 21 26 30 33 36 39 42 44 46 ...` view save

user output
`687136` view save

Test 26

Group: 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`50 7 9996 4 9999 1 10000 0 10000 3 ...` view save

correct output
`27295930079 6 11 18 23 30 37 44` view save

user output
`27295930079` view save

Test 27

Group: 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`50 14 9998 4 9997 1 9996 3 9999 1 99...` view save

correct output
`29000419931 2 5 8 11 16 19 24 28 31 34 37 ...` view save

user output
`29000419931` view save

Test 28

Group: 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`200 3 3 2 0 2 3 2 0 3 3 4 3 0 3 1 4 ...` view save

correct output
`610590000 197 198 199` view save

user output
`610590000` view save

Test 29

Group: 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`200 3 10000 10000 10000 3 1 2 1 0 3 ...` view save

correct output
`311760000 1 2 3` view save

user output
`311760000` view save

Test 30

Group: 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`200 199 9997 10000 10000 9998 9997 999...` view save

correct output
`1989216017013 1 2 3 4 5 6 7 8 9 10 11 12 13 ...` view save

user output
`1989216017013` view save

Test 31

Group: 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`200 3 9996 9996 9998 9997 9998 9997 ...` view save

correct output
`1499437552673 50 100 150` view save

user output
`1499437552673` view save

Test 32

Group: 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`200 140 10000 10000 2 2 0 4 0 4 3 1 1 ...` view save

correct output
`1019625819 1 2 3 5 7 8 9 14 15 16 17 18 1...` view save

user output
`1019625819` view save

Test 33

Group: 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`200 180 10000 0 0 3 4 1 0 0 0 1 2 2 3 ...` view save

correct output
`107630884 3 4 5 9 10 11 12 13 14 15 16 1...` view save

user output
`107630884` view save

Test 34

Group: 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`200 199 3930 8785 9349 8634 3375 397 4...` view save

correct output
`475357671774 1 2 3 4 5 6 7 8 9 10 11 12 13 ...` view save

user output
`475357671774` view save

Test 35

Group: 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`200 44 0 1 2 3 4 5 6 7 8 9 10 11 12 1...` view save

correct output
`193556962 31 43 53 61 68 74 80 85 90 95 ...` view save

user output
`193556962` view save

Test 36

Group: 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`200 28 9998 4 9996 0 9997 1 9998 1 99...` view save

correct output
`482389919803 8 16 21 28 34 41 48 55 62 70 7...` view save

user output
`482389919803` view save

Test 37

Group: 3, 4, 5, 6

Verdict: WRONG ANSWER

input
`200 56 9999 3 9998 4 9997 1 9999 1 10...` view save

correct output
`490686959791 3 7 11 14 17 20 24 27 30 34 38...` view save

user output
`490686959791` view save

Test 38

Group: 4, 5, 6

Verdict: WRONG ANSWER

input
`1000 3 4 4 0 4 3 4 3 1 3 3 4 0 1 0 4 ...` view save

correct output
`21503404 342 669 999` view save

user output
`21503404` view save

Test 39

Group: 4, 5, 6

Verdict: WRONG ANSWER

input
`1000 3 10000 10000 1 3 3 0 2 3 3 0 0 ...` view save

correct output
`140412195 1 2 504` view save

user output
`140412195` view save

Test 40

Group: 4, 5, 6

Verdict: WRONG ANSWER

input
`1000 199 10000 9998 9999 10000 10000 99...` view save

correct output
`49729674225461 5 10 15 20 25 30 35 40 45 50 5...` view save

user output
`49729674225461` view save

Test 41

Group: 4, 5, 6

Verdict: WRONG ANSWER

input
`1000 3 9998 9998 9996 9997 9998 9999 ...` view save

correct output
`37485571387523 250 500 750` view save

user output
`37485571387523` view save

Test 42

Group: 4, 5, 6

Verdict: WRONG ANSWER

input
`1000 200 10000 10000 10000 3 0 4 4 2 2 ...` view save

correct output
`679388326 1 2 3 7 12 18 21 27 32 36 41 4...` view save

user output
`679388326` view save

Test 43

Group: 4, 5, 6

Verdict: WRONG ANSWER

input
`1000 170 10000 2 1 1 2 0 0 1 1 2 1 3 2 ...` view save

correct output
`4699030287 1 11 16 21 28 33 40 47 56 60 6...` view save

user output
`4699030287` view save

Test 44

Group: 4, 5, 6

Verdict: WRONG ANSWER

input
`1000 200 7991 3892 7274 6053 1276 9944 ...` view save

correct output
`12418819758185 4 9 14 17 23 29 33 38 43 49 54...` view save

user output
`12418819758185` view save

Test 45

Group: 4, 5, 6

Verdict: WRONG ANSWER

input
`1000 200 0 1 2 3 4 5 6 7 8 9 10 11 12 1...` view save

correct output
`31093317350 50 70 86 99 111 122 132 141 14...` view save

user output
`31093317350` view save

Test 46

Group: 4, 5, 6

Verdict: WRONG ANSWER

input
`1000 40 9998 2 9996 0 9999 0 9997 2 99...` view save

correct output
`12194625429236 25 49 73 98 122 145 170 193 21...` view save

user output
`12194625429236` view save

Test 47

Group: 4, 5, 6

Verdict: WRONG ANSWER

input
`1000 80 9998 3 9997 2 9996 4 9996 4 99...` view save

correct output
`12345131038664 12 24 35 47 60 72 85 98 110 12...` view save

user output
`12345131038664` view save

Test 48

Group: 5, 6

Verdict: RUNTIME ERROR

input
`10000 3 4 3 2 1 1 2 1 3 0 0 1 0 3 1 1 ...` view save

correct output
`1818678304 7492 9996 9998` view save

user output
(empty)

Test 49

Group: 5, 6

Verdict: RUNTIME ERROR

input
`10000 3 10000 10000 10000 10000 4 1 0 ...` view save

correct output
`1326260195 2 3 2455` view save

user output
(empty)

Test 50

Group: 5, 6

Verdict: RUNTIME ERROR

input
`10000 200 9997 9998 9999 10000 9996 9996...` view save

correct output
`4973126687469639 50 99 149 199 249 299 349 398 ...` view save

user output
(empty)

Test 51

Group: 5, 6

Verdict: RUNTIME ERROR

input
`10000 3 10000 9998 9996 9997 9999 9997...` view save

correct output
`3748491676694116 2500 5000 7500` view save

user output
(empty)

Test 52

Group: 5, 6

Verdict: RUNTIME ERROR

input
`10000 120 10000 10000 1 0 4 0 0 0 4 0 1 ...` view save

correct output
`1085432199 1 2 89 168 259 350 432 530 620...` view save

user output
(empty)

Test 53

Group: 5, 6

Verdict: RUNTIME ERROR

input
`10000 140 10000 4 2 0 1 1 4 2 0 3 2 2 0 ...` view save

correct output
`514790755404 54 101 200 277 345 420 501 600...` view save

user output
(empty)

Test 54

Group: 5, 6

Verdict: RUNTIME ERROR

input
`10000 150 8145 2828 5436 7600 6583 9304 ...` view save

correct output
`1256105310476641 71 147 212 276 340 395 461 539...` view save

user output
(empty)

Test 55

Group: 5, 6

Verdict: RUNTIME ERROR

input
`10000 122 0 1 2 3 4 5 6 7 8 9 10 11 12 1...` view save

correct output
`3099592898816 202 286 350 404 452 495 537 58...` view save

user output
(empty)

Test 56

Group: 5, 6

Verdict: RUNTIME ERROR

input
`10000 140 9997 3 9997 0 9996 3 9997 1 99...` view save

correct output
`1241131419367412 70 141 212 282 354 424 493 564...` view save

user output
(empty)

Test 57

Group: 5, 6

Verdict: RUNTIME ERROR

input
`10000 180 9997 2 9998 2 10000 2 9996 3 9...` view save

correct output
`1243084101967798 56 110 165 221 276 331 385 440...` view save

user output
(empty)

Test 58

Group: 6

Verdict: RUNTIME ERROR

input
`100000 3 4 4 4 4 4 2 0 0 0 3 1 4 4 1 3 ...` view save

correct output
`19795776960 28624 57530 86260` view save

user output
(empty)

Test 59

Group: 6

Verdict: RUNTIME ERROR

input
`100000 3 10000 10000 10000 2 3 3 1 0 2 ...` view save

correct output
`19874432173 13758 42470 71322` view save

user output
(empty)

Test 60

Group: 6

Verdict: RUNTIME ERROR

input
`100000 200 9998 10000 9999 9996 9998 9996...` view save

correct output
`497313449256899208 498 996 1493 1990 2488 2986 34...` view save

user output
(empty)

Test 61

Group: 6

Verdict: RUNTIME ERROR

input
`100000 3 9999 9999 9996 9998 9996 9996 ...` view save

correct output
`374850090734572421 25000 50000 75000` view save

user output
(empty)

Test 62

Group: 6

Verdict: RUNTIME ERROR

input
`100000 200 10000 10000 10000 10000 10000 ...` view save

correct output
`36183271951 1 2 3 4 5 522 1035 1525 2031 2...` view save

user output
(empty)

Test 63

Group: 6

Verdict: RUNTIME ERROR

input
`100000 140 10000 3 1 0 0 1 4 2 3 2 3 0 1 ...` view save

correct output
`51629847150471 700 1398 2086 2800 3500 4201 4...` view save

user output
(empty)

Test 64

Group: 6

Verdict: RUNTIME ERROR

input
`100000 150 5874 361 291 3720 8802 8250 81...` view save

correct output
`124074747024496432 691 1355 2047 2739 3421 4065 4...` view save

user output
(empty)

Test 65

Group: 6

Verdict: RUNTIME ERROR

input
`100000 122 0 1 2 3 4 5 6 7 8 9 10 11 12 1...` view save

correct output
`309959349080800 695 1568 2469 3355 4180 4753 5...` view save

user output
(empty)

Test 66

Group: 6

Verdict: RUNTIME ERROR

input
`100000 140 9996 0 9996 0 9997 0 10000 4 9...` view save

correct output
`124113525649823701 709 1419 2128 2836 3545 4254 4...` view save

user output
(empty)

Test 67

Group: 6

Verdict: RUNTIME ERROR

input
`100000 180 9998 4 9997 2 9996 4 9996 1 10...` view save

correct output
`124309619349406845 552 1103 1656 2209 2761 3314 3...` view save

user output
(empty)

APIO 2014

Split the sequence

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Test 64

Test 65

Test 66

Test 67

Tasks

Submissions (Olli)