QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#481006#6776. GardenMinaRagy06#30 500ms9464kbC++202.8kb2024-07-16 20:04:512024-07-16 20:04:52

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Time Limit Exceeded

Test #1:

score: 15
Accepted
time: 500ms
memory: 9268kb

input:

499986 5 1979
299 1572
1897 274
119 291
206 1287
816 937
1922 1376
1676 57
1106 1706
1534 176
678 606
722 473
399 727
1682 1736
221 506
1413 1857
523 1730
1699 346
1056 1287
801 1017
314 1938
1872 189
1750 581
1846 1937
37 1840
1760 725
1465 1222
678 1203
1422 1930
1273 195
730 1930
232 1666
860 352...

output:

3900625

result:

ok single line: '3900625'

Test #2:

score: 0
Accepted
time: 74ms
memory: 9148kb

input:

499995 5 730
281 471
721 96
170 272
253 96
558 272
422 619
565 471
591 518
283 471
393 471
38 96
324 471
537 96
589 518
92 518
247 272
557 471
610 518
166 96
472 619
674 619
665 518
647 619
286 471
563 96
328 619
586 619
728 272
537 619
37 518
333 518
339 471
666 272
144 96
693 96
690 518
432 518
61...

output:

379900

result:

ok single line: '379900'

Test #3:

score: 0
Accepted
time: 170ms
memory: 9304kb

input:

499991 8 5000
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4082
4150 4...

output:

3527

result:

ok single line: '3527'

Test #4:

score: 0
Accepted
time: 172ms
memory: 9464kb

input:

499987 8 5000
1018 2994
1018 1427
1018 1427
3153 1767
3153 1767
628 2994
1018 2994
628 2994
3153 1767
1018 1427
628 1427
3153 1427
1018 1427
628 2994
3153 1427
3153 1427
628 1767
628 1427
3153 1427
628 1427
628 1767
3153 1427
3153 1427
1018 1767
628 1767
628 1427
628 1427
3153 1767
3153 1767
3153 14...

output:

5571104

result:

ok single line: '5571104'

Test #5:

score: 0
Accepted
time: 171ms
memory: 9304kb

input:

499989 8 5000
3239 2114
3239 2114
4705 2114
4705 3179
4705 2844
4316 2844
60 1374
4705 3179
587 4174
587 2844
60 3179
587 4174
60 3179
4316 2114
587 2844
4316 4174
3239 3179
587 2844
4316 1374
60 2844
587 3179
3239 2114
4705 2114
4705 3179
587 2114
4705 1374
4705 4174
60 1374
587 2114
587 3179
587 3...

output:

7058520

result:

ok single line: '7058520'

Test #6:

score: 0
Accepted
time: 210ms
memory: 9388kb

input:

499989 8 5000
1418 3865
2676 113
2098 3865
277 2517
2674 1513
4473 3203
3375 3671
2355 4359
4473 2124
4020 3372
277 420
3373 2386
1665 3839
928 2557
783 2386
4962 3401
1965 3325
2278 2124
4820 2277
1665 227
341 4359
4131 4359
1362 4774
3387 94
2489 4313
2998 3447
4576 901
2676 1211
2674 3346
1665 21...

output:

21917250

result:

ok single line: '21917250'

Test #7:

score: 0
Accepted
time: 207ms
memory: 9368kb

input:

499988 8 5000
706 4465
3063 2986
569 343
569 3140
2101 1600
32 1544
2051 2518
3094 325
706 272
4372 4717
1333 1072
667 347
4372 3274
404 2518
2008 4825
4521 2667
3500 4920
3596 1398
3596 2962
404 59
3867 206
3867 2436
3581 2591
2241 1072
3005 4083
2692 1995
2301 3954
827 1570
3516 2337
3516 4083
123...

output:

21918420

result:

ok single line: '21918420'

Test #8:

score: -15
Time Limit Exceeded

input:

499988 8 5000
2062 4632
2414 4549
2813 1172
2465 3485
3056 1310
4361 2346
4376 3333
1218 4524
2698 2849
3717 2022
3699 1565
1215 3660
4926 4859
1680 3419
4587 1224
723 3352
2518 4253
1190 558
4765 649
561 1614
432 3787
3317 3046
1487 3220
3980 2703
2421 3714
2913 111
4874 4205
3219 4087
2398 3596
37...

output:

result:

Subtask #2:

score: 6
Accepted

Test #11:

score: 6
Accepted
time: 1ms
memory: 3712kb

input:

4835 162 4
0 3
0 2
2 0
0 0
2 3
2 3
2 1
2 0
2 2
2 0
0 1
2 2
2 0
0 0
2 2
0 1
0 1
2 1
0 1
0 2
0 0
2 3
2 2
0 0
2 0
0 3
0 3
2 0
0 1
2 1
2 1
2 2
2 2
0 0
2 2
2 0
0 2
0 0
2 2
0 1
2 2
2 1
0 3
0 0
0 1
0 3
0 3
0 3
0 2
2 1
2 2
0 2
0 2
2 3
2 2
2 1
2 3
0 3
2 0
2 2
2 0
2 2
0 0
0 0
2 3
2 0
0 2
0 1
0 0
2 2
0 1
2 1
2...

output:

12

result:

ok single line: '12'

Test #12:

score: 0
Accepted
time: 1ms
memory: 3684kb

input:

1759 3239 7
5 5
2 5
3 5
3 5
2 5
1 5
3 5
4 5
5 5
1 5
3 5
5 5
2 5
5 5
5 5
2 5
4 5
1 5
1 5
4 5
2 5
3 5
1 5
4 5
5 5
1 5
2 5
1 5
1 5
3 5
4 5
2 5
1 5
2 5
5 5
2 5
2 5
4 5
3 5
2 5
4 5
5 5
5 5
2 5
3 5
4 5
1 5
2 5
4 5
3 5
3 5
3 5
4 5
5 5
3 5
3 5
1 5
5 5
1 5
3 5
1 5
5 5
4 5
3 5
5 5
3 5
4 5
2 5
5 5
2 5
2 5
2 5
...

output:

5

result:

ok single line: '5'

Test #13:

score: 0
Accepted
time: 1ms
memory: 3836kb

input:

8 4992 10
8 3
8 3
8 3
8 3
8 3
8 3
8 3
8 3
9 0
2 9
6 2
4 5
2 5
6 9
0 0
3 4
7 6
6 8
9 1
5 6
4 7
3 8
1 9
7 8
6 7
6 4
9 5
9 5
7 2
6 4
9 5
5 2
5 0
2 9
9 1
1 8
9 7
9 8
3 4
1 2
3 5
1 1
6 8
4 5
4 2
2 9
2 9
1 0
4 8
2 9
7 2
4 5
5 7
5 8
3 6
2 1
0 6
2 8
9 5
1 6
4 2
4 7
2 1
1 9
2 5
3 8
1 4
9 6
9 2
9 8
5 1
9 7
5 ...

output:

10

result:

ok single line: '10'

Test #14:

score: 0
Accepted
time: 1ms
memory: 4000kb

input:

9 4988 10
8 1
8 1
8 1
8 1
8 1
8 1
8 1
8 1
8 1
9 4
4 9
4 0
6 7
4 2
3 9
7 5
0 9
3 9
3 8
1 9
7 9
6 4
7 5
9 4
5 4
5 7
5 4
2 6
1 6
3 8
4 0
9 4
0 7
6 5
5 4
9 8
0 3
9 7
3 6
7 9
2 5
2 8
4 6
0 3
7 9
4 2
1 0
4 0
1 8
0 7
5 8
6 9
7 5
5 7
5 0
3 3
1 8
9 7
2 3
0 3
1 7
6 7
4 2
5 0
1 7
9 3
3 3
4 9
7 9
0 7
7 5
7 8
7 ...

output:

10

result:

ok single line: '10'

Test #15:

score: 0
Accepted
time: 1ms
memory: 3872kb

input:

7 4991 10
2 4
2 4
2 4
2 4
2 4
2 4
2 4
5 0
4 7
8 9
0 1
5 0
9 5
8 9
1 2
4 7
1 2
6 8
6 8
7 7
7 7
3 5
8 9
7 7
9 5
4 7
0 1
0 1
5 0
5 0
4 7
4 7
5 0
0 1
1 2
7 7
5 0
3 5
3 5
8 9
8 9
9 5
7 7
5 0
0 1
5 0
8 9
9 5
8 9
9 5
8 9
9 5
5 0
6 8
4 7
6 8
3 5
0 1
0 1
6 8
5 0
4 7
3 5
3 5
5 0
3 5
1 2
5 0
7 7
8 9
7 7
1 2
6 ...

output:

9

result:

ok single line: '9'

Test #16:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

13 4984 10
7 0
4 5
4 0
4 0
6 5
6 5
6 8
7 5
4 0
7 8
4 5
7 8
6 5
1 1
1 1
9 7
0 7
5 9
8 6
8 4
1 1
5 4
0 4
1 6
2 7
2 2
8 1
1 7
0 4
3 7
0 9
5 6
9 7
2 9
5 1
3 1
0 6
2 1
5 1
2 3
2 1
5 1
1 9
9 2
9 9
3 9
8 4
3 3
0 7
2 6
5 7
9 2
2 6
0 9
2 2
2 1
2 7
9 4
0 3
2 2
2 3
2 4
9 6
5 3
9 3
5 7
8 2
5 7
9 3
2 1
3 2
0 7
3...

output:

40

result:

ok single line: '40'

Test #17:

score: 0
Accepted
time: 1ms
memory: 4000kb

input:

5 4990 10
0 4
7 7
2 8
3 9
6 3
1 2
4 5
5 5
9 2
5 5
8 0
8 2
5 5
9 2
4 6
5 2
5 0
8 1
9 5
4 2
8 1
1 2
9 2
5 6
4 2
4 6
1 0
8 2
9 2
1 6
5 1
5 5
4 1
1 1
4 0
5 5
1 6
1 1
8 6
1 2
4 0
8 1
8 2
9 2
8 5
9 1
1 0
4 2
1 5
1 0
5 1
5 1
9 0
1 1
5 1
9 6
1 5
9 2
4 0
5 6
1 6
4 0
4 0
4 2
4 2
8 1
9 0
9 5
8 1
9 5
1 0
1 2
4 ...

output:

70

result:

ok single line: '70'

Test #18:

score: 0
Accepted
time: 1ms
memory: 3736kb

input:

13 4987 10
5 8
0 5
6 8
2 0
2 4
7 7
6 7
0 4
7 7
7 0
6 0
0 5
0 8
8 6
4 1
3 3
8 6
4 1
1 3
8 6
9 9
1 3
4 1
9 9
4 1
8 6
9 9
8 6
1 3
8 6
4 1
3 3
4 1
9 9
9 9
8 6
8 6
4 1
1 3
8 6
3 3
9 9
1 3
3 3
8 6
1 3
1 3
8 6
1 3
4 1
3 3
8 6
3 3
1 3
4 1
3 3
8 6
9 9
1 3
9 9
8 6
8 6
9 9
4 1
8 6
8 6
4 1
4 1
9 9
8 6
3 3
3 3
8...

output:

56

result:

ok single line: '56'

Test #19:

score: 0
Accepted
time: 1ms
memory: 4048kb

input:

16 4983 10
4 8
1 3
7 6
9 1
5 7
7 2
5 2
8 0
2 4
3 8
4 8
4 4
9 9
7 8
6 7
0 5
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9 6
9...

output:

100

result:

ok single line: '100'

Test #20:

score: 0
Accepted
time: 1ms
memory: 3904kb

input:

4977 20 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 ...

output:

1

result:

ok single line: '1'

Test #21:

score: 0
Accepted
time: 1ms
memory: 4012kb

input:

