QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#874572#5828. 游戏ZhangYiDe70 109ms64396kbC++144.3kb2025-01-28 11:13:352025-01-28 11:13:36

詳細信息


Pretests


Final Tests

Test #1:

score: 10
Accepted
time: 0ms
memory: 8524kb

input:

500
279 196
182 105
400 14
278 217
198 411
379 318
120 421
314 95
437 325
23 433
71 485
192 154
90 224
180 71
328 93
183 101
404 349
223 285
492 100
366 480
29 328
200 448
365 156
226 231
129 167
246 273
171 452
284 6
131 471
229 90
480 48
448 157
240 221
7 36
401 200
255 438
436 110
281 489
388 258...

output:

344 149 37
410 498 343
125 362 149
489 258 176
182 343 74
485 1 433
489 289 19
330 117 311
28 182 410
358 136 105
232 311 396
335 454 229
101 2 382
275 365 361
146 17 149
311 285 396
481 136 385
295 115 320
190 263 95
201 326 269
135 150 5
95 215 437
118 361 266
172 155 281
232 68 437
1 26 154
135 1...

result:

ok Accepted!

Test #2:

score: 10
Accepted
time: 15ms
memory: 10312kb

input:

2000
643 1871
689 23
1822 1443
1031 1027
1655 845
189 771
1561 498
19 1778
576 1080
904 717
1690 291
1387 1077
398 811
1310 1231
645 1291
480 927
330 170
1464 1057
1033 894
1308 288
1292 1529
1212 122
1108 401
89 1118
1058 1088
1764 1314
981 1255
1893 864
180 1887
1903 843
734 1412
883 1013
1739 124...

output:

1024 2 1194
755 1685 947
15 4 1
1538 1979 2
1121 1022 215
1899 925 795
516 1262 1760
470 1765 528
720 168 427
296 1925 1444
480 1121 1493
1159 191 307
1803 1837 1262
1173 676 1217
1662 676 1954
860 215 431
1217 215 1022
99 1765 1776
274 1126 930
1523 1264 1596
1022 1726 805
1311 1800 1662
344 992 17...

result:

ok Accepted!

Test #3:

score: 10
Accepted
time: 75ms
memory: 40040kb

input:

200000
56968 132021
105656 107536
123627 58349
119191 138198
133708 142638
114350 24980
137784 40346
124158 130204
80684 183207
78156 94449
21893 157560
54464 73571
145830 57756
160288 32120
178632 142663
26565 185985
70576 24906
32217 115826
185756 137673
54280 179613
77826 144447
66005 29955
11745...

output:

98194 30028 45838

result:

ok Accepted!

Test #4:

score: 10
Accepted
time: 84ms
memory: 39948kb

input:

200000
41999 100683
85781 129266
122431 179332
162416 44814
24405 42267
154161 12483
178049 159964
67625 152391
133072 25866
178005 14695
94384 170290
54701 40323
66280 128515
159022 55057
14985 12920
182805 40659
173117 67973
99771 26102
198919 94543
23608 187601
61125 5759
89437 47647
18142 192402...

output:

28564 136292 97664

result:

ok Accepted!

Test #5:

score: 10
Accepted
time: 103ms
memory: 41000kb

input:

200000
195072 75458
31991 127114
60943 49502
186375 1130
45394 147217
168455 84307
132752 188952
101108 130004
107490 22003
16275 187645
111002 42669
138880 137115
112688 172751
81697 99037
166996 18495
2234 56119
170807 101349
105736 23180
148159 40863
136678 11849
190707 91245
61779 120740
157115 ...

output:

108638 1448 35530
6359 137984 179117
148509 89886 119043
141295 10400 90290
103697 92451 171061
177088 11236 63736
112619 160226 68885
23757 144472 141497
22362 9863 21452
154126 129015 63023

result:

ok Accepted!

Test #6:

score: 10
Accepted
time: 109ms
memory: 40608kb

input:

200000
48556 78408
155026 9376
8983 61211
150393 85068
90892 109283
75746 89742
6760 187245
168658 130735
68602 127646
60802 149828
22898 59471
172845 100274
42303 190696
7612 134905
94702 59800
129633 192496
19903 64869
51318 63358
34692 66030
98535 176606
153647 177529
157903 147292
106273 107278
...

output:

36750 141769 170452
153460 166333 88041
191314 176954 88064
23908 150205 56739
84231 191598 94348
71236 15118 49454
179508 108830 2
170916 37160 92047
54106 69149 170751
90428 130478 155850

result:

ok Accepted!

Test #7:

score: 10
Accepted
time: 92ms
memory: 64396kb

input:

200000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 5...

output:

1 145645 82697
1 29804 68760
1 115484 94780
20112 1 36782
1 41631 35976
1 86486 114616
56172 1 114785
1 77629 171869
1 174290 42327
1 20964 175188
1 2900 142541
1 60362 82073
1 20583 4028
1 93284 177239
1 99183 91034
1 82137 94979
1 19612 136758
1 93202 37599
16466 1 26120
1 70963 39214
67411 1 9560...

result:

ok Accepted!

Test #8:

score: 0
Time Limit Exceeded

input:

200000
5732 55198
128966 25317
114737 116391
150003 18274
43867 70745
76222 4169
55976 114951
198396 72896
38647 19711
12756 172119
73197 117994
117512 14177
130965 126990
119440 183341
142023 60829
111893 57350
122754 123305
36525 79077
36447 91967
135405 170456
165839 147481
66074 175822
22238 264...

output:

147752 147752 109303
147752 147752 65321
147752 147752 41714
147752 147752 49635
147752 147752 123915
147752 147752 74109
147752 147752 132544
147752 147752 16018
147752 147752 73553
147752 147752 195372
147752 147752 119329
147752 147752 149163
147752 147752 118772
147752 147752 127420
147752 14775...

result:


Test #9:

score: 0
Time Limit Exceeded

input:

200000
185063 17064
180987 114492
88071 71803
158363 135918
60910 54848
97338 6734
192937 9410
49617 199068
82499 63554
188791 188152
178767 40866
11304 27212
144234 138097
42236 3946
103355 12683
50992 20598
145723 48620
11709 115688
123172 121379
70541 130844
147827 39431
139372 61280
42705 54015
...

output:

112025 170340 118285
97609 171694 127076
112529 197942 135129
148700 71209 182855
112630 99029 91832
159985 49324 184266
177378 124435 161063
151477 93348 100348
148222 127971 110829
21554 166322 146896
37707 17832 187031
9508 164514 83810
28416 42465 93742
115870 103809 25315
32818 12342 111809
322...

result:


Test #10:

score: 0
Time Limit Exceeded

input:

200000
197244 185999
18639 124754
154223 12099
53676 167616
22710 22294
150412 66132
19320 75478
170410 122661
130961 175554
171586 85572
188386 81238
120249 117687
43214 126266
8744 165654
164725 189519
124144 170329
86605 100197
130545 17030
113301 96665
67733 187286
37846 146399
75352 117550
3235...

output:

115695 188714 53723
8433 163867 108661
58498 32282 3593
170869 72303 34400
140620 151912 130740
176663 29454 31104
72801 110421 113689
75533 199324 78877
195930 179508 30626
92659 20471 68755
63835 109529 21640
22762 20114 39397
31306 182655 73368
3 134045 52656
68562 135937 123627
3866 47152 176621...

result: