QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#321998#3508. Sprinklerahihi12343 71ms467660kbC++203.1kb2024-02-06 00:42:302024-02-06 00:42:31

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 63ms
memory: 466024kb

input:

1000 548641563
31 369
77 278
249 820
390 623
320 777
479 743
698 791
272 557
802 894
215 852
70 730
444 781
256 861
841 948
12 511
642 777
354 527
388 828
304 407
34 914
102 342
190 880
69 765
281 352
254 255
340 790
61 457
134 229
564 988
151 837
49 959
588 783
80 766
28 806
628 705
14 274
580 725
...

output:

268317771
47097484
421588776
102282451
333095282
43378680
509278870
417494919
313574910
441579995
275157500
408044257
106786594
493318960
33612243
361972926
26121135
532347062
28310592
274208907
196254071
62662155
105003812
156303449
481444165
371156216
75975939
402873126
242366241
363224679
3985588...

result:

ok 499 lines

Test #2:

score: 0
Accepted
time: 60ms
memory: 467660kb

input:

1000 810247152
806 836
53 453
111 311
110 195
559 603
525 873
242 737
802 816
126 650
52 62
133 866
120 232
677 906
37 211
471 748
295 885
470 689
335 645
335 478
563 695
392 666
270 612
288 445
639 815
474 849
190 704
554 605
84 905
26 319
52 977
197 939
83 313
20 538
281 476
586 827
327 732
206 28...

output:

112207026
689567736
632864549
171111072
756893592
244213618
555106900
62474701
34797048
632864549
331617936
445150992
693957264
554154744
773524752
17022720
37128234
72114900
7207668
71227728
115706448
785372016
416509444
487115484
752796096
133223376
119615496
7959536
205493184
218787504
404543568
...

result:

ok 516 lines

Test #3:

score: 0
Accepted
time: 51ms
memory: 466384kb

input:

1000 138698102
604 926
291 548
224 834
622 714
123 601
611 806
426 685
631 977
641 675
291 908
55 321
354 372
486 496
122 623
482 677
686 800
495 878
879 910
132 937
92 421
265 893
645 709
337 820
544 601
301 990
760 885
205 822
3 526
271 380
249 486
182 860
627 688
75 851
330 477
553 884
682 705
15...

output:

122571360
53145402
34591852
18266540
14632244
132417536
110525724
20355174
31803672
29430008
63366360
102283270
128553818
66915524
108042252
47617032
138273042
2411956
127795774
20264124
70592470
87016810
86696398
106138880
82063936
90784450
136171920
32844014
26164514
118671866
69482714
32800798
50...

result:

ok 489 lines

Test #4:

score: 0
Accepted
time: 68ms
memory: 466996kb

input:

1000 737395595
123 334
480 948
195 453
100 785
135 746
7 661
249 656
558 943
28 416
473 689
410 571
267 406
804 846
412 552
57 408
189 551
515 612
171 693
384 442
148 414
90 582
763 982
658 885
189 386
685 718
113 241
338 427
68 985
132 439
434 607
357 630
480 970
422 848
359 566
166 795
28 537
307 ...

output:

118682550
359728954
129482937
568786024
663997251
591015686
499561978
729365182
130000300
82697729
685309025
642910500
707637535
48808450
1747605
69095480
162071375
277950890
274507195
416781000
539990415
597956555
539313225
584355020
61154155
14919175
22479900
722248275
301813895
705490725
71358296...

result:

ok 480 lines

Test #5:

score: 0
Accepted
time: 71ms
memory: 467240kb

input:

1000 578005157
217 1000
958 1000
670 1000
431 1000
367 1000
695 1000
132 1000
408 1000
371 1000
591 1000
834 1000
92 1000
144 1000
5 1000
727 1000
772 1000
341 1000
995 1000
71 1000
141 1000
181 1000
519 1000
658 1000
906 1000
346 1000
626 1000
698 1000
16 1000
459 1000
961 1000
250 1000
782 1000
49...

output:

117183265
326422151
132504576
440174510
321319607
316889895
570830637
387617530
493553546
234089435
563923155
215738389
53326988
247783806
162894849
575863483
397195841
24592383
449977137
52935495
355408491
240958258
308896141
397356372
181332276
156963155
234091838
289197400
119490106
85881586
2843...

result:

ok 513 lines

Subtask #2:

score: 0
Time Limit Exceeded

Test #6:

score: 0
Time Limit Exceeded

input:

200000 892371480
22998 49553
81275 113185
5727 132878
82654 169356
71699 140286
125888 186861
100837 142296
106066 140656
74252 149480
27501 176100
83345 88242
66303 115915
12674 130725
1674 63588
1364 156886
15385 17886
75399 75822
86036 186555
1531 179090
89516 172228
115155 176119
44396 128552
14...

output:

273234182
449437106
242099755
333821140
233724926
123405654
394821271
546278602
291329778
653757142
74962316
203008878
296806541
569404826
79844982
145831433
279268910
789682109
554828797
57305870
152411988
447931917
350986222
77173213
654165447
107322515
179403121
296292234
658242000
570287501
9772...

result:


Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 0
Time Limit Exceeded

Test #43:

score: 0
Time Limit Exceeded

input:

200000 892371480
85218 172641
32760 178929
67472 90740
137725 140228
7283 158683
38909 179144
136916 199945
183437 185978
39771 151379
27581 52887
45716 131957
94463 189969
108714 189877
42691 162639
70675 137777
2216 64496
11562 156673
60130 75992
23866 79156
52433 110066
69048 131110
155123 164884...

output:

782082073
824401298
599790916
294215187
203019461
236590667
661026646
147203543
602124019
438408587
537428705
8355752
124805730
541572457
511706673
449606645
118068138
91082179
417223715
31471407
815086590
322359719
669024622
189907169
517409848
114211575
497857100
605205022
21390597
260171160
53244...

result:


Subtask #5:

score: 0
Time Limit Exceeded

Test #61:

score: 0
Time Limit Exceeded

input:

200000 892371480
53225 130450
30850 181698
17803 177493
8780 107369
5103 129868
105068 193082
45556 96552
107511 188440
77104 166564
15995 132714
99128 181477
22868 55561
12946 104306
108248 191490
32697 180631
143427 188480
47296 68977
54677 109873
112693 132105
71875 137093
82514 158424
20701 2978...

output:

5118074
498125396
251749089
21578201
169648223
89138431
486735724
430589511
60128044
296727358
96494797
683654223
25434588
641217539
292066134
753877167
349591450
696055657
528160411
318336519
357452444
83471033
302900015
623037539
678896657
732784430
849466722
310755541
488624956
497664716
77194996...

result:


Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%