QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#534442#6659. 외곽 순환 도로 2raincity14 30ms31888kbC++141.8kb2024-08-27 10:16:402024-08-27 10:16:40

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 6
Accepted

Test #1:

score: 6
Accepted
time: 0ms
memory: 8624kb

input:

5
0 452912
0 820899
0 79369
0 232463
1000000000000 1000000000000 1000000000000 1000000000000

output:

532281

result:

ok single line: '532281'

Test #2:

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

input:

6
0 581451
0 68556
0 918465
0 661406
0 41816
1000000000000 1000000000000 1000000000000 1000000000000 1000000000000

output:

1000000110372

result:

ok single line: '1000000110372'

Test #3:

score: 6
Accepted
time: 0ms
memory: 7832kb

input:

4
0 0
0 0
0 0
0 0 0

output:

0

result:

ok single line: '0'

Test #4:

score: 6
Accepted
time: 2ms
memory: 8572kb

input:

5
0 938777585449
0 576051802364
0 418735407836
0 823692221300
233950071687 338912182863 866023804654 680391493800

output:

1333076973323

result:

ok single line: '1333076973323'

Test #5:

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

input:

6
0 938777585449
0 576051802364
0 418735407836
0 823692221300
0 233950071687
338912182863 866023804654 680391493800 876313612238 476765859230

output:

991597662386

result:

ok single line: '991597662386'

Test #6:

score: 6
Accepted
time: 15ms
memory: 25500kb

input:

99995
0 573954
1 101503
2 350026
3 832411
4 311022
5 583957
6 894954
7 223392
8 287704
9 259600
10 964702
11 24863
12 831166
13 754666
14 96743
15 606341
16 198920
17 262280
18 610409
19 193417
20 192417
21 194438
22 244016
23 680809
24 106449
25 249873
26 41805
27 375383
28 927874
29 148386
30 1354...

output:

3

result:

ok single line: '3'

Test #7:

score: 6
Accepted
time: 19ms
memory: 21992kb

input:

99995
0 573954
1 101503
2 350026
3 832411
4 311022
5 583957
6 894954
7 223392
8 287704
9 259600
10 964702
11 24863
12 831166
13 754666
14 96743
15 606341
16 198920
17 262280
18 610409
19 193417
20 192417
21 194438
22 244016
23 680809
24 106449
25 249873
26 41805
27 375383
28 927874
29 148386
30 1354...

output:

0

result:

ok single line: '0'

Test #8:

score: 6
Accepted
time: 18ms
memory: 25612kb

input:

99995
0 573954
1 101503
2 350026
3 832411
4 311022
5 583957
6 894954
7 223392
8 287704
9 259600
10 964702
11 24863
12 831166
13 754666
14 96743
15 606341
16 198920
17 262280
18 610409
19 193417
20 192417
21 194438
22 244016
23 680809
24 106449
25 249873
26 41805
27 375383
28 927874
29 148386
30 1354...

output:

3

result:

ok single line: '3'

Test #9:

score: 6
Accepted
time: 17ms
memory: 21932kb

input:

99995
0 573954
1 101503
2 350026
3 832411
4 311022
5 583957
6 894954
7 223392
8 287704
9 259600
10 964702
11 24863
12 831166
13 754666
14 96743
15 606341
16 198920
17 262280
18 610409
19 193417
20 192417
21 194438
22 244016
23 680809
24 106449
25 249873
26 41805
27 375383
28 927874
29 148386
30 1354...

output:

50

result:

ok single line: '50'

Test #10:

score: 6
Accepted
time: 0ms
memory: 7452kb

input:

7
0 1
1 1
0 1
0 1
4 1
0 1
1000000000000 1000000000000 1000000000000 1000000000000

output:

0

result:

ok single line: '0'

Test #11:

score: 6
Accepted
time: 13ms
memory: 23120kb

input:

99995
0 800351
1 590567
2 404564
3 601685
4 802526
5 784654
6 558749
7 760258
8 655714
9 864130
10 678664
11 983868
12 396629
13 637742
14 592018
15 810308
16 889529
17 914966
18 623197
19 97239
20 448357
21 67877
22 785864
23 177614
24 242659
25 301722
26 5175
27 418269
28 213547
29 417295
30 80595...

output:

1000000000000

result:

ok single line: '1000000000000'

Test #12:

score: 6
Accepted
time: 17ms
memory: 21388kb

input:

