QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#138282	#2708. Through Another Maze Darkly	KoD^#	25 ✓	759ms	232420kb	C++17	3.7kb	2023-08-11 12:15:55	2024-07-04 01:36:40

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

Accepted

Test #1:

score: 4

Accepted

time: 1ms

memory: 3580kb

input:

2 50
1 2
1 1
483013971750400
493702549856377
4
5
1
4
381229502997833
382547776777558
4
5
935071356171379
1
4
5
3
916882396464891
45105149657595
175937189687321
832190252361123
173405899224767
37441426025858
912409855136716
123727567495025
655283329521574
4
2
3
1
863693821551240
1
520529294828528
1
3...

output:

result:

ok 50 lines

Test #2:

score: 4

Accepted

time: 6ms

memory: 5964kb

input:

10000 10000
1 2
2 1 3
2 4 2
2 5 3
2 4 6
2 5 7
2 6 8
2 7 9
2 10 8
2 11 9
2 12 10
2 11 13
2 14 12
2 13 15
2 16 14
2 15 17
2 16 18
2 17 19
2 20 18
2 21 19
2 20 22
2 21 23
2 24 22
2 25 23
2 24 26
2 27 25
2 28 26
2 29 27
2 28 30
2 29 31
2 32 30
2 33 31
2 34 32
2 35 33
2 34 36
2 35 37
2 38 36
2 37 39
2 40...

output:

result:

ok 10000 lines

Test #3:

score: 4

Accepted

time: 51ms

memory: 30540kb

input:

100000 100000
1 2
2 1 3
2 4 2
2 5 3
2 4 6
2 7 5
2 6 8
2 9 7
2 10 8
2 9 11
2 10 12
2 11 13
2 12 14
2 13 15
2 16 14
2 17 15
2 18 16
2 19 17
2 18 20
2 19 21
2 20 22
2 23 21
2 22 24
2 25 23
2 24 26
2 25 27
2 26 28
2 29 27
2 28 30
2 29 31
2 30 32
2 33 31
2 34 32
2 35 33
2 36 34
2 35 37
2 38 36
2 39 37
2 ...

output:

result:

ok 100000 lines

Test #4:

score: 4

Accepted

time: 363ms

memory: 214388kb

input:

800000 800000
1 2
2 1 3
2 2 4
2 3 5
2 4 6
2 5 7
2 6 8
2 7 9
2 8 10
2 9 11
2 10 12
2 11 13
2 12 14
2 13 15
2 14 16
2 15 17
2 16 18
2 17 19
2 18 20
2 19 21
2 20 22
2 21 23
2 22 24
2 23 25
2 24 26
2 25 27
2 26 28
2 27 29
2 28 30
2 29 31
2 30 32
2 31 33
2 32 34
2 33 35
2 34 36
2 35 37
2 36 38
2 37 39
2 ...

output:

result:

ok 800000 lines

Test #5:

score: 4

Accepted

time: 605ms

memory: 232200kb

input:

800000 800000
1 2
2 3 1
2 4 2
2 5 3
2 6 4
2 7 5
2 8 6
2 9 7
2 10 8
2 11 9
2 12 10
2 13 11
2 14 12
2 15 13
2 16 14
2 17 15
2 18 16
2 19 17
2 20 18
2 21 19
2 22 20
2 23 21
2 24 22
2 25 23
2 26 24
2 27 25
2 28 26
2 29 27
2 30 28
2 31 29
2 32 30
2 33 31
2 34 32
2 35 33
2 36 34
2 37 35
2 38 36
2 39 37
2 ...

output:

result:

ok 800000 lines

Test #6:

score: 4

Accepted

time: 620ms

memory: 223216kb

input:

800000 800000
1 2
2 1 3
2 2 4
2 5 3
2 6 4
2 7 5
2 6 8
2 9 7
2 10 8
2 9 11
2 12 10
2 13 11
2 12 14
2 13 15
2 16 14
2 15 17
2 16 18
2 19 17
2 18 20
2 19 21
2 22 20
2 23 21
2 22 24
2 25 23
2 26 24
2 27 25
2 28 26
2 27 29
2 30 28
2 31 29
2 32 30
2 31 33
2 34 32
2 33 35
2 34 36
2 35 37
2 38 36
2 37 39
2 ...

output:

result:

ok 800000 lines

Test #7:

score: 4

Accepted

time: 180ms

memory: 44396kb

input:

100000 800000
1 2
2 1 3
2 2 4
2 5 3
2 6 4
2 5 7
2 6 8
2 7 9
2 8 10
2 9 11
2 12 10
2 11 13
2 12 14
2 15 13
2 14 16
2 15 17
2 18 16
2 19 17
2 20 18
2 19 21
2 22 20
2 21 23
2 22 24
2 25 23
2 26 24
2 27 25
2 28 26
2 27 29
2 30 28
2 29 31
2 32 30
2 31 33
2 34 32
2 33 35
2 36 34
2 37 35
2 36 38
2 37 39
2 ...

output:

result:

ok 800000 lines

Subtask #2:

score: 4

Accepted

Test #8:

score: 4

Accepted

time: 1ms

memory: 3780kb

input:

output:

result:

ok 1999 lines

Test #9:

score: 4

Accepted

time: 0ms

memory: 3560kb

input:

300 2000
1 12
2 31 64
1 183
1 227
1 191
2 67 265
3 297 45 138
2 156 81
2 38 57
1 300
4 89 217 258 91
4 1 119 50 283
1 140
1 186
3 40 89 167
3 82 299 263
3 233 65 199
2 265 54
1 145
3 74 34 75
2 70 40
1 224
2 288 71
1 39
1 212
1 212
1 32
2 165 272
1 132
1 268
2 227 2
3 27 173 144
1 130
3 20 105 253
4...

output:

result:

ok 2000 lines

Test #10:

score: 4

Accepted

time: 1ms

memory: 3700kb

input:

1000 1999
1 922
3 801 144 493
2 86 439
1 185
2 752 321
2 168 195
1 221
2 358 526
1 74
2 972 547
3 728 601 295
2 766 876
2 190 443
3 974 520 211
2 141 668
2 544 66
1 644
3 881 964 398
2 819 471
1 769
2 888 121
2 534 865
2 176 66
2 426 47
2 609 263
2 232 145
3 335 917 568
2 812 967
2 131 476
3 562 319...

output:

result:

ok 1999 lines

Test #11:

score: 4

Accepted

time: 0ms

memory: 4040kb

input:

2000 2000
1 1460
2 1930 1024
2 607 532
1 1502
3 153 1236 1441
1 1531
1 1342
1 1277
2 1191 1101
1 597
1 648
2 1238 701
1 1421
2 1749 1831
1 1424
4 1756 555 1040 1507
1 1244
1 510
2 839 1844
4 347 461 1415 1220
3 320 859 1789
1 841
3 1358 1640 751
2 1965 265
2 1206 70
1 1652
1 940
3 1636 864 159
5 532...

output:

result:

ok 2000 lines

Test #12:

score: 4

Accepted

time: 1ms

memory: 4044kb

input:

2000 2000
1 465
1 219
7 1613 96 1758 171 1352 677 486
1 106
5 804 1934 1259 1840 1206
1 1867
2 1082 247
2 1508 823
1 1061
1 457
1 24
3 771 1444 1285
1 1854
3 864 1070 305
1 1004
2 191 1158
1 1817
1 726
2 1383 1373
2 1069 1074
1 1667
3 687 788 797
4 914 1811 1795 584
3 11 1293 1047
1 416
2 628 1451
1...

output:

result:

ok 2000 lines

Test #13:

score: 4

Accepted

time: 1ms

memory: 3856kb

input:

2000 2000
1 1480
1 1224
5 1019 1067 394 953 1336
1 894
2 985 984
10 1125 743 1043 1704 185 1369 24 204 105 1981
2 1397 666
3 203 172 1640
1 384
2 1483 686
1 861
1 1738
1 211
2 542 213
3 200 84 671
3 811 1445 411
1 527
1 118
2 1267 222
2 846 1843
1 1797
1 823
1 1955
3 6 927 872
1 481
1 1929
5 1183 64...

output:

result:

ok 2000 lines

Test #14:

score: 4

Accepted

time: 1ms

memory: 3740kb

input:

2000 2000
3 1965 867 216
3 504 203 1669
1 1363
4 787 1341 1487 1737
3 604 1134 1379
3 1783 1141 1676
2 23 877
1 196
3 526 230 566
1 710
2 1128 353
3 873 1542 1415
3 1055 1080 449
1 817
3 242 1259 1016
2 389 539
1 1920
3 1048 1297 495
2 1498 212
4 1096 779 434 1447
1 1208
1 655
4 1574 7 668 851
1 402...

output:

result:

ok 2000 lines

Test #15:

score: 4

Accepted

time: 1ms

memory: 3768kb

input:

2000 1999
1 1798
1 1256
2 1171 1403
3 809 1162 1291
1 187
2 762 1853
2 1979 1934
2 120 897
2 83 1488
1 812
1 1548
3 1839 1752 637
2 186 1514
2 995 1848
3 1661 1952 1339
2 1264 1427
1 319
4 1622 1848 1655 145
2 784 1246
1 33
3 1690 778 66
3 837 1450 206
2 954 270
2 421 1163
3 638 734 170
2 570 1161
3...

output:

result:

ok 1999 lines

Test #16:

score: 4

Accepted

time: 2ms

memory: 3908kb

input:

1999 2000
1 399
3 922 1215 1527
1 1286
2 720 1288
1 385
3 680 926 1477
4 1895 1793 1900 959
2 1124 646
1 1440
2 1433 175
2 1078 1643
2 1689 1286
3 1006 1556 502
3 1343 1385 176
3 1295 316 1444
1 1725
4 394 452 761 1093
4 1022 1954 90 611
4 1656 1183 406 1359
2 593 1915
1 1776
2 853 365
1 1687
2 1693...

output:

result:

ok 2000 lines

Test #17:

score: 4

Accepted

time: 2ms

memory: 4016kb

input:

2000 1999
2 437 1126
1 820
1 1967
2 1986 599
2 924 1111
2 700 1325
2 537 999
2 1550 192
2 988 1682
3 1063 260 444
1 1808
2 1223 658
2 58 519
3 1633 1279 1866
3 404 887 1009
1 579
3 684 1740 304
2 1660 1843
2 1340 990
1 1564
1 1093
2 1766 38
2 1610 1495
2 1830 1396
3 1807 1935 241
3 964 458 735
3 153...

output:

result:

ok 1999 lines

Test #18:

score: 4

Accepted

time: 0ms

memory: 3956kb

input:

1999 2000
2 1788 834
2 340 1244
2 583 93
2 1773 1413
2 100 1416
2 866 1920
2 620 1996
2 1638 1131
2 527 1150
2 1534 666
2 1890 441
2 1194 1782
2 186 791
2 1072 257
2 904 1138
2 310 1581
2 1909 577
2 1859 1607
2 1229 1492
2 1255 300
2 1320 1159
2 1140 1265
2 1531 298
2 328 918
2 1611 126
2 908 1125
2...

output:

result:

ok 2000 lines

Test #19:

score: 4

Accepted

time: 1ms

memory: 4108kb

input:

output:

result:

ok 2000 lines

Test #20:

score: 4

Accepted

time: 0ms

memory: 4016kb

input:

output:

result:

ok 2000 lines

Test #21:

score: 4

Accepted

time: 0ms

memory: 4008kb

input:

1999 2000
2 1944 524
2 371 1993
2 1399 1469
2 1184 953
2 1973 791
2 1016 133
2 905 1395
2 607 1304
2 1792 635
2 1150 835
2 1159 1952
2 993 120
2 508 701
2 1635 1312
2 1113 903
2 378 246
2 1413 430
2 324 328
2 1649 1970
2 1366 1458
2 1428 1284
2 1447 216
2 598 707
2 519 946
2 915 1770
2 488 169
2 746...

output:

result:

ok 2000 lines

Subtask #3:

score: 12

Accepted

Test #22:

score: 12

Accepted

time: 0ms

memory: 4896kb

input:

10000 1
2 3966 68
3 2420 8027 7361
4 4397 3878 7053 3025
1 3527
1 6483
1 6315
1 6766
1 3578
1 7847
2 736 1196
2 5323 1422
4 185 6443 1672 2620
2 9096 3858
4 6059 7339 320 6152
2 9992 8688
1 3759
1 9465
2 7095 7885
1 5026
1 7073
1 3167
2 2357 5976
3 5923 3540 2909
1 5943
4 3999 8702 310 7596
2 3397 3...

output:

result:

ok single line: '4514'

Test #23:

score: 12

Accepted

time: 13ms

memory: 11136kb

input:

50000 1
2 15283 20176
1 5327
2 2011 12771
2 12567 27002
2 42574 44146
2 18013 4544
3 26813 813 15729
3 8128 29696 48494
2 26583 39839
1 37109
2 20729 32370
3 14178 6531 24505
3 8387 45873 30531
4 29722 38862 48458 32534
1 19633
3 43804 5234 15918
2 45699 31966
1 40759
4 21540 9672 18134 47351
2 3795...

output:

result:

ok single line: '34951'

Test #24:

score: 12

Accepted

time: 27ms

memory: 20816kb

input:

100000 1
2 27134 41126
3 40041 15370 16427
2 37589 31514
3 15114 95794 47171
1 5156
3 41845 96235 50799
3 17792 67060 57776
1 15670
2 79238 20844
2 93180 95396
3 60528 97759 61907
2 65459 24434
1 39266
2 67947 98363
1 52481
2 1485 11699
2 16000 75047
2 9541 30450
1 95566
2 48358 36805
2 36908 42249
...

output:

result:

ok single line: '59683'

Test #25:

score: 12

Accepted

time: 19ms

memory: 14596kb

input:

100000 1
3 12848 89841 83960
2 85048 42918
3 6437 55031 86261
2 38792 33493
2 94239 26148
1 147
3 38208 73193 6613
2 44185 65773
2 55474 92484
2 59210 21501
2 38502 27204
4 4846 60417 75871 99303
2 27138 59645
1 77914
1 11739
2 28495 7056
3 43220 77471 22841
4 98455 83304 82997 56084
1 85877
1 30298...

output:

result:

ok single line: '45133'

Test #26:

score: 12

Accepted

time: 242ms

memory: 90448kb

input:

800000 1
1 468214
3 170834 405662 780050
1 405996
1 530574
2 219438 335094
1 559532
1 305995
2 697599 676682
2 759587 461333
2 447996 430434
1 272291
2 588063 79339
1 252249
3 74445 665000 643949
6 596108 430841 718006 44435 646836 722797
1 417371
3 237265 12905 707490
1 508178
3 625856 797492 43186...

output:

result:

ok single line: '346113'

Test #27:

score: 12

Accepted

time: 242ms

memory: 88552kb

input:

800000 1
3 34953 549036 64946
1 242439
1 545119
1 294726
1 448131
1 214009
1 745703
2 549597 157197
2 451265 470102
1 132662
3 438870 377747 294508
1 16621
1 606182
2 382204 350084
1 144919
2 610539 633262
1 729929
1 610363
2 64654 130074
2 195411 184073
3 616565 95430 689058
2 563703 308368
3 38486...

output:

result:

ok single line: '598891'

Test #28:

score: 12

Accepted

time: 261ms

memory: 90012kb

input:

800000 1
1 369668
1 723745
2 108568 683565
1 543202
4 416112 734831 393479 751358
2 420035 627057
2 268296 779872
1 170684
3 329230 458624 741070
1 110597
3 36704 417827 16656
1 655278
3 469579 679196 51885
4 660372 379932 279781 269658
2 225837 723611
1 88210
1 420720
2 312898 194565
1 606668
2 443...

output:

result:

ok single line: '535203'

Test #29:

score: 12

Accepted

time: 276ms

memory: 100016kb

input:

800000 1
2 771711 524796
1 609600
4 687168 576958 254247 646637
1 190754
2 592765 763470
3 737967 37497 26269
3 379412 21551 573424
3 690100 318437 740538
3 82004 266266 103965
3 313511 425572 651154
2 363236 386203
3 515468 457467 138806
5 147020 420610 431472 666192 302733
2 466941 666723
3 211523...

output:

result:

ok single line: '786894'

Test #30:

score: 12

Accepted

time: 341ms

memory: 142204kb

input:

800000 1
2 94008 666236
2 253254 603703
2 361984 111051
1 24501
2 306038 555203
2 368434 110819
1 517209
1 247427
2 286963 253357
1 511574
1 355646
2 764388 315441
1 461640
2 20888 418358
1 633372
2 81184 266550
1 127384
2 242998 565901
2 626582 374578
1 116783
2 583218 140283
2 739512 740779
2 3123...

output:

result:

ok single line: '470819'

Test #31:

score: 12

Accepted

time: 321ms

memory: 162952kb

input:

799999 1
2 535253 525255
2 694109 359059
2 55700 126442
2 156417 64974
2 682396 83228
2 96315 301091
2 548173 766457
2 701233 662198
2 301605 748263
2 159332 676820
2 644980 699416
2 488035 69956
2 499310 135154
2 442121 118714
2 617945 383688
2 480227 320145
2 548028 121909
2 429391 176732
2 616502...

output:

result:

ok single line: '704279'

Test #32:

score: 12

Accepted

time: 182ms

memory: 215780kb

input:

output:

result:

ok single line: '84911'

Test #33:

score: 12

Accepted

time: 189ms

memory: 207360kb

input:

output:

result:

ok single line: '180883'

Subtask #4:

score: 5

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Test #34:

score: 5

Accepted

time: 163ms

memory: 20576kb

input:

10000 799999
1 1273
1 7673
2 1995 4263
3 3539 592 5940
2 4730 2103
4 6159 9303 6045 9518
2 5288 6114
2 2046 8975
2 2153 3985
1 2318
2 6559 7802
2 8283 847
2 1468 3166
2 1343 422
2 2462 1294
3 1711 4799 8994
2 3016 2787
2 5671 7486
3 4125 9372 9907
2 4286 2396
2 5450 7542
3 8401 3558 993
2 4478 2591
...

output:

result:

ok 799999 lines

Test #35:

score: 5

Accepted

time: 181ms

memory: 27572kb

input:

50000 800000
2 1257 23580
2 177 8808
3 12568 31336 12261
2 2419 42992
2 23177 7123
3 30458 8672 17609
3 49859 49966 13486
1 46426
2 10913 1202
2 49342 10954
3 22254 40988 25436
1 3522
1 49284
1 18468
2 21371 11949
2 44886 4984
3 43256 617 8162
1 44130
2 39472 49895
3 32664 41488 48635
2 10905 12549
...

output:

result:

ok 800000 lines

Test #36:

score: 5

Accepted

time: 230ms

memory: 37796kb

input:

100000 799999
3 82921 99798 21853
1 83281
2 88724 33418
1 37501
2 78841 52982
1 99275
3 22189 85054 17304
1 37498
2 14978 9017
2 26582 18132
2 53331 90481
3 76544 54354 44563
3 17461 21924 68183
3 85369 82117 14615
3 93825 69110 2544
2 81479 63550
1 49042
1 96878
1 78369
3 84929 41596 89066
3 44501 ...

output:

result:

ok 799999 lines

Test #37:

score: 5

Accepted

time: 456ms

memory: 103848kb

input:

800000 800000
1 662610
2 757335 638362
2 404018 316466
3 174047 22333 748861
4 584355 154715 736946 493248
1 32404
1 516411
1 703883
1 181126
1 725520
1 92627
1 680162
2 374914 470264
1 474846
3 642761 520805 250653
5 311825 150959 355389 502743 341217
2 78911 761209
4 183607 57865 385689 663487
1 3...

output:

result:

ok 800000 lines

Test #38:

score: 5

Accepted

time: 480ms

memory: 103764kb

input:

800000 800000
1 402249
4 340224 9271 76722 528017
1 180416
2 347348 56892
3 370895 384246 395636
3 245757 650963 695984
1 91517
1 350475
1 407615
2 749524 757377
2 439401 239403
3 394680 328191 205805
2 760104 250623
2 574142 459912
2 152210 602857
3 217831 395955 701751
3 672435 98933 596218
1 3037...

output:

result:

ok 800000 lines

Test #39:

score: 5

Accepted

time: 561ms

memory: 103596kb

input:

800000 800000
4 551267 28519 635681 689822
2 640912 312031
3 476926 67035 494826
2 617294 338196
3 438271 167991 551208
2 301231 619141
1 355520
2 527644 364103
1 658593
1 347499
2 327349 795743
2 171238 774956
1 153845
3 351987 589784 653472
2 298258 71747
3 390396 177220 775
5 196482 469022 61228 ...

output:

result:

ok 800000 lines

Test #40:

score: 5

Accepted

time: 647ms

memory: 113012kb

input:

800000 799999
2 335518 767380
4 632720 273919 187272 625345
3 594558 358995 74540
4 327414 68257 787144 768214
1 399376
2 209128 591181
2 69505 112336
4 328748 378262 239397 319931
4 468954 527723 559750 351367
2 142244 522152
2 562504 28128
2 714375 729779
2 545345 351825
5 798080 24487 731737 2442...

output:

result:

ok 799999 lines

Test #41:

score: 5

Accepted

time: 720ms

memory: 160576kb

input:

800000 799999
1 92588
3 522252 681513 753681
1 692076
1 438349
3 640099 203608 426234
2 215507 472772
1 741591
3 412649 31930 282957
2 491602 764189
2 645459 675197
1 145655
2 383144 668227
2 286705 704169
2 546489 473381
3 29254 57197 226123
2 154508 18191
3 283350 190834 191187
2 312893 529016
2 3...

output:

result:

ok 799999 lines

Test #42:

score: 5

Accepted

time: 759ms

memory: 223896kb

input:

799999 800000
2 698204 370526
2 189362 616426
2 116748 540116
2 372846 360014
2 263981 483590
2 472923 640114
2 126739 483885
2 692431 294891
2 45858 798561
2 665774 434197
2 719934 606185
2 14658 140656
2 661453 226870
2 261530 425092
2 589417 578780
2 791602 414246
2 708893 521883
2 93406 249628
2...

output:

result:

ok 800000 lines

Test #43:

score: 5

Accepted

time: 505ms

memory: 232420kb

input:

799999 800000
1 2
2 3 1
2 4 2
2 5 3
2 6 4
2 7 5
2 8 6
2 9 7
2 10 8
2 11 9
2 12 10
2 13 11
2 14 12
2 15 13
2 16 14
2 17 15
2 18 16
2 19 17
2 20 18
2 21 19
2 22 20
2 23 21
2 24 22
2 25 23
2 26 24
2 27 25
2 28 26
2 29 27
2 30 28
2 31 29
2 32 30
2 33 31
2 34 32
2 35 33
2 36 34
2 37 35
2 38 36
2 39 37
2 ...

output:

result:

ok 800000 lines

Test #44:

score: 5

Accepted

time: 448ms

memory: 223072kb

input:

799999 800000
1 2
2 3 1
2 2 4
2 3 5
2 6 4
2 7 5
2 8 6
2 9 7
2 10 8
2 9 11
2 10 12
2 13 11
2 12 14
2 13 15
2 16 14
2 15 17
2 18 16
2 19 17
2 20 18
2 19 21
2 20 22
2 21 23
2 22 24
2 25 23
2 24 26
2 25 27
2 28 26
2 27 29
2 30 28
2 31 29
2 30 32
2 31 33
2 34 32
2 35 33
2 34 36
2 37 35
2 36 38
2 39 37
2 ...

output:

result:

ok 800000 lines

Test #45:

score: 5

Accepted

time: 506ms

memory: 167640kb

input:

799999 800000
2 102564 653962
2 220822 7079
2 415047 372125
2 218899 120150
2 689915 781637
2 282215 310982
2 666595 349303
2 645756 542338
2 763228 687327
2 43064 359053
2 116545 635285
2 589317 234128
2 693709 531018
2 487287 733319
2 214496 518842
2 234534 519786
2 20803 145039
2 708198 582412
2 ...

output:

result:

ok 800000 lines

Extra Test:

score: 0

Extra Test Passed