QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#112750#3554. Sweepingflower1 6995ms565108kbC++145.5kb2023-06-13 11:07:432023-06-13 11:07:44

詳細信息

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 51ms
memory: 339636kb

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: 47ms
memory: 339428kb

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: 66ms
memory: 337452kb

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: 50ms
memory: 337548kb

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: 47ms
memory: 341756kb

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: 54ms
memory: 339492kb

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
Dangerous Syscalls

Test #7:

score: 10
Accepted
time: 6752ms
memory: 497948kb

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:

ok 500000 lines

Test #8:

score: 0
Accepted
time: 6827ms
memory: 498136kb

input:

1000000000 500000 1000000
255845619 703861313
560005275 439994712
457438249 542554860
10949039 989050516
784431626 215225534
442439803 557423040
313785298 686203371
729907037 270077298
147529665 852459973
938205304 61794694
131088782 868910313
287498889 712499783
2333883 573765361
542726296 45727342...

output:

141244148 858755835
810556675 183644910
980518289 19481057
37527403 962472303
537695862 462303948
218006626 781993363
238684923 760454590
263022500 564941886
142198431 857801372
143759642 856239137
263022500 705632680
548707773 451292202
883976525 116023467
633110927 366889007
212740449 787230842
83...

result:

ok 500000 lines

Test #9:

score: 0
Accepted
time: 6995ms
memory: 501612kb

input:

1000000000 500000 1000000
179793593 820206401
374002636 451199424
681762123 318237872
281858930 718141065
468688380 158000803
640994987 157710241
105133184 864045582
824759654 175239899
77293565 922706413
282173203 174578381
696266518 302789137
760947614 238559293
268445022 28468799
58768621 9412313...

output:

183778913 811343622
912194925 78461758
105698216 836450663
133330118 864230334
275838246 724161741
212431281 787567903
672322500 23300195
554108206 431552472
884816551 97482108
38352795 909058180
976281032 23718963
836162500 120725812
751493108 248506889
864712134 123354290
880862518 115232303
50623...

result:

ok 500000 lines

Test #10:

score: 0
Accepted
time: 3672ms
memory: 439152kb

input:

1000000000 500000 1000000
80768156 71014318
155042651 289397
512609621 258605263
223866682 756364931
137618132 627354564
190210821 408964722
45721969 934812032
598970610 343914177
58799059 715467368
18263003 716725960
95854325 772114695
897809507 6895
829478 298240156
899402713 7672586
1649 62806766...

output:

135190670 3095118
351563335 33100356
128070524 184597818
26453186 195308008
168695794 109023904
99106564 860712242
1950319 473022724
470096755 232376749
794582139 13255000
17795414 285301703
24261025 266692645
107905622 156542829
56588205 733172991
99923819 403443889
47156954 625074458
137829134 720...

result:

ok 500000 lines

Test #11:

score: 0
Accepted
time: 4635ms
memory: 565108kb

input:

1000000000 500000 1000000
67613541 435113255
368809973 17244264
204036793 9161411
662406854 12813123
29246540 43908978
19184855 843965925
894458901 38400027
1330702 635330568
230557250 25920210
219446262 629364665
77452147 808306641
498873172 210641456
470507334 227570192
239904727 560990544
8513497...

output:

82057815 366060633
284671089 187507509
87673790 641191164
44390987 917427409
297408653 434195104
562134110 131618970
505036945 303181445
201807514 388638702
797078704 3013865
5838456 436309110
152970188 706442127
298391438 307376304
26667134 375097804
1959147 982009565
715678181 243378024
759867214 ...

result:

ok 500000 lines

Test #12:

score: -10
Dangerous Syscalls

input:

1000000000 500000 1000000
629317584 67515165
376696666 616260978
9091586 79117335
196345444 797802651
96452749 892498721
647107179 345526907
186542043 163664059
110019163 401861328
750740850 225933788
109889820 475383546
330184225 390688041
725091496 266190204
728358027 252360270
34122316 84449579
4...

output:


result:


Subtask #3:

score: 0
Dangerous Syscalls

Test #14:

score: 0
Dangerous Syscalls

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:


Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%