3 4997 2
0 1
0 1
0 1
0 0
1 1
0 1
1 1
1 1
0 0
0 1
0 1
0 0
0 1
0 1
1 0
1 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
0 0
1 1
1 0
0 0
1 1
0 1
1 0
0 0
1 0
1 0
0 1
0 0
0 0
1 0
1 1
1 0
1 0
1 0
1 1
1 1
0 1
0 0
0 0
0 0
0 0
0 1
0 0
1 0
0 1
1 1
1 1
1 0
1 1
0 0
0 0
1 1
1 1
1 1
0 0
0 1
0 1
1 1
0 1
1 0
1 0
0 1
0 0
0 1
1 1...

output:

2

result:

ok single line: '2'

Subtask #3:

score: 8
Accepted

Dependency #2:

100%
Accepted

Test #22:

score: 8
Accepted
time: 1ms
memory: 3744kb

input:

2098 2896 47
18 20
23 28
6 4
5 4
29 4
21 20
24 17
7 20
21 37
7 37
44 44
23 44
18 37
7 4
4 4
5 26
29 37
16 28
14 20
38 44
29 44
24 17
24 37
21 11
29 11
5 20
5 44
23 26
2 32
7 4
14 4
6 33
7 20
2 44
3 17
16 17
20 4
14 17
16 4
44 17
3 44
16 33
7 11
4 32
18 44
3 44
21 33
23 17
2 26
18 20
4 23
16 44
16 11...

output:

1599

result:

ok single line: '1599'

Test #23:

score: 0
Accepted
time: 1ms
memory: 3748kb

input:

2355 2645 37
24 17
10 35
10 8
24 19
1 0
1 29
20 33
3 36
3 24
1 12
24 14
20 23
10 30
10 35
10 20
3 29
10 20
10 8
24 33
10 0
10 21
24 2
20 25
24 17
1 21
10 26
20 19
1 35
10 17
3 5
24 21
3 23
10 3
24 3
3 26
20 36
24 2
1 14
1 26
3 18
10 5
10 36
20 25
20 31
3 24
3 9
24 21
24 36
10 8
24 2
10 36
10 16
1 9
...

output:

840

result:

ok single line: '840'

Test #24:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

3 4995 50
37 16
37 16
37 16
19 40
9 15
26 18
28 23
39 19
28 5
20 46
8 46
20 23
8 37
3 14
42 14
43 5
10 35
44 29
28 14
19 49
10 31
11 47
36 14
15 40
44 3
34 32
24 9
20 6
34 26
19 44
49 25
6 22
31 12
24 12
6 8
2 46
20 8
23 42
10 42
28 43
8 44
4 0
33 25
9 42
40 21
48 10
2 4
39 49
33 45
40 35
41 10
49 1...

output:

50

result:

ok single line: '50'

Test #25:

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

input:

11 4985 50
21 35
21 35
21 35
21 35
21 35
21 35
21 35
21 35
21 35
21 35
21 35
2 32
24 16
0 28
20 13
48 3
36 36
39 10
4 10
3 29
34 39
19 11
14 22
13 18
19 24
42 34
49 31
15 7
39 19
27 11
28 8
26 47
10 20
23 0
19 28
2 32
3 24
12 25
36 0
26 4
37 28
28 11
6 16
16 43
0 5
37 28
29 5
35 17
11 20
44 49
19 11...

output:

50

result:

ok single line: '50'

Test #26:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

8 4990 50
6 27
6 27
6 27
6 27
6 27
6 27
6 27
6 27
11 41
38 18
0 46
8 25
49 49
1 11
4 3
35 0
3 36
11 41
24 14
42 31
31 46
7 14
27 2
13 5
8 25
36 23
43 47
39 39
27 2
26 36
11 41
35 0
49 49
40 0
28 9
17 26
49 49
16 9
29 42
10 43
17 26
10 43
29 42
32 28
47 3
16 9
40 0
37 29
15 32
31 46
10 43
19 49
48 31...

output:

47

result:

ok single line: '47'

Test #27:

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

input:

