QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#314115#1291. Brexit NegotiationsqiuzxTL 16ms15612kbC++171.3kb2024-01-25 12:52:342024-01-25 12:52:35

详细

Test #1:

score: 100
Accepted
time: 5ms
memory: 13432kb

input:

5
7 0
3 0
11 0
9 0
2 4 4 2 3 1

output:

11

result:

ok single line: '11'

Test #2:

score: 0
Accepted
time: 5ms
memory: 13100kb

input:

12
3 1 2
5 1 3
7 1 4
11 0
7 1 6
3 1 7
5 1 8
11 0
11 1 10
3 1 11
7 1 12
5 0

output:

16

result:

ok single line: '16'

Test #3:

score: 0
Accepted
time: 2ms
memory: 13096kb

input:

7
42 1 7
23 1 7
666 1 7
4711 1 7
11 1 7
32 1 7
1 0

output:

4712

result:

ok single line: '4712'

Test #4:

score: 0
Accepted
time: 0ms
memory: 13432kb

input:

7
11 0
12 0
13 0
17 3 3 2 1
9 1 4
7 1 4
5 1 4

output:

20

result:

ok single line: '20'

Test #5:

score: 0
Accepted
time: 0ms
memory: 13320kb

input:

7
9 1 7
17 1 7
8 1 7
3 1 7
5 1 7
12 5 2 4 3 1 5
7 0

output:

18

result:

ok single line: '18'

Test #6:

score: 0
Accepted
time: 0ms
memory: 13172kb

input:

10
7 3 2 9 8
9 1 3
5 1 4
11 2 5 10
13 1 6
7 1 7
17 1 8
23 0
1 1 7
42 1 8

output:

43

result:

ok single line: '43'

Test #7:

score: 0
Accepted
time: 5ms
memory: 13096kb

input:

10
11 2 10 5
17 3 6 7 9
7 2 6 9
1 4 8 9 10 6
23 2 7 8
45 0
42 0
43 0
46 0
44 0

output:

46

result:

ok single line: '46'

Test #8:

score: 0
Accepted
time: 0ms
memory: 13316kb

input:

10
42 0
23 1 1
37 1 1
7 2 2 3
9 2 3 2
13 2 2 3
13 2 3 2
42 4 5 6 7 4
99 4 6 7 4 5
1 2 8 9

output:

106

result:

ok single line: '106'

Test #9:

score: 0
Accepted
time: 2ms
memory: 13316kb

input:

1
23 0

output:

23

result:

ok single line: '23'

Test #10:

score: 0
Accepted
time: 5ms
memory: 13092kb

input:

6
4713 2 6 4
4712 0
4715 1 6
4717 0
4714 0
4717 0

output:

4718

result:

ok single line: '4718'

Test #11:

score: 0
Accepted
time: 2ms
memory: 13432kb

input:

5
4 0
10 0
8 0
2 2 2 3
6 1 2

output:

10

result:

ok single line: '10'

Test #12:

score: 0
Accepted
time: 0ms
memory: 13144kb

input:

17
4722 1 8
4727 0
4721 1 2
4719 0
4713 0
4725 0
4715 2 2 6
4726 1 12
4724 2 2 12
4716 2 12 11
4723 0
4728 0
4714 1 1
4713 2 3 9
4720 2 6 12
4718 2 9 8
4717 0

output:

4729

result:

ok single line: '4729'

Test #13:

score: 0
Accepted
time: 5ms
memory: 13108kb

input:

11
22 0
2 2 4 10
8 3 11 8 6
6 1 1
4 2 7 4
10 2 9 10
20 0
16 2 10 7
14 0
18 0
12 2 7 9

output:

22

result:

ok single line: '22'

Test #14:

score: 0
Accepted
time: 0ms
memory: 13152kb

input:

3
4712 1 3
4713 1 3
4715 0

output:

4715

result:

ok single line: '4715'

Test #15:

score: 0
Accepted
time: 5ms
memory: 13092kb

input:

18
4715 3 16 7 14
4728 1 6
4727 1 6
4716 3 8 17 14
4726 2 3 2
4729 0
4719 2 3 12
4724 2 13 2
4713 1 6
4719 3 17 5 7
4712 2 9 2
4721 1 6
4725 1 6
4717 2 13 12
4714 4 18 1 4 10
4723 2 3 13
4720 2 2 12
4722 3 8 16 5

output:

4730

result:

ok single line: '4730'

Test #16:

score: 0
Accepted
time: 0ms
memory: 13096kb

input:

11
12 2 7 3
6 0
14 0
16 2 8 7
22 0
2 1 2
20 0
18 0
10 2 3 8
4 0
8 1 4

output:

22

result:

ok single line: '22'

Test #17:

score: 0
Accepted
time: 0ms
memory: 13096kb

input:

15
4712 0
4717 0
4723 0
4715 1 13
4726 0
4718 0
4716 1 10
4713 0
4722 0
4720 1 14
4714 0
4726 0
4721 0
4724 0
4719 2 10 5

output:

4727

result:

ok single line: '4727'

Test #18:

score: 0
Accepted
time: 0ms
memory: 13096kb

input:

19
34 1 18
22 2 6 18
2 2 1 2
14 2 18 17
8 0
32 0
30 2 9 18
18 2 1 7
36 0
20 0
16 0
12 2 6 9
6 2 7 14
24 1 9
26 1 1
4 0
28 0
38 0
10 1 15

output:

38

result:

ok single line: '38'

Test #19:

score: 0
Accepted
time: 2ms
memory: 13164kb

input:

9
122668 0
227592 2 7 1
386762 0
759098 1 8
286957 1 7
773230 0
897774 0
490247 1 1
459066 2 1 6

output:

897774

result:

ok single line: '897774'

Test #20:

score: 0
Accepted
time: 5ms
memory: 13108kb

input:

10
1 0
14 1 1
18 1 1
17 0
12 0
1 1 1
7 3 1 4 5
9 1 7
7 0
17 2 6 8

output:

24

result:

ok single line: '24'

Test #21:

score: 0
Accepted
time: 2ms
memory: 13096kb

input:

100
4 0
20 0
11 1 1
4 1 1
18 0
14 1 5
10 1 1
16 1 5
17 1 5
13 4 1 2 4 8
12 1 7
19 5 3 5 7 8 10
2 2 3 9
9 2 2 12
9 3 4 5 14
13 3 4 13 15
12 5 1 3 5 6 16
14 5 2 4 8 9 13
20 2 6 10
7 6 1 6 12 15 17 19
11 3 2 3 17
12 5 5 7 10 12 18
9 4 11 14 16 20
3 7 2 3 5 6 10 12 13
20 6 10 12 13 16 17 21
10 5 5 11 13...

output:

112

result:

ok single line: '112'

Test #22:

score: 0
Accepted
time: 11ms
memory: 13840kb

input:

1000
5152 0
50 0
979 0
5078 0
2167 1 2
3007 0
5009 1 1
1000 3 2 4 7
8109 1 3
9479 3 2 4 5
2444 0
1753 5 1 4 5 6 9
6322 2 9 10
8731 2 8 12
9852 3 3 5 10
3362 4 4 6 9 14
8958 3 1 5 10
9238 3 2 3 5
3053 7 1 3 6 7 9 10 11
609 3 4 9 19
6934 5 5 8 14 17 18
6717 8 1 2 7 10 12 13 15 18
5389 3 6 13 20
3851 7...

output:

10818

result:

ok single line: '10818'

Test #23:

score: 0
Accepted
time: 0ms
memory: 13192kb

input:

1000
3577 0
9575 0
8466 0
5221 0
7299 0
4485 0
4229 0
8181 0
6860 0
3242 0
1860 0
6445 0
8110 0
8621 0
4724 0
7035 0
1460 0
3313 0
5675 0
2129 0
1283 0
405 0
1279 0
4989 0
5286 0
6684 0
7245 0
7660 0
238 0
2295 0
6324 0
421 0
1710 0
8280 0
5000 0
5800 0
8178 0
6313 0
8000 0
6799 0
9340 0
8941 0
4211...

output:

9990

result:

ok single line: '9990'

Test #24:

score: 0
Accepted
time: 5ms
memory: 13100kb

input:

