QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#505625#3469. Racetrackxiaowuc1AC ✓717ms42352kbJava82.2kb2024-08-05 06:31:342024-08-05 06:31:35

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 39ms
memory: 37584kb

input:

2
4 8
7 6

output:

36
42

result:

ok 2 lines

Test #2:

score: 0
Accepted
time: 42ms
memory: 37040kb

input:

10
238336 363
289384 28
516650 191
636916 60
641422 264
692778 427
747794 41
760493 427
885387 173
930887 237

output:

207837112
17686853
124738858
42820802
188039174
307262121
31760952
329029930
153368855
220620219

result:

ok 10 lines

Test #3:

score: 0
Accepted
time: 41ms
memory: 38356kb

input:

20
14655 3
50180 73
156499 70
232731 316
302368 268
304343 392
335038 211
335291 131
498774 297
559278 64
585094 14
608746 87
686789 283
691150 303
715050 162
759628 197
766720 153
820865 378
874576 474
983062 398

output:

1749152
47304670
45392929
201642884
173351058
246748562
142543990
88810871
201642884
44237790
9432652
60956532
208553503
223262400
124044838
154876928
122889438
318512088
419028136
391258676

result:

ok 20 lines

Test #4:

score: 0
Accepted
time: 53ms
memory: 37640kb

input:

30
76976 455
89925 215
97143 137
100603 475
121426 7
147986 62
158169 416
224073 79
268469 291
313439 69
350441 195
369896 149
448938 493
468265 88
517202 389
554747 448
612516 282
614859 153
632274 423
649265 483
651394 400
680799 290
681740 125
723886 338
815259 49
860802 398
883377 337
914941 286...

output:

309734420
155443503
99900250
318765514
4891554
44891093
290359048
57359650
209030374
50161696
141107358
108210642
339461836
64793256
281991696
319875008
211257912
115364826
312282844
357801065
302200868
222946789
96240486
266485210
41031965
345450376
298786463
262185428
178188342
294217640

result:

ok 30 lines

Test #5:

score: 0
Accepted
time: 56ms
memory: 39540kb

input:

40
31404 462
34905 380
78302 277
82721 176
93883 345
98795 32
109574 443
131386 99
144150 473
165364 344
196700 248
197965 190
243955 448
300323 68
310821 322
338984 373
397029 287
440538 496
463969 255
495823 7
500545 317
519327 238
519631 232
520026 73
535402 494
538415 432
551718 192
552605 140
5...

output:

283742012
236248600
175018568
111508396
215998720
20416278
272891240
63642480
290248280
215315966
156868232
120012874
275784080
43876488
202742492
232391480
185538789
308569600
167304328
4724710
209285570
160070480
156213360
49139604
325926640
285965295
129765238
94743132
5669652
18898840
314977644
...

result:

ok 40 lines

Test #6:

score: 0
Accepted
time: 43ms
memory: 37956kb

input:

50
11676 94
35633 116
50021 223
50650 274
105861 489
106454 54
114366 86
141347 224
159277 428
191199 490
223800 43
252072 274
258874 217
277487 128
281829 434
295038 369
337624 489
348053 374
359728 440
366415 351
416411 91
417968 245
437021 388
511921 304
569006 262
576866 475
583309 279
594038 29...

output:

71872876
88459274
167825187
202280642
329241774
41755179
66050062
168627622
301758514
329432973
33172796
202280642
163674232
97675960
305684694
266094728
333505578
269593403
309278284
255538314
69683128
183225072
280015164
225565714
197194348
341597180
210519684
225287378
319938998
354081258
1275138...

result:

ok 50 lines

Test #7:

score: 0
Accepted
time: 54ms
memory: 39304kb

input:

60
40509 142
41755 129
53606 459
58473 407
62117 400
87286 75
90077 480
111029 457
113222 182
134621 96
150617 16
157945 67
160483 500
189952 102
229779 409
233998 498
237558 30
238235 368
262093 248
286190 51
286599 203
287044 294
301913 23
352170 159
357843 381
358553 117
359094 453
368674 480
379...

output:

109038219
99163896
323774792
300633227
296366068
57484540
332792695
322917697
139864923
73511820
12065472
51427272
341773787
78129894
301490322
340916692
22796790
277253574
190472098
38906790
155730084
224982225
17337317
122011359
286062612
89997726
323811603
336999891
27691608
336221075
341773787
2...

result:

ok 60 lines

Test #8:

score: 0
Accepted
time: 57ms
memory: 38276kb

input:

70
32962 126
53866 134
85872 64
101301 308
120737 214
131581 62
144258 207
145789 367
147745 91
151266 352
168092 89
214506 4
247467 205
251316 127
255527 57
257049 210
287885 63
305630 347
324830 28
327678 95
333223 42
334884 76
344002 488
378936 23
395509 7
398438 198
412750 311
421856 145
448414 ...

output:

105989188
112565996
54117904
249721738
177981844
52391054
172740938
290591553
76498603
280485829
74992350
2909163
170982558
106757654
48376720
174982150
53212140
277069968
23902896
79991840
35800740
64027706
357587357
19394420
5767956
165198973
251973565
121512788
350874537
161687988
73995722
338495...

result:

ok 70 lines

Test #9:

score: 0
Accepted
time: 57ms
memory: 38808kb

input:

80
30540 212
35910 208
55502 491
112022 311
116025 323
121678 271
125399 203
132960 185
158094 237
165314 32
174778 102
175830 86
192644 418
197011 324
230701 120
243394 251
246243 47
246763 297
247550 478
260056 305
260884 491
261048 227
268312 116
269464 453
326927 331
332152 176
336598 379
353224...

output:

175165704
172021143
371542406
250459111
259592218
220672000
168075476
154112100
194687360
26606944
85014921
72032932
327206457
260425029
100262054
205322836
39236262
240387018
364518379
246261635
372391160
186933528
96860825
350454026
265305468
146588217
300316954
78485266
149146638
61156296
9859447...

result:

ok 80 lines

Test #10:

score: 0
Accepted
time: 59ms
memory: 39400kb

input:

90
16996 459
41137 311
45097 98
49010 309
58995 43
74987 464
76510 482
99558 42
99821 393
108004 150
116744 137
117646 127
122483 365
124816 37
124857 180
126659 490
139400 283
144530 442
166371 135
169954 33
185666 405
193850 251
196120 438
197665 362
197875 470
204726 182
218646 243
220868 340
221...

output:

356059264
249806378
79912581
248455614
35092128
359425908
370949979
34197740
309341970
121987515
111601024
103529341
289812448
30074893
146440162
376120554
228557269
345046581
109814666
27033411
318180312
202990788
342440184
287737134
363493557
147877854
196573747
271249954
128646978
320429786
37022...

result:

ok 90 lines

Test #11:

score: 0
Accepted
time: 65ms
memory: 37788kb

input:

100
2378 323
22685 440
65934 74
69296 212
83093 212
87528 209
91027 419
92194 118
98124 153
102577 116
110055 144
116669 125
127828 471
128679 410
150318 172
162308 291
166118 98
166346 356
168159 305
169782 219
221268 53
232224 4
233457 392
234725 172
240571 121
269793 244
282558 449
283688 168
291...

output:

263077644
354371604
62991804
175422222
175422222
172847430
338080928
99824922
128320050
98117514
121026611
105566422
377055710
331022724
143349646
237693048
82997236
289061928
248762586
180712188
45152772
2942094
317147520
143349646
102209024
200603886
361242678
140245976
260529924
166502448
3845413...

result:

ok 100 lines

Test #12:

score: 0
Accepted
time: 510ms
memory: 41568kb

input:

5000
451 722
785 781
830 830
985 950
1565 991
2498 615
2719 501
2726 591
2948 911
3249 999
3259 179
3337 278
3548 377
3563 180
3608 236
3623 331
3737 557
3750 53
3799 474
4275 269
4369 62
4749 371
4830 638
4870 565
4994 884
5056 85
5284 762
5326 363
5399 189
5597 973
5616 974
5632 262
5813 105
6197 ...

output:

700890469
757729096
804764575
917814490
954437235
597779280
487470520
574680183
881326258
960759020
174512100
271087018
367428496
175459392
230094480
322664966
541771866
51348648
461355848
262333012
60104337
361620262
619872900
549498455
855909942
82696821
739402120
353798886
184285585
938787400
939...

result:

ok 5000 lines

Test #13:

score: 0
Accepted
time: 717ms
memory: 42352kb

input:

5000
995000 1000
995001 1000
995002 1000
995003 1000
995004 1000
995005 1000
995006 1000
995007 1000
995008 1000
995009 1000
995010 1000
995011 1000
995012 1000
995013 1000
995014 1000
995015 1000
995016 1000
995017 1000
995018 1000
995019 1000
995020 1000
995021 1000
995022 1000
995023 1000
995024 ...

output:

998200800
998200800
998200800
998200800
998200800
998200800
998200800
998200800
998200800
998200800
998200800
998200800
998200800
998200800
998200800
998200800
998200800
998200800
998200800
998200800
998200800
998200800
998200800
998200800
998201799
998201799
998201799
998201799
998201799
998201799
...

result:

ok 5000 lines