99995
0 800351
1 590567
2 404564
3 601685
4 802526
5 784654
6 558749
7 760258
8 655714
9 864130
10 678664
11 983868
12 396629
13 637742
14 592018
15 810308
16 889529
17 914966
18 623197
19 97239
20 448357
21 67877
22 785864
23 177614
24 242659
25 301722
26 5175
27 418269
28 213547
29 417295
30 80595...

output:

1000000000023

result:

ok single line: '1000000000023'

Test #13:

score: 6
Accepted
time: 19ms
memory: 23128kb

input:

99995
0 800351
1 590567
2 404564
3 601685
4 802526
5 784654
6 558749
7 760258
8 655714
9 864130
10 678664
11 983868
12 396629
13 637742
14 592018
15 810308
16 889529
17 914966
18 623197
19 97239
20 448357
21 67877
22 785864
23 177614
24 242659
25 301722
26 5175
27 418269
28 213547
29 417295
30 80595...

output:

1000000000000

result:

ok single line: '1000000000000'

Test #14:

score: 6
Accepted
time: 15ms
memory: 21084kb

input:

99995
0 800351
1 590567
2 404564
3 601685
4 802526
5 784654
6 558749
7 760258
8 655714
9 864130
10 678664
11 983868
12 396629
13 637742
14 592018
15 810308
16 889529
17 914966
18 623197
19 97239
20 448357
21 67877
22 785864
23 177614
24 242659
25 301722
26 5175
27 418269
28 213547
29 417295
30 80595...

output:

1000000000023

result:

ok single line: '1000000000023'

Test #15:

score: 6
Accepted
time: 15ms
memory: 31016kb

input:

99995
0 800351
1 590567
2 404564
3 601685
4 802526
5 784654
6 558749
7 760258
8 655714
9 864130
10 678664
11 983868
12 396629
13 637742
14 592018
15 810308
16 889529
17 914966
18 623197
19 97239
20 448357
21 67877
22 785864
23 177614
24 242659
25 301722
26 5175
27 418269
28 213547
29 417295
30 80595...

output:

23

result:

ok single line: '23'

Test #16:

score: 6
Accepted
time: 12ms
memory: 31888kb

input:

99995
0 800351
1 590567
2 404564
3 601685
4 802526
5 784654
6 558749
7 760258
8 655714
9 864130
10 678664
11 983868
12 396629
13 637742
14 592018
15 810308
16 889529
17 914966
18 623197
19 97239
20 448357
21 67877
22 785864
23 177614
24 242659
25 301722
26 5175
27 418269
28 213547
29 417295
30 80595...

output:

23

result:

ok single line: '23'

Test #17:

score: 6
Accepted
time: 17ms
memory: 25540kb

input:

99995
0 307516682495
1 677180705676
2 900093321878
3 855950595166
4 60373551204
5 97525179732
6 859433105930
7 470206852651
8 836315525302
9 68512632833
10 862923859868
11 74601760822
12 219027891391
13 839738396803
14 169708425659
15 592509244955
16 824764053219
17 619446917083
18 422190804040
19 8...

output:

3249113

result:

ok single line: '3249113'

Test #18:

score: 6
Accepted
time: 24ms
memory: 22988kb

input:

99995
0 307516682495
1 677180705676
2 900093321878
3 855950595166
4 60373551204
5 97525179732
6 859433105930
7 470206852651
8 836315525302
9 68512632833
10 862923859868
11 74601760822
12 219027891391
13 839738396803
14 169708425659
15 592509244955
16 824764053219
17 619446917083
18 422190804040
19 8...

output:

484857763484

result:

ok single line: '484857763484'

Test #19:

score: 6
Accepted
time: 20ms
memory: 21924kb

input:

99995
0 307516682495
1 677180705676
2 900093321878
3 855950595166
4 60373551204
5 97525179732
6 859433105930
7 470206852651
8 836315525302
9 68512632833
10 862923859868
11 74601760822
12 219027891391
13 839738396803
14 169708425659
15 592509244955
16 824764053219
17 619446917083
18 422190804040
19 8...

output:

0

result:

ok single line: '0'

Test #20:

score: 6
Accepted
time: 18ms
memory: 21396kb

input:

99995
0 307516682495
1 677180705676
2 900093321878
3 855950595166
4 60373551204
5 97525179732
6 859433105930
7 470206852651
8 836315525302
9 68512632833
10 862923859868
11 74601760822
12 219027891391
13 839738396803
14 169708425659
15 592509244955
16 824764053219
17 619446917083
18 422190804040
19 8...

output:

86963587131

result:

