QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#407093	#6659. 외곽 순환 도로 2	MaMengQi	20	26ms	24704kb	C++17	4.3kb	2024-05-07 22:51:18	2024-08-26 15:52:53

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0

Wrong Answer

Test #1:

score: 6

Accepted

time: 2ms

memory: 9208kb

input:

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

output:

result:

ok single line: '532281'

Test #2:

score: 6

Accepted

time: 2ms

memory: 9672kb

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: 2ms

memory: 9820kb

input:

output:

result:

ok single line: '0'

Test #4:

score: 0

Wrong Answer

time: 1ms

memory: 7280kb

input:

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

output:

-1579671315

result:

wrong answer 1st lines differ - expected: '1333076973323', found: '-1579671315'

Subtask #2:

score: 0

Wrong Answer

Test #28:

score: 8

Accepted

time: 18ms

memory: 16992kb

input:

output:

24980330181

result:

ok single line: '24980330181'

Test #29:

score: 8

Accepted

time: 21ms

memory: 16880kb

input:

output:

24980330181

result:

ok single line: '24980330181'

Test #30:

score: 8

Accepted

time: 21ms

memory: 17272kb

input:

output:

1025006589524

result:

ok single line: '1025006589524'

Test #31:

score: 8

Accepted

time: 12ms

memory: 16908kb

input:

output:

1025006589524

result:

ok single line: '1025006589524'

Test #32:

score: 0

Wrong Answer

time: 23ms

memory: 17012kb

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:

-55009599441901

result:

wrong answer 1st lines differ - expected: '18302944415585093', found: '-55009599441901'

Subtask #3:

score: 5

Accepted

Test #36:

score: 5

Accepted

time: 2ms

memory: 9580kb

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:

result:

ok single line: '1'

Test #37:

score: 5

Accepted

time: 7ms

memory: 12584kb

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:

result:

ok single line: '813491'

Test #38:

score: 5

Accepted

time: 22ms

memory: 24688kb

input:

99992
0 630582
0 458618
2 300543
2 566041
4 306718
4 134260
6 736322
6 458543
8 609374
8 355623
10 706939
10 48588
12 455725
12 105118
14 71071
14 528699
16 423538
16 471781
18 98063
18 169099
20 657181
20 295537
22 49937
22 306612
24 186582
24 505763
26 831500
26 406268
28 294626
28 128111
30 42115...

output:

result:

ok single line: '0'

Test #39:

score: 5

Accepted

time: 14ms

memory: 13816kb

input:

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

output:

1645133792

result:

ok single line: '1645133792'

Test #40:

score: 5

Accepted

time: 15ms

memory: 14412kb

input:

output:

2120124996

result:

ok single line: '2120124996'

Test #41:

score: 5

Accepted

time: 7ms

memory: 14160kb

input:

71756
0 630582
1 458618
0 300543
3 566041
4 306718
4 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
16 169099
20 657181
12 295537
22 49937
23 306612
24 186582
25 505763
26 831500
26 406268
28 294626
23 128111
30 42115...

output:

1787349034

result:

ok single line: '1787349034'

Test #42:

score: 5

Accepted

time: 17ms

memory: 14032kb

input:

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

output:

1645924769

result:

ok single line: '1645924769'

Test #43:

score: 5

Accepted

time: 8ms

memory: 13924kb

input:

68356
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:

1434056469

result:

ok single line: '1434056469'

Test #44:

score: 5

Accepted

time: 11ms

memory: 15456kb

input:

output:

result:

ok single line: '2654008'

Test #45:

score: 5

Accepted

time: 20ms

memory: 20104kb

input:

99997
0 955101
1 576100
2 127659
3 811226
4 41161
4 566231
6 943952
7 287921
8 995827
9 53909
10 446266
11 568843
12 813723
12 241044
12 619032
15 744341
15 255358
15 8997
18 425939
18 28355
20 747884
21 827659
21 772961
23 229078
24 638934
24 618689
24 795722
27 518058
28 691526
29 667781
30 259093...

output:

10977059663

result:

ok single line: '10977059663'

Test #46:

score: 5

Accepted

time: 16ms

memory: 24536kb

input:

output:

4656503217

result:

ok single line: '4656503217'

Test #47:

score: 5

Accepted

time: 22ms

memory: 16216kb

input:

output:

5211108945

result:

ok single line: '5211108945'

Test #48:

score: 5

Accepted

time: 18ms

memory: 16536kb

input:

output:

7300156968

result:

ok single line: '7300156968'

Test #49:

score: 5

Accepted

time: 20ms

memory: 16192kb

input:

output:

10004154233

result:

ok single line: '10004154233'

Test #50:

score: 5

Accepted

time: 19ms

memory: 17832kb

input:

99998
0 349154
1 960228
1 693946
1 247696
4 58262
5 799702
5 731306
5 501447
5 296672
5 812371
5 173737
5 91929
5 524275
5 13376
5 316834
4 77773
16 888284
16 491488
16 963488
16 57028
16 526164
16 289556
16 136189
16 471245
16 474182
16 398669
4 46490
27 40395
27 529585
27 627410
27 271602
27 10935...

output:

20125634322

result:

ok single line: '20125634322'

Test #51:

score: 5

Accepted

time: 19ms

memory: 17552kb

input:

output:

23556910464

result:

ok single line: '23556910464'

Test #52:

score: 5

Accepted

time: 18ms

memory: 16948kb

input:

output:

24381300470

result:

ok single line: '24381300470'

Test #53:

score: 5

Accepted

time: 22ms

memory: 16116kb

input:

output:

5869311889

result:

ok single line: '5869311889'

Test #54:

score: 5

Accepted

time: 18ms

memory: 16160kb

input:

output:

5391164384

result:

ok single line: '5391164384'

Test #55:

score: 5

Accepted

time: 25ms

memory: 16200kb

input:

output:

4579960285

result:

ok single line: '4579960285'

Test #56:

score: 5

Accepted

time: 25ms

memory: 24528kb

input:

output:

7479580481

result:

ok single line: '7479580481'

Subtask #4:

score: 15

Accepted

Dependency #3:

100%

Accepted

Test #57:

score: 15

Accepted

time: 7ms

memory: 12368kb

input:

output:

1000000629830

result:

ok single line: '1000000629830'

Test #58:

score: 15

Accepted

time: 19ms

memory: 24704kb

input:

output:

1000000000000

result:

ok single line: '1000000000000'

Test #59:

score: 15

Accepted

time: 14ms

memory: 14012kb

input:

output:

1001654741001

result:

ok single line: '1001654741001'

Test #60:

score: 15

Accepted

time: 13ms

memory: 14320kb

input:

75061
0 671723
1 730984
2 799869
3 708040
4 711347
5 913917
6 751372
7 466548
7 886178
9 550034
5 657744
11 417284
4 757271
13 462274
13 539467
15 622147
16 989468
17 588888
17 834040
19 6615
20 192481
21 495240
20 784027
23 951846
23 129510
25 204593
19 599793
27 171885
28 475383
28 206677
30 88939...

output:

1002104551821

result:

ok single line: '1002104551821'

Test #61:

score: 15

Accepted

time: 10ms

memory: 14216kb

input:

output:

1001786286303

result:

ok single line: '1001786286303'

Test #62:

score: 15

Accepted

time: 13ms

memory: 13872kb

input:

output:

1001629911549

result:

ok single line: '1001629911549'

Test #63:

score: 15

Accepted

time: 16ms

memory: 13864kb

input:

output:

1001413235494

result:

ok single line: '1001413235494'

Test #64:

score: 15

Accepted

time: 15ms

memory: 15380kb

input:

99997
0 802724
1 562324
2 314901
3 690153
4 155474
5 257051
6 46437
7 33636
8 57172
9 524056
10 62783
11 653250
12 385974
13 455943
14 783290
15 337606
16 464136
17 149488
18 758081
19 317666
20 351062
21 840919
22 236692
23 983595
24 718886
25 230981
26 227106
27 490800
28 205548
29 992106
30 17332...

output:

1000002365655

result:

ok single line: '1000002365655'

Test #65:

score: 15

Accepted

time: 19ms

memory: 20256kb

input:

output:

1010934836204

result:

ok single line: '1010934836204'

Test #66:

score: 15

Accepted

time: 24ms

memory: 24648kb

input:

99998
0 918739
0 851103
2 60563
3 251816
3 390355
5 330438
5 498645
7 910354
8 824679
8 969883
10 679467
10 410128
12 329576
12 897834
14 32984
14 521040
16 697717
17 541997
18 33194
19 424718
20 911546
21 627991
22 99937
22 777846
24 424322
24 772243
26 480136
27 448380
28 564887
29 317639
30 11033...

output:

1004551419642

result:

ok single line: '1004551419642'

Test #67:

score: 15

Accepted

time: 17ms

memory: 16308kb

input:

99998
0 562324
1 314901
0 690153
3 155474
4 257051
4 46437
6 33636
7 57172
8 524056
8 62783
10 653250
11 385974
11 455943
13 783290
13 337606
15 464136
16 149488
11 758081
18 317666
19 351062
20 840919
21 236692
21 983595
23 718886
24 230981
25 227106
26 490800
27 205548
28 992106
28 173327
26 58593...

output:

1005163305234

result:

ok single line: '1005163305234'

Test #68:

score: 15

Accepted

time: 15ms

memory: 16392kb

input:

output:

1007253751818

result:

ok single line: '1007253751818'

Test #69:

score: 15

Accepted

time: 20ms

memory: 16324kb

input:

99998
0 918739
0 851103
2 60563
2 251816
4 390355
5 330438
5 498645
4 910354
8 824679
9 969883
10 679467
11 410128
12 329576
12 897834
11 32984
15 521040
15 697717
10 541997
18 33194
19 424718
19 911546
18 627991
22 99937
22 777846
9 424322
25 772243
26 480136
27 448380
28 564887
29 317639
30 110330...

output:

1010003687961

result:

ok single line: '1010003687961'

Test #70:

score: 15

Accepted

time: 26ms

memory: 17844kb

input:

output:

1020106071261

result:

ok single line: '1020106071261'

Test #71:

score: 15

Accepted

time: 19ms

memory: 17332kb

input:

output:

1023459448708

result:

ok single line: '1023459448708'

Test #72:

score: 15

Accepted

time: 18ms

memory: 17108kb

input:

output:

1024277277020

result:

ok single line: '1024277277020'

Test #73:

score: 15

Accepted

time: 21ms

memory: 16344kb

input:

output:

1005766448407

result:

ok single line: '1005766448407'

Test #74:

score: 15

Accepted

time: 26ms

memory: 16212kb

input:

99998
0 918739
0 851103
2 60563
3 251816
4 390355
5 330438
6 498645
7 910354
8 824679
9 969883
10 679467
10 410128
10 329576
13 897834
13 32984
15 521040
16 697717
16 541997
18 33194
19 424718
20 911546
21 627991
22 99937
23 777846
24 424322
25 772243
26 480136
24 448380
28 564887
29 317639
30 11033...

output:

1005302380832

result:

ok single line: '1005302380832'

Test #75:

score: 15

Accepted

time: 17ms

memory: 16384kb

input:

99999
0 851103
0 60563
2 251816
3 390355
4 330438
5 498645
6 910354
7 824679
8 969883
9 679467
10 410128
11 329576
12 897834
13 32984
14 521040
15 697717
16 541997
17 33194
18 424718
19 911546
20 627991
21 99937
22 777846
23 424322
24 772243
25 480136
26 448380
27 564887
28 317639
29 110330
30 26164...

output:

1004562553144

result:

ok single line: '1004562553144'

Test #76:

score: 15

Accepted

time: 18ms

memory: 24220kb

input:

output:

1007508036134

result:

ok single line: '1007508036134'

Subtask #5:

score: 0

Wrong Answer

Test #77:

score: 0

Wrong Answer

time: 11ms

memory: 12116kb

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:

-26940146604834

result:

wrong answer 1st lines differ - expected: '939418184213', found: '-26940146604834'

Subtask #6:

score: 0

Skipped