14 4986 50
8 14
11 3
23 40
16 14
8 40
23 3
11 36
16 44
16 36
11 36
23 44
12 40
12 14
11 40
42 6
19 37
29 6
28 46
2 0
40 9
44 20
21 6
14 37
10 49
2 34
22 49
2 22
14 30
46 47
21 30
2 0
36 12
3 45
1 2
43 19
32 30
26 13
17 22
25 47
36 37
38 16
41 17
34 45
15 2
13 35
21 17
38 20
29 47
45 45
22 31
44 21
3...

output:

800

result:

ok single line: '800'

Test #28:

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

input:

10 4985 50
40 47
6 32
6 11
6 37
2 47
2 16
8 37
29 32
6 37
40 37
35 19
12 49
24 1
19 19
9 14
33 0
33 20
17 2
1 44
46 24
10 22
21 7
21 39
23 30
48 41
35 19
34 21
49 13
9 4
32 4
36 4
19 4
34 21
41 31
25 44
13 36
42 49
33 0
48 23
36 4
44 46
17 2
11 19
21 38
21 39
43 31
48 13
46 26
43 5
28 27
33 20
44 14...

output:

1470

result:

ok single line: '1470'

Test #29:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

8 4989 50
46 35
27 30
13 11
6 47
38 11
6 47
46 29
27 30
3 2
33 15
35 16
2 19
39 14
9 28
19 17
15 6
30 36
8 12
4 41
17 40
11 23
49 6
24 40
24 40
24 40
22 22
32 46
1 19
8 12
45 15
36 14
24 40
4 41
28 27
25 28
8 12
0 7
1 19
25 28
21 46
5 19
48 41
24 40
17 40
15 6
8 12
2 19
47 44
33 15
37 5
9 28
39 14
4...

output:

1443

result:

ok single line: '1443'

Test #30:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

50 4949 50
48 25
9 45
17 20
6 29
28 44
31 22
30 44
0 44
12 19
38 1
18 24
8 8
4 43
49 0
40 14
21 36
21 35
17 39
20 5
5 9
46 26
13 2
12 47
15 29
45 34
45 27
41 19
3 22
35 6
11 41
44 24
34 48
42 42
29 36
37 13
34 7
19 31
7 44
14 26
21 28
33 40
38 39
28 23
16 38
25 32
36 16
7 33
43 37
47 11
44 49
1 21
2...

output:

2350

result:

ok single line: '2350'

Test #31:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

52 4947 50
39 15
49 31
34 45
43 42
40 25
13 23
28 37
23 38
19 32
25 19
30 6
11 36
15 28
47 48
38 22
21 39
8 34
14 46
10 33
12 36
42 43
31 41
3 8
35 26
9 36
32 21
16 20
41 30
17 49
28 29
44 47
45 11
36 24
20 10
33 5
18 7
0 3
24 12
16 40
46 4
37 13
4 18
29 35
27 2
26 27
7 17
5 1
48 14
22 44
2 9
6 0
1 ...

output:

2500

result:

ok single line: '2500'

Subtask #4:

score: 16
Accepted

Dependency #3:

100%
Accepted

Test #32:

score: 16
Accepted
time: 1ms
memory: 3752kb

input:

3086 1910 47
7 32
34 32
7 28
8 32
9 17
7 28
43 10
7 32
33 13
24 15
39 10
8 15
30 19
45 15
46 15
44 13
4 28
12 10
41 19
15 13
14 17
16 15
12 17
8 13
30 17
25 10
0 19
4 0
46 13
29 28
4 33
11 17
1 19
27 17
18 0
26 17
18 0
33 0
13 15
36 32
8 17
34 13
33 10
13 10
43 17
46 19
26 32
41 15
16 33
14 17
41 10...

output:

1496

result:

ok single line: '1496'

Test #33:

score: 0
Accepted
time: 1ms
memory: 3676kb

input:

4282 718 76
11 11
44 3
64 39
25 35
39 30
40 32
74 42
12 42
64 27
42 43
3 30
23 32
43 53
7 30
53 64
45 30
7 66
45 65
64 13
42 54
59 53
23 53
72 23
16 27
29 66
64 54
64 9
30 2
25 74
39 53
42 43
59 45
36 30
5 11
59 11
59 66
41 52
15 30
29 45
12 64
34 61
65 39
45 39
57 39
34 3
23 43
63 54
64 4
42 27
64 ...

output:

4968

result:

ok single line: '4968'

Test #34:

score: 0
Accepted
time: 4ms
memory: 3752kb

input:

3 4995 100
48 29
48 29
48 29
83 85
2 85
78 78
16 15
58 91
76 27
63 57
53 81
80 32
96 25
12 80
9 27
41 57
5 6
4 41
32 49
69 24
61 8
76 96
33 37
65 96
93 85
49 43
76 21
81 86
95 59
43 6
56 12
30 58
50 51
72 24
83 84
65 86
62 1
61 21
15 38
26 44
3 25
16 61
49 33
57 55
26 5
99 44
14 23
72 71
43 30
26 48...

output:

100

result:

ok single line: '100'

Test #35:

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

input:

10 4988 100
97 33
97 33
97 33
97 33
97 33
97 33
97 33
97 33
97 33
97 33
51 3
71 12
80 23
15 10
3 82
56 7
39 15
46 40
24 31
88 99
19 45
70 61
52 5
42 56
37 27
48 48
72 68
15 21
2 73
94 39
78 63
73 86
46 53
15 21
59 15
17 91
34 4
78 63
0 63
73 86
44 22
13 60
26 35
98 70
8 13
44 84
90 78
95 48
64 84
54...

output:

100

result:

ok single line: '100'

Test #36:

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

input:

1 4997 100
73 83
95 96
30 82
37 80
5 46
27 93
2 52
11 25
64 85
53 15
7 16
17 47
93 14
36 88
92 68
35 34
3 33
63 53
96 79
59 77
36 88
17 47
59 77
62 48
8 31
17 47
86 15
38 74
14 54
79 92
77 38
62 48
40 50
8 31
6 44
53 15
33 99
21 87
95 96
26 66
63 53
51 78
56 59
97 62
14 54
51 78
63 53
8 31
41 92
18 ...

output:

95

result:

ok single line: '95'

Test #37:

score: 0
Accepted
time: 4ms
memory: 3776kb

input:

13 4982 100
32 30
71 29
71 35
32 72
33 30
33 72
24 24
71 35
71 72
33 35
32 24
3 29
24 24
76 20
29 99
70 12
0 28
78 20
56 6
18 96
7 57
41 13
30 77
51 3
60 87
27 33
15 98
9 73
78 94
58 58
91 88
47 65
2 69
83 33
2 57
7 80
66 95
83 34
78 58
56 21
17 61
56 58
10 52
2 98
0 68
38 47
36 31
63 25
21 46
93 59...

output:

4900

result:

ok single line: '4900'

Test #38:

score: 0
Accepted
time: 4ms
memory: 3748kb

input:

10 4990 100
23 17
99 62
99 43
25 69
59 69
99 17
69 43
99 81
59 81
25 43
73 0
79 20
65 57
51 47
45 14
2 93
35 96
82 1
12 24
29 32
55 39
94 10
72 72
55 39
1 49
91 96
72 20
87 51
38 54
8 31
27 1
4 66
76 46
80 76
95 41
43 0
68 77
72 20
39 70
88 10
46 46
44 15
13 29
96 71
77 71
89 92
42 37
80 97
95 28
40...

output:

6370

result:

ok single line: '6370'

Test #39:

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

input:

8 4990 100
14 9
80 53
83 86
44 8
14 3
7 9
80 53
83 53
97 49
32 87
26 99
15 46
85 52
84 36
64 60
65 1
27 91
96 1
98 85
39 52
89 89
24 31
86 33
24 31
95 91
85 52
8 21
65 1
99 24
65 1
49 33
89 89
55 89
49 33
63 49
42 38
81 93
93 84
1 21
92 46
15 46
65 1
28 57
15 46
36 68
79 93
35 47
68 67
18 1
1 21
41 ...

output:

5187

result:

ok single line: '5187'

Test #40:

score: 0
Accepted
time: 4ms
memory: 3740kb

input:

14 4986 100
29 2
93 96
24 83
72 7
14 21
30 67
14 97
93 46
4 97
4 96
35 19
35 21
3 67
94 28
92 91
41 92
84 30
52 55
25 0
69 77
58 99
82 87
96 77
41 45
12 82
98 24
17 76
41 57
84 33
90 70
43 14
10 56
73 40
47 89
31 32
68 13
80 75
85 34
2 20
37 64
89 99
45 56
13 63
63 71
33 12
48 63
97 74
50 90
83 52
8...

output:

6400

result:

ok single line: '6400'

Test #41:

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

input:

93 4907 100
0 99
84 42
16 64
26 58
71 41
89 48
97 32
52 86
53 82
22 93
14 88
59 60
74 89
80 90
13 23
98 81
85 16
83 23
94 67
92 69
67 70
45 25
96 68
27 53
69 85
82 20
64 62
30 35
3 56
68 73
21 47
55 14
31 71
6 55
50 76
24 13
2 31
19 54
39 77
93 15
40 27
11 49
87 26
63 40
12 78
66 30
34 83
17 8
43 43...

output:

9800

result:

ok single line: '9800'

Test #42:

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

input:

105 4890 100
43 92
62 32
28 25
60 15
30 26
13 68
32 91
81 79
92 86
50 24
89 41
67 6
46 89
64 96
79 88
44 50
20 17
61 71
72 30
90 21
25 1
78 0
70 70
19 23
14 51
40 13
41 38
63 35
4 61
83 77
8 63
15 74
23 2
36 89
37 9
1 14
18 69
93 33
75 20
68 54
33 82
77 90
87 31
48 46
21 67
80 73
94 78
97 37
65 27
8...

output:

10000

result:

ok single line: '10000'

Subtask #5:

score: 0
Time Limit Exceeded

Dependency #4:

100%
Accepted

Test #43:

score: 30
Accepted
time: 108ms
memory: 3904kb

input:

2177 2820 1179
466 319
573 622
600 85
945 644
562 633
938 7
927 733
1013 482
1154 741
152 1
1039 65
881 817
768 1122
1098 259
597 655
664 718
450 760
740 531
135 611
677 1010
125 1006
486 574
1178 355
29 193
1082 620
932 668
604 687
1128 335
125 166
489 935
1164 1010
945 449
538 1112
1034 1020
81 12...

output:

1370068

result:

ok single line: '1370068'

Test #44:

score: 0
Accepted
time: 1ms
memory: 3744kb

input:

1600 3395 99
77 41
93 85
93 41
59 80
33 87
71 12
98 36
45 94
3 85
51 41
93 41
70 5
14 30
98 30
28 5
46 12
65 80
75 94
28 14
12 69
72 80
14 80
71 85
45 5
78 94
25 80
59 94
27 41
78 95
97 6
98 94
97 26
77 36
28 85
85 26
46 5
14 6
51 14
34 94
65 17
12 36
34 75
28 14
87 36
79 95
70 12
34 5
3 94
87 12
59...

output:

8008

result:

ok single line: '8008'

Test #45:

score: -30
Time Limit Exceeded

input:

10 4987 5000
1526 2823
1526 2823
1526 2823
1526 2823
1526 2823
1526 2823
1526 2823
1526 2823
1526 2823
1526 2823
2352 3844
1101 4084
916 3268
3844 2734
981 4364
4325 3619
3406 1376
734 1269
1564 3290
631 1898
4466 3014
4895 1964
3940 4162
3784 2147
2339 4571
4787 696
2375 4134
3650 2833
3399 4476
89...

output:

result:

Subtask #6:

score: 0
Skipped

Dependency #1:

0%
English 繁體中文 简体中文

Server Time: 2024-12-03 00:47:57 | OpenSource Project