QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#112743#3554. Sweepingflower1 9395ms731956kbC++145.2kb2023-06-13 09:55:142023-06-13 09:55:15

详细

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 76ms
memory: 524036kb

input:

999999999 2000 5000
406191928 499382196
562579162 405324970
758918451 226610082
56425557 481714604
280111172 204083332
178122667 423322594
656895843 125933171
283229448 255332800
375268656 368221716
287124150 218833686
67804037 252992256
736660159 61831334
50624783 762562411
127286172 739867871
2174...

output:

703152954 155393653
568874648 274309686
58956946 596540151
199070534 583395188
373137208 583395188
196862582 704927063
601883225 329807019
487677860 204843014
661256159 204843014
751624518 204843014
174003214 771291775
770471768 204843014
256547879 588907149
36478325 753856112
175794127 588907149
25...

result:

ok 3000 lines

Test #2:

score: 0
Accepted
time: 79ms
memory: 523716kb

input:

934679943 1 5000
2451044 877564810
1 1
1 1
1 1
1 1
1 1
4 120526175 461368727
1 1
1 2
3 450149653
3 620864342
2 178195071
1 1
1 2
1 2
3 413010769
1 2
1 2
1 2
1 2
1 1
2 725221136
3 691448934
3 276663052
1 1
3 930831455
2 815181543
2 623177099
1 2
2 514825170
1 2
3 747856152
1 2
3 402313938
1 2
1 2
1 2...

output:

2451044 877564810
2451044 877564810
2451044 877564810
2451044 877564810
2451044 877564810
2451044 877564810
120526175 461368727
2451044 877564810
120526175 484530290
120526175 484530290
120526175 521669174
120526175 521669174
120526175 521669174
120526175 521669174
2451044 877564810
2451044 87756481...

result:

ok 2000 lines

Test #3:

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

input:

100000 2000 5000
7526 88439
27401 63901
12729 57375
7120 72877
13512 2075
63897 853
48090 291
14049 18666
13887 6324
29293 66392
63465 35961
5818 729
41156 41788
24104 9048
33182 48553
41643 25780
21307 73381
70083 14433
20961 67607
14310 9978
14691 66057
4472 52530
3793 56759
36778 43936
42952 2182...

output:

93757 472
20480 20908
19267 965
69833 3419
2080 69210
50573 5524
33156 62304
979 6058
26908 25623
45999 13768
1611 67556
2076 47375
74817 8082
60023 12927
47630 11842
2799 23736
35387 35461
63486 32454
17971 48983
71368 14571
11521 30462
51725 1593
4801 43324
57759 37197
68055 24129
9335 11578
28609...

result:

ok 3000 lines

Test #4:

score: 0
Accepted
time: 72ms
memory: 523892kb

input:

999999999 2000 5000
161017248 661816587
34004022 23234313
167965869 281976276
897332334 75451535
521734377 459277821
89319285 274155963
7810048 145112921
202825722 342388216
242154981 482232628
850785489 144032676
43212548 298867158
253938084 744483975
66502485 127590206
158762756 836362255
12130099...

output:

79309319 843021393
84078446 218046012
46602912 73317765
688166434 230438453
693577528 227505921
877096026 121090158
2384244 403987102
805467019 42832725
805467019 59328339
176218947 231322193
130728116 858765896
805467019 67531081
805467019 69661485
7620868 854712465
805467019 148331884
176570528 56...

result:

ok 3000 lines

Test #5:

score: 0
Accepted
time: 64ms
memory: 524100kb

input:

1000 2000 5000
388 534
319 136
436 511
698 95
680 155
243 753
63 237
680 265
352 377
14 25
584 86
359 471
14 954
657 98
508 229
159 123
571 296
397 52
224 213
323 76
94 188
263 254
22 81
61 160
527 92
136 60
311 145
410 390
713 262
348 595
883 58
268 491
208 746
245 269
135 862
537 175
318 223
361 1...

output:

381 619

result:

ok single line: '381 619'

Test #6:

score: 0
Accepted
time: 76ms
memory: 523812kb

input:

1 2000 5000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
...

output:

1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
...

result:

ok 3000 lines

Subtask #2:

score: 0
Time Limit Exceeded

Test #7:

score: 0
Time Limit Exceeded

input:

1000000000 500000 1000000
565671866 434313351
151160620 848839277
759673958 240326022
747919325 251939968
652216454 341792707
697972826 302025968
437943290 562056699
963595717 25130832
833492450 163447023
453783218 546216655
852488265 147511733
364464144 334147914
493873353 504061372
104992045 86556...

output:

993267240 6732751
315188472 684811456
76595172 922437952
486780435 512724930
161829967 836886041
572132261 427866716
750002500 65762937
750002500 77683574
207947130 792051536
343822470 656177426
727111507 272888421
706937632 293061330
885997292 113491348
625002500 346017967
875002500 50191019
288866...

result:


Subtask #3:

score: 0
Time Limit Exceeded

Test #14:

score: 11
Accepted
time: 9395ms
memory: 725528kb

input:

1000000000 499999 1000000
1603 999995752
1621 999984188
3408 999983654
3743 999979285
3830 999978594
5050 999974201
7426 999970241
13957 999962424
14611 999962335
16341 999954169
20684 999953545
21401 999952737
25492 999948443
25736 999946928
26128 999941492
29341 999937495
29753 999929827
33929 999...

output:

311900542 626076836
353587097 582311003
135154605 823201952
88429068 879554432
716432267 229484324
157875583 797283755
196566000 758913803
902622474 90110001
391122000 571623281
653250000 299154784
782914000 185504610
673610863 281598001
844354000 118664505
70986711 901272703
456658000 481766999
456...

result:

ok 500000 lines

Test #15:

score: 0
Accepted
time: 7937ms
memory: 731956kb

input:

1000000000 500000 1000000
711 999994527
752 999994374
2088 999992819
5223 999992787
5467 999987358
6334 999983248
6451 999982144
6867 999973271
7174 999972955
7679 999969489
7936 999963362
10108 999961505
11435 999954271
12206 999953071
12637 999952749
14297 999950070
14431 999943795
15908 999943773...

output:

627056659 310604349
525115362 409037431
11257063 981362089
897152588 73964651
406856909 574016001
98304000 888520100
806191812 163838001
938383580 41897852
541250000 450499098
15592792 974613590
672322000 294910001
934466000 52871543
111768500 885312001
454098647 541248001
737858000 257190767
564058...

result:

ok 500000 lines

Test #16:

score: -11
Time Limit Exceeded

input:

1000000000 500000 1000000
0 999999941
0 999996699
0 999994719
0 999990436
0 999983997
0 999980179
0 999976969
0 999971678
0 999962276
0 999962267
0 999956799
0 999956693
0 999949116
0 999929641
0 999927891
0 999925532
0 999925306
0 999921264
0 999917061
0 999914626
0 999914073
1 999912558
1 99991037...

output:

95821691 281346275
65464239 361971306
91598049 290340860
785776891 6087358
233672440 122915495
307228231 85721547
541789827 30135863
356058819 68058743
103584154 265419153
148888293 196470767
291484151 92466823
162064257 181407656
739230653 9157967
47614983 431978395
667087014 15278664
558328216 278...

result:


Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%