ok single line: '86963587131'

Test #21:

score: 6
Accepted
time: 21ms
memory: 25696kb

input:

99995
0 307516682495
1 677180705676
2 900093321878
3 855950595166
4 60373551204
5 97525179732
6 859433105930
7 470206852651
8 836315525302
9 68512632833
10 862923859868
11 74601760822
12 219027891391
13 839738396803
14 169708425659
15 592509244955
16 824764053219
17 619446917083
18 422190804040
19 8...

output:

3249113

result:

ok single line: '3249113'

Test #22:

score: 6
Accepted
time: 17ms
memory: 23168kb

input:

99995
0 307516682495
1 677180705676
2 900093321878
3 855950595166
4 60373551204
5 97525179732
6 859433105930
7 470206852651
8 836315525302
9 68512632833
10 862923859868
11 74601760822
12 219027891391
13 839738396803
14 169708425659
15 592509244955
16 824764053219
17 619446917083
18 422190804040
19 8...

output:

484861012597

result:

ok single line: '484861012597'

Test #23:

score: 6
Accepted
time: 20ms
memory: 21892kb

input:

99995
0 307516682495
1 677180705676
2 900093321878
3 855950595166
4 60373551204
5 97525179732
6 859433105930
7 470206852651
8 836315525302
9 68512632833
10 862923859868
11 74601760822
12 219027891391
13 839738396803
14 169708425659
15 592509244955
16 824764053219
17 619446917083
18 422190804040
19 8...

output:

72033520

result:

ok single line: '72033520'

Test #24:

score: 6
Accepted
time: 11ms
memory: 21404kb

input:

99995
0 307516682495
1 677180705676
2 900093321878
3 855950595166
4 60373551204
5 97525179732
6 859433105930
7 470206852651
8 836315525302
9 68512632833
10 862923859868
11 74601760822
12 219027891391
13 839738396803
14 169708425659
15 592509244955
16 824764053219
17 619446917083
18 422190804040
19 8...

output:

87023183814

result:

ok single line: '87023183814'

Test #25:

score: 6
Accepted
time: 20ms
memory: 30652kb

input:

99995
0 307516682495
1 677180705676
2 900093321878
3 855950595166
4 60373551204
5 97525179732
6 859433105930
7 470206852651
8 836315525302
9 68512632833
10 862923859868
11 74601760822
12 219027891391
13 839738396803
14 169708425659
15 592509244955
16 824764053219
17 619446917083
18 422190804040
19 8...

output:

3249113

result:

ok single line: '3249113'

Test #26:

score: 6
Accepted
time: 22ms
memory: 31636kb

input:

99995
0 307516682495
1 677180705676
2 900093321878
3 855950595166
4 60373551204
5 97525179732
6 859433105930
7 470206852651
8 836315525302
9 68512632833
10 862923859868
11 74601760822
12 219027891391
13 839738396803
14 169708425659
15 592509244955
16 824764053219
17 619446917083
18 422190804040
19 8...

output:

3249113

result:

ok single line: '3249113'

Test #27:

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

input:

4
0 9
0 8
0 0
9 9 9

output:

9

result:

ok single line: '9'

Subtask #2:

score: 8
Accepted

Test #28:

score: 8
Accepted
time: 23ms
memory: 18412kb

input:

99997
0 122727
0 267270
0 846212
0 454122
0 805668
0 614161
0 7805
0 173284
0 684707
0 269129
0 930945
0 1101
0 992427
0 297412
0 759787
0 227130
0 120418
0 90914
0 333684
0 46144
0 519912
0 171490
0 823586
0 121787
0 674177
0 560254
0 753090
0 853359
0 465464
0 655527
0 631303
0 919012
0 597126
0 1...

output:

24980330181

result:

ok single line: '24980330181'

Test #29:

score: 8
Accepted
time: 22ms
memory: 18836kb

input:

99997
0 122727
0 267270
0 846212
0 454122
0 805668
0 614161
0 7805
0 173284
0 684707
0 269129
0 930945
0 1101
0 992427
0 297412
0 759787
0 227130
0 120418
0 90914
0 333684
0 46144
0 519912
0 171490
0 823586
0 121787
0 674177
0 560254
0 753090
0 853359
0 465464
0 655527
0 631303
0 919012
0 597126
0 1...

output:

24980330181

result:

ok single line: '24980330181'

Test #30:

score: 8
Accepted
time: 30ms
memory: 18552kb

input:

99998
0 792854
0 622829
0 836127
0 847372
0 71732
0 241096
0 487224
0 696890
0 899047
0 845614
0 27226
0 270985
0 698890
0 64699
0 856738
0 685434
0 766150
0 540443
0 802763
0 874879
0 250532
0 834015
0 616087
0 771638
0 262098
0 458015
0 959723
0 408130
0 880649
0 456673
0 923653
0 969100
0 439032
...

output:

1025006589524

result:

ok single line: '1025006589524'

Test #31:

score: 8
Accepted
time: 28ms
memory: 18504kb

input:

99998
0 792854
0 622829
0 836127
0 847372
0 71732
0 241096
0 487224
0 696890
0 899047
0 845614
0 27226
0 270985
0 698890
0 64699
0 856738
0 685434
0 766150
0 540443
0 802763
0 874879
0 250532
0 834015
0 616087
0 771638
0 262098
0 458015
0 959723
0 408130
0 880649
0 456673
0 923653
0 969100
0 439032
...

output:

1025006589524

result:

ok single line: '1025006589524'

Test #32:

score: 8
Accepted
time: 30ms
memory: 18600kb

input:

99997
0 111160315429
0 355167263283
0 846519401525
0 697515481745
0 653176944193
0 975281743723
0 947695822588
0 443385029699
0 86490619914
0 542182758068
0 140914234365
0 453333219458
0 484226894553
0 930883160414
0 961277575066
0 392480084360
0 638524603170
0 806648354769
0 552428035490
0 99450464...

output:

18302944415585093

result:

ok single line: '18302944415585093'

Test #33:

score: 8
Accepted
time: 24ms
memory: 18652kb

input:

99998
0 111160315429
0 355167263283
0 846519401525
0 697515481745
0 653176944193
0 975281743723
0 947695822588
0 443385029699
0 86490619914
0 542182758068
0 140914234365
0 453333219458
0 484226894553
0 930883160414
0 961277575066
0 392480084360
0 638524603170
0 806648354769
0 552428035490
0 99450464...

output:

18289278171456444

result:

ok single line: '18289278171456444'

Test #34:

score: 8
Accepted
time: 24ms
memory: 18732kb

input:

99997
0 111160315429
0 355167263283
0 846519401525
0 697515481745
0 653176944193
0 975281743723
0 947695822588
0 443385029699
0 86490619914
0 542182758068
0 140914234365
0 453333219458
0 484226894553
0 930883160414
0 961277575066
0 392480084360
0 638524603170
0 806648354769
0 552428035490
0 99450464...

output:

18302944415585093

result:

ok single line: '18302944415585093'

Test #35:

score: 8
Accepted
time: 28ms
memory: 18600kb

input:

99998
0 111160315429
0 355167263283
0 846519401525
0 697515481745
0 653176944193
0 975281743723
0 947695822588
0 443385029699
0 86490619914
0 542182758068
0 140914234365
0 453333219458
0 484226894553
0 930883160414
0 961277575066
0 392480084360
0 638524603170
0 806648354769
0 552428035490
0 99450464...

output:

18289278171456444

result:

ok single line: '18289278171456444'

Subtask #3:

score: 0
Time Limit Exceeded

Test #36:

score: 5
Accepted
time: 1ms
memory: 7640kb

input:

11
0 9
0 8
2 0
3 7
3 1
2 6
0 0
7 7
7 1
9 6
1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000

output:

1

result:

ok single line: '1'

Test #37:

score: 0
Time Limit Exceeded

input:

50311
0 630582
1 458618
2 300543
3 566041
4 306718
5 134260
6 736322
7 458543
8 609374
9 355623
10 706939
11 48588
12 455725
13 105118
14 71071
15 528699
16 423538
17 471781
18 98063
19 169099
20 657181
21 295537
22 49937
23 306612
24 186582
25 505763
26 831500
27 406268
28 294626
29 128111
30 42115...

output:

Unauthorized output

result:

Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 0
Time Limit Exceeded

Test #77:

score: 0
Time Limit Exceeded

input:

50311
0 962897543825
1 887020369743
2 363658802934
3 481009844166
4 1099712574
5 858320882162
6 521927434762
7 379344260539
8 73024776148
9 634183458545
10 869560347910
11 81581323331
12 750044298516
13 307013017409
14 306226274039
15 423923546601
16 482114694167
17 849292461119
18 299993045938
19 7...

output:

Unauthorized output

result:

Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%
English 繁體中文 简体中文

Server Time: 2024-12-02 22:56:54 | OpenSource Project