QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#631080#2802. Paris by NightMaMengQiTL 9956ms3840kbC++234.0kb2024-10-11 21:53:532024-10-11 21:53:55

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3632kb

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: 2303ms
memory: 3588kb

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: 3768kb

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: 9956ms
memory: 3840kb

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: -100
Time Limit Exceeded

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:


result: