QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#631242#2802. Paris by NightMaMengQiAC ✓13249ms4260kbC++233.0kb2024-10-11 23:16:442024-10-11 23:16:44

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3812kb

input:

8
0 0 10
1 1 2
2 1 3
3 2 7
2 3 8
5 2 5
1 5 12
4 5 14

output:

2

result:

ok single line: '2'

Test #2:

score: 0
Accepted
time: 741ms
memory: 4172kb

input:

1000
896412 24582 6615
299300 202665 6066
648071 901145 3490
517453 9901 4718
458763 344203 3136
559128 150598 2054
88742 32162 4917
796449 722231 2203
815405 975068 7640
313309 363944 237
469469 816749 4579
536254 558068 7431
380683 765376 4878
44861 857576 1758
347474 797161 7523
488456 401381 944...

output:

10

result:

ok single line: '10'

Test #3:

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

input:

10
68 72 18
32 77 4
87 39 16
25 88 17
32 98 16
67 55 17
21 64 19
63 51 19
41 97 17
51 64 17

output:

3

result:

ok single line: '3'

Test #4:

score: 0
Accepted
time: 3111ms
memory: 4228kb

input:

2000
274 937 26701
2254 422 58489
432 47 6511
293 1866 30363
769 2368 93155
2496 2441 97495
377 2158 44281
1335 2435 16587
249 1386 90187
998 1934 24285
1757 762 47800
327 205 81630
1741 1539 50655
614 350 17726
1934 83 27460
177 1129 55104
448 1265 7448
517 1933 28044
1818 334 42650
2115 1996 36013...

output:

6

result:

ok single line: '6'

Test #5:

score: 0
Accepted
time: 13249ms
memory: 4260kb

input:

4000
5516 7226 2514478
559 4722 6141895
2080 9497 5641093
2711 5844 7586673
4660 4604 8566943
196 8209 7097178
6069 4138 8810935
2680 7525 8913173
1754 8491 2387662
302 6884 767473
7322 2722 849369
6289 1905 9853800
8040 9878 7902630
8939 962 1144837
8515 72 5810941
9348 150 7694776
2762 6101 705630...

output:

699

result:

ok single line: '699'

Test #6:

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

input:

10
91 98 60637016
36 8 70628750
19 64 25907650
87 50 95803428
69 59 46559338
84 64 123123086
52 74 219625347
39 43 774560045
61 60 657787576
52 39 796006369

output:

48078380

result:

ok single line: '48078380'

Test #7:

score: 0
Accepted
time: 7ms
memory: 3880kb

input:

100
3543 6117 4
7016 7385 9
3972 568 42
3765 2242 2
5027 1739 8
4973 9427 4
7796 6824 1
2161 2645 42
1548 4564 3
8716 6251 2
9694 3501 8
661 8505 6
8626 8219 10
5929 7360 1
4385 3572 9
5648 2749 9
5751 3348 8
2433 3656 2
1623 3275 42
9103 937 2
9340 8897 10
5363 1836 6
5176 1750 4
7302 7000 2
5812 9...

output:

14151

result:

ok single line: '14151'

Test #8:

score: 0
Accepted
time: 7ms
memory: 3820kb

input:

100
6720 3803 2
4100 3489 10
8775 727 8
6846 8247 5
5749 4608 9
7395 8107 40
7009 3660 20
8497 7516 1
2997 7547 3
4537 9103 90
9734 8775 7
8877 8033 5
953 9493 3
7510 7277 10
2863 6269 9
2960 85 3
488 783 1
8399 2129 5
443 9461 9
5619 2024 6
3980 4158 1
9827 4830 2
1877 845 7
6659 2515 8
6826 7220 8...

output:

0

result:

ok single line: '0'

Test #9:

score: 0
Accepted
time: 62ms
memory: 4220kb

input:

300
16172 55845 9655
33086 92193 4782
75139 51660 626
62296 52375 3597
81856 71664 9873
68813 4008 3088
34444 46664 4622
3510 28741 1275
34590 13485 260
81566 96781 1789
47685 67963 8446
20544 32664 3650
14955 21022 6322
6608 63598 5144
87729 21040 8039
74058 28532 6978
89395 30329 7693
43466 18930 ...

output:

40

result:

ok single line: '40'

Test #10:

score: 0
Accepted
time: 62ms
memory: 4224kb

input:

300
237835271 634148511 245821420
585918860 327193782 618117883
939382879 522155973 752543155
513139914 783269200 426188210
524771432 930548411 777715761
644964094 334390357 585592834
694591819 827281346 974964282
202983428 523462397 727196435
217819154 612718932 248526790
715676844 594598139 567612...

output:

5727927

result:

ok single line: '5727927'

Test #11:

score: 0
Accepted
time: 62ms
memory: 3868kb

input:

300
100 43 236
115 176 506
131 44 297
33 158 930
208 7 49
112 205 842
103 195 884
179 139 328
174 28 110
218 209 818
114 0 472
102 67 580
155 185 719
37 22 107
215 6 707
164 79 920
227 166 696
43 143 937
26 24 840
225 135 433
187 30 141
17 7 34
125 83 88
154 118 874
1 103 733
86 185 373
127 24 786
7...

output:

4

result:

ok single line: '4'

Test #12:

score: 0
Accepted
time: 1087ms
memory: 4040kb

input:

1200
35 1095 19169
696 347 581
824 1065 593
594 708 13409
643 538 2503
1031 384 12406
787 588 8087
876 932 12342
227 1205 13223
318 697 19638
615 554 13381
647 1014 9034
928 13 4872
1167 459 12924
705 533 10751
907 964 17863
864 1126 3891
106 248 19706
177 1017 14623
1013 643 7983
936 177 16903
707 ...

output:

3

result:

ok single line: '3'

Test #13:

score: 0
Accepted
time: 1736ms
memory: 4052kb

input:

1500
1495 508 83321
502 193 60817
702 1382 11883
1347 799 55934
673 135 41208
1184 1075 85605
191 959 76671
1440 1042 75773
658 334 93612
517 933 45498
753 348 77867
1405 1434 57832
82 164 65916
1432 474 56137
375 130 63893
1092 481 49607
1340 68 93248
9 158 80877
790 1072 60157
1344 468 54812
477 2...

output:

19

result:

ok single line: '19'