1000
4720 0
3518 1 1
4732 1 2
8593 1 3
8466 1 4
7404 1 5
9941 1 6
6821 1 7
919 1 8
3662 1 9
997 1 10
7965 1 11
1767 1 12
1897 1 13
9855 1 14
5231 1 15
9737 1 16
5177 1 17
7346 1 18
943 1 19
7674 1 20
20 1 21
4177 1 22
1208 1 23
3543 1 24
6397 1 25
6582 1 26
7022 1 27
8706 1 28
6279 1 29
2867 1 30
68...

output:

10852

result:

ok single line: '10852'

Test #25:

score: 0
Accepted
time: 3ms
memory: 13496kb

input:

1024
6762 0
925 1 1
2691 1 1
590 2 3 2
768 1 1
1360 2 5 2
5263 2 5 3
2476 3 7 6 4
5611 1 1
1984 2 9 2
622 2 9 3
8899 3 11 10 4
4852 2 9 5
4778 3 13 10 6
576 3 13 11 7
7034 4 15 14 12 8
5079 1 1
9846 2 17 2
3102 2 17 3
4259 3 19 18 4
1128 2 17 5
4826 3 21 18 6
6731 3 21 19 7
9730 4 23 22 20 8
9613 2 ...

output:

10374

result:

ok single line: '10374'

Test #26:

score: 0
Accepted
time: 3ms
memory: 13092kb

input:

1024
6850 0
1741 1 1
3541 0
6072 1 3
3397 0
9301 2 5 2
4282 0
663 0
8322 1 1
7079 0
4960 1 9
2735 0
3419 1 5
3218 0
6567 1 13
9430 2 15 8
9646 0
1290 0
4552 1 3
2232 1 18
9251 1 5
3293 1 18
3257 1 19
3887 2 20 8
6540 1 17
3182 0
963 0
2721 2 20 12
5797 1 21
6515 3 29 26 22
9179 0
2149 3 30 28 24
223...

output:

10179

result:

ok single line: '10179'

Test #27:

score: 0
Accepted
time: 8ms
memory: 14056kb

input:

1000
10 0
10 0
10 0
10 1 2
10 2 1 3
10 1 3
10 1 2
10 1 6
10 4 3 4 5 8
10 1 1
10 5 1 3 4 7 8
10 0
10 3 2 3 7
10 4 1 3 11 12
10 4 3 7 10 14
10 3 1 10 12
10 2 5 10
10 3 5 7 15
10 5 3 4 9 11 18
10 2 1 19
10 3 9 16 19
10 4 12 15 16 20
10 3 4 21 22
10 8 2 11 12 16 17 18 20 23
10 3 1 19 21
10 3 3 4 5
10 5 ...

output:

1009

result:

ok single line: '1009'

Test #28:

score: 0
Accepted
time: 0ms
memory: 13476kb

input:

1000
4570 0
2749 0
6141 0
7269 0
9260 0
9762 0
6672 0
5718 0
5613 0
7358 0
3321 0
4610 0
8754 0
2737 0
8307 0
4078 0
3060 0
4018 0
7131 0
6761 0
7807 0
7458 0
6290 0
9532 0
8328 0
9838 0
2731 0
9781 0
6284 0
7344 0
8564 0
4778 0
3675 0
4653 0
4587 0
4823 0
9379 0
4182 0
2347 0
6436 0
4581 0
4653 0
6...

output:

9981

result:

ok single line: '9981'

Test #29:

score: 0
Accepted
time: 16ms
memory: 15612kb

input:

894
68151 282 582 745 826 476 286 297 622 728 571 440 270 425 354 616 838 52 715 747 531 596 882 548 806 325 60 725 122 752 881 218 323 368 69 587 347 495 767 265 235 39 110 550 3 517 572 171 643 387 109 804 432 6 343 631 409 713 330 822 405 846 435 315 855 741 148 836 546 627 698 331 230 645 170 60...

output:

999337

result:

ok single line: '999337'

Test #30:

score: -100
Time Limit Exceeded

input:

400000
492268 0
306510 0
621350 0
864125 0
789614 0
241369 0
289101 0
651444 0
386297 0
119802 0
679778 0
437037 0
473414 0
559250 0
255407 0
820917 0
666720 0
665116 0
550399 0
573837 0
878895 0
648402 0
139466 0
168809 0
722287 0
290931 0
585548 0
373324 0
346731 0
563780 0
309081 0
290818 0
51868...

output:


result: