QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#587350#24. Skiingyellowbird100 ✓248ms24680kbC++171.2kb2024-09-24 19:36:522024-09-24 19:36:52

詳細信息

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 1ms
memory: 7588kb

input:

199
175052747 997881706 -444101061 -995203708
632498445 934487489 994213208
261388064 504811653 985433204
-597252485 554801620 984846690
-571876793 -99123359 979984168
-944464963 955111086 969795165
-790384528 373348312 964934294
119986918 271285793 959808546
-98194771 361824484 953877664
-929903139...

output:

107
175052747 997881706
632498445 994213208
261388064 985433204
-99123359 979984168
119986918 959808546
-98194771 953877664
-587570440 951197658
-276132908 951034197
-43693646 945711076
799557242 935959169
459664853 839987229
-677980539 817102278
171867862 803197063
556966334 797092228
-45660530 794...

result:

ok 108 lines

Test #2:

score: 20
Accepted
time: 0ms
memory: 7736kb

input:

140
638876670 997881706 -438586882 -995203708
-1000000000 -816743624 994213208
676778894 1000000000 985433204
-1000000000 -933754897 979984168
967853587 1000000000 969795165
-1000000000 -959929481 964934294
810882540 1000000000 959808546
-1000000000 -894914851 945711076
708252704 1000000000 89819253...

output:

142
638876670 997881706
-816743624 994213208
676778894 985433204
-933754897 979984168
967853587 969795165
-959929481 964934294
810882540 959808546
-894914851 945711076
708252704 898192531
-669228653 897148758
963822619 839987229
-972964816 817102278
990263348 807687776
-862720190 803197063
795159321...

result:

ok 143 lines

Test #3:

score: 20
Accepted
time: 1ms
memory: 7636kb

input:

200
-837962023 966070279 -837962023 -996784055
-996138664 -819648130 965661853
-982312077 311761034 963423000
-901973437 80545400 958994690
-974117791 280368843 935850682
-868830622 535089758 930694829
-971753007 816362273 921139928
-881337551 -438388605 910022222
-885744546 -593762628 899482163
-87...

output:

2
-837962023 966070279
-837962023 -996784055

result:

ok 3 lines

Test #4:

score: 20
Accepted
time: 1ms
memory: 7580kb

input:

0
-128365268 580760609 -128365268 555279843

output:

2
-128365268 580760609
-128365268 555279843

result:

ok 3 lines

Test #5:

score: 20
Accepted
time: 1ms
memory: 7720kb

input:

148
0 971566802 0 -996511618
-160689311 160689311 958358222
-226479968 226479968 945149642
-276435099 276435099 931941062
-318104730 318104730 918732482
-354423393 354423393 905523902
-386900931 386900931 892315322
-416437013 416437013 879106742
-443619553 443619553 865898162
-468858078 468858078 85...

output:

2
0 971566802
0 -996511618

result:

ok 3 lines

Test #6:

score: 20
Accepted
time: 0ms
memory: 7720kb

input:

200
-1000000000 376898605 -1000000000 -213113177
-958487429 1000000000 373963223
-941439313 1000000000 371027841
-928458531 1000000000 368092459
-917599900 1000000000 365157077
-908108008 1000000000 362221695
-899594487 1000000000 359286313
-891828086 1000000000 356350931
-884657788 1000000000 35341...

output:

202
-1000000000 376898605
-958487429 373963223
-941439313 371027841
-928458531 368092459
-917599900 365157077
-908108008 362221695
-899594487 359286313
-891828086 356350931
-884657788 353415549
-877978461 350480167
-871713395 347544785
-865804556 344609403
-860206766 341674021
-854884023 338738639
-...

result:

ok 203 lines

Test #7:

score: 20
Accepted
time: 0ms
memory: 7720kb

input:

189
-618509244 970813770 805983498 -995950048
-1000000000 -882028599 939553751
-1000000000 -86160978 934556088
-1000000000 -786016754 930856941
-1000000000 284908379 926454066
-1000000000 32700034 902364127
-1000000000 -605666710 897548071
-1000000000 99368217 889122117
-1000000000 881754075 8891188...

output:

7
-618509244 970813770
-882028599 939553751
-968929541 763967576
-998339735 -645727009
-787709469 -971247558
-345953944 -986386184
805983498 -995950048

result:

ok 8 lines

Subtask #2:

score: 30
Accepted

Dependency #1:

100%
Accepted

Test #8:

score: 30
Accepted
time: 2ms
memory: 7664kb

input:

2000
11757937 999553174 49209256 -997957408
-512601714 963888674 998001140
197793489 540724252 997605820
361119424 545546470 995857006
761346020 850506676 995245240
453404681 751641441 994830973
-351510145 -144123076 994588504
-263370457 234030016 994470964
-197351135 119005299 993342753
104270108 5...

output:

1088
11757937 999553174
545546470 995857006
761346020 995245240
453404681 994830973
-144123076 994588504
104270108 993071854
-233176863 992633181
-530341716 992432867
337650368 985996869
269973592 984591847
-51568754 984185010
-54437014 983104466
-138593361 982951552
-361697709 978179305
-852093217 ...

result:

ok 1089 lines

Test #9:

score: 30
Accepted
time: 2ms
memory: 7724kb

input:

1058
-527096964 997451080 888886330 -999296651
-524027515 50321234 997201970
-513072518 448488828 994505738
405875520 683779995 993978811
-404106871 724753204 993758903
-405337210 270836930 992510207
-604045417 246445134 984556704
-644644025 901294311 984525672
370891819 836044128 980862757
-7879294...

output:

545
-527096964 997451080
405875520 993978811
270836930 992510207
246445134 984556704
370891819 980862757
71542530 977812210
-223693326 974290353
-552726321 973513147
-226092345 968485219
-91079072 965695905
-570265197 959347479
557560637 954622651
434777584 951061069
642476967 949684467
247946573 93...

result:

ok 546 lines

Test #10:

score: 30
Accepted
time: 2ms
memory: 7924kb

input:

1540
605171547 999932988 940187230 -997634252
-1000000000 -271644567 993253245
942077815 1000000000 990820138
-1000000000 532185429 983681511
981364893 1000000000 982846195
-1000000000 -651540804 981090534
957947484 1000000000 978728374
-1000000000 -680439343 977766508
992529234 1000000000 976644202...

output:

1542
605171547 999932988
-271644567 993253245
942077815 990820138
532185429 983681511
981364893 982846195
-651540804 981090534
957947484 978728374
-680439343 977766508
992529234 976644202
448202574 975928279
951275090 974845019
170681979 974367366
987227817 974040340
-227163 972549049
961365533 9708...

result:

ok 1543 lines

Test #11:

score: 30
Accepted
time: 1ms
memory: 7932kb

input:

1950
214503986 999393276 214503986 -996108014
-782925487 770147473 999223492
3711080 703661849 999024281
-83057870 969075561 997954336
-133664509 593550631 996408275
-306050778 366254154 996307921
-364605909 915021915 992704990
6796016 312122683 992288844
-386120126 960934419 991672647
-206407891 65...

output:

2
214503986 999393276
214503986 -996108014

result:

ok 3 lines

Test #12:

score: 30
Accepted
time: 1ms
memory: 7924kb

input:

0
-81629038 629110392 -81629038 616648534

output:

2
-81629038 629110392
-81629038 616648534

result:

ok 3 lines

Test #13:

score: 30
Accepted
time: 2ms
memory: 7660kb

input:

2000
0 838964253 0 -848100858
-37705070 37705070 838121142
-53309689 53309689 837278031
-65274435 65274435 836434920
-75353561 75353561 835591809
-84226746 84226746 834748698
-92242662 92242662 833905587
-99608489 99608489 833062476
-106459249 106459249 832219365
-112888753 112888753 831376254
-1189...

output:

2
0 838964253
0 -848100858

result:

ok 3 lines

Test #14:

score: 30
Accepted
time: 2ms
memory: 7712kb

input:

1976
-1000000000 670860679 -1000000000 -687731744
-969452477 1000000000 670173480
-956810212 1000000000 669486281
-947116922 1000000000 668799082
-938951351 1000000000 668111883
-931762834 1000000000 667424684
-925268886 1000000000 666737485
-919301650 1000000000 666050286
-913751734 1000000000 6653...

output:

1978
-1000000000 670860679
-969452477 670173480
-956810212 669486281
-947116922 668799082
-938951351 668111883
-931762834 667424684
-925268886 666737485
-919301650 666050286
-913751734 665363087
-908543132 664675888
-903620493 663988689
-898942018 663301490
-894475228 662614291
-890194286 661927092
...

result:

ok 1979 lines

Test #15:

score: 30
Accepted
time: 2ms
memory: 7704kb

input:

2000
-77096141 999108543 -603004178 -999197380
-1000000000 504455301 999002931
-1000000000 171446612 998331499
-1000000000 484039075 998306907
-1000000000 -93502185 996536718
-1000000000 434666300 995669669
-1000000000 262141965 995177934
-1000000000 -803800454 994871832
-1000000000 -307321864 99426...

output:

12
-77096141 999108543
-803800454 994871832
-966277578 992431921
-989670895 908798651
-993738574 680880165
-999509213 121212086
-990871385 -701818019
-978083452 -887622150
-964780094 -943808668
-909010005 -964127193
-677493419 -998438581
-603004178 -999197380

result:

ok 13 lines

Test #16:

score: 30
Accepted
time: 1ms
memory: 7708kb

input:

1353
222830502 999067107 542997598 -998672973
-1000000000 398338939 996307998
-1000000000 -526851723 995791943
-1000000000 42056592 994150783
-1000000000 554918214 990206596
-1000000000 545869074 986620106
-1000000000 -656688621 985707570
-1000000000 677368068 985179348
-1000000000 -180101749 984124...

output:

11
222830502 999067107
-526851723 995791943
-952498648 981988389
-993371290 916812210
-998753883 255057270
-999611910 -348043202
-998201936 -911296568
-974550181 -950094803
-659176498 -992022228
-152700227 -997657910
542997598 -998672973

result:

ok 12 lines

Test #17:

score: 30
Accepted
time: 1ms
memory: 7640kb

input:

1
944239992 842395289 718597637 -958803816
808854579 877740590 -238324174

output:

2
944239992 842395289
718597637 -958803816

result:

ok 3 lines

Test #18:

score: 30
Accepted
time: 1ms
memory: 7880kb

input:

1
-769227292 215683185 -932154572 -375325239
-891422752 -598774900 -227573133

output:

2
-769227292 215683185
-932154572 -375325239

result:

ok 3 lines

Test #19:

score: 30
Accepted
time: 1ms
memory: 7692kb

input:

1
-940848577 23355237 729533247 -438556579
-523253121 -385179310 -92122717

output:

2
-940848577 23355237
729533247 -438556579

result:

ok 3 lines

Test #20:

score: 30
Accepted
time: 0ms
memory: 7644kb

input:

1
-351967622 907749616 9618070 -939654104
-30558118 341595099 -734387024

output:

2
-351967622 907749616
9618070 -939654104

result:

ok 3 lines

Subtask #3:

score: 50
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #21:

score: 50
Accepted
time: 248ms
memory: 24048kb

input:

1000000
-31329321 999995425 -583623212 -999996176
-324374268 437712248 999993022
-100480027 110356981 999992941
396881754 837128564 999992077
605481160 933308531 999990912
-833949126 -786706214 999989746
-857072200 712089281 999988261
-501007455 257091094 999988228
531756785 548728452 999988098
-449...

output:

549885
-31329321 999995425
110356981 999992941
396881754 999992077
605481160 999990912
-786706214 999989746
257091094 999988228
531756785 999988098
-638561924 999982865
-217940713 999981696
871622452 999973093
443136303 999971182
-368206295 999968752
-428873205 999963903
-588890268 999962673
-128548...

result:

ok 549886 lines

Test #22:

score: 50
Accepted
time: 239ms
memory: 24680kb

input:

987325
626360150 999999878 99956612 -999999238
-782931373 60959071 999999771
-566109552 -214784108 999995686
-544828201 -495260213 999989356
-508043100 791643352 999987854
-643877119 810129177 999987775
-698917204 434679577 999986286
-245480261 494436473 999986126
-658989495 825285714 999985443
-315...

output:

543530
626360150 999999878
60959071 999999771
-214784108 999995686
-495260213 999989356
417839941 999978016
584086879 999977634
-172218713 999977450
606462403 999976802
-332609897 999975668
609530970 999973238
111360401 999963542
276085588 999961512
193871245 999959361
381971508 999957597
-507877349...

result:

ok 543531 lines

Test #23:

score: 50
Accepted
time: 69ms
memory: 10280kb

input:

234980
225725581 999976868 -444686146 -999995287
765433305 1000000000 999960315
-1000000000 -769390226 999958882
357674386 1000000000 999958785
-1000000000 -578742200 999934154
967474465 1000000000 999930231
-1000000000 -710474639 999916186
312192485 1000000000 999910503
-1000000000 -665312892 99990...

output:

234982
225725581 999976868
765433305 999960315
-769390226 999958882
357674386 999958785
-578742200 999934154
967474465 999930231
-710474639 999916186
312192485 999910503
-665312892 999906748
632188920 999879004
-682725559 999874523
818576776 999872357
-646005910 999870238
788658461 999868428
-614257...

result:

ok 234983 lines

Test #24:

score: 50
Accepted
time: 126ms
memory: 13900kb

input:

589430
-688822785 999997128 -688822785 -999994539
-731630917 -351645250 999995264
-926019203 -55919345 999994338
-944276464 112254151 999987329
-976195336 -171175670 999982736
-982670746 748283369 999982457
-748627290 -288891457 999980835
-864637727 137385763 999976610
-941024697 575007410 999971807...

output:

2
-688822785 999997128
-688822785 -999994539

result:

ok 3 lines

Test #25:

score: 50
Accepted
time: 1ms
memory: 7644kb

input:

0
263238930 221344427 263238930 -301090030

output:

2
263238930 221344427
263238930 -301090030

result:

ok 3 lines

Test #26:

score: 50
Accepted
time: 168ms
memory: 15056kb

input:

875342
0 311438770 0 -960434609
-1359422 1359422 311437317
-1922512 1922512 311435864
-2354586 2354586 311434411
-2718840 2718840 311432958
-3039754 3039754 311431505
-3329882 3329882 311430052
-3596681 3596681 311428599
-3845012 3845012 311427146
-4078249 4078249 311425693
-4298849 4298849 31142424...

output:

2
0 311438770
0 -960434609

result:

ok 3 lines

Test #27:

score: 50
Accepted
time: 204ms
memory: 16624kb

input:

1000000
-1000000000 148071869 -1000000000 -817929097
-999034000 1000000000 148070903
-998633870 1000000000 148069937
-998326840 1000000000 148068971
-998068002 1000000000 148068005
-997839962 1000000000 148067039
-997633798 1000000000 148066073
-997444211 1000000000 148065107
-997267748 1000000000 1...

output:

107206
-1000000000 148071869
-999034000 148070903
-998633870 148069937
-998326840 148068971
-998068002 148068005
-997839962 148067039
-997633798 148066073
-997444211 148065107
-997267748 148064141
-997102011 148063175
-996945253 148062209
-996796156 148061243
-996653696 148060277
-996517058 14805931...

result:

ok 107207 lines

Test #28:

score: 50
Accepted
time: 201ms
memory: 15248kb

input:

1000000
702258802 999997483 396511337 -999994007
-1000000000 -133129215 999992720
-1000000000 -723677906 999991880
-1000000000 -913193856 999991082
-1000000000 -640054328 999988087
-1000000000 -315055588 999986131
-1000000000 419611138 999984699
-1000000000 -541484424 999977290
-1000000000 -91410870...

output:

17
702258802 999997483
-723677906 999991880
-913193856 999991082
-999287108 999812512
-999579389 996422371
-999855984 985025643
-999972740 942592226
-999997730 540975452
-999995211 -859944190
-999889731 -982053471
-999612127 -993926756
-999285208 -998373885
-998685601 -999456123
-998163132 -99976674...

result:

ok 18 lines

Test #29:

score: 50
Accepted
time: 107ms
memory: 14080kb

input:

543865
-961307574 999997324 108970893 -999994350
-1000000000 -183209839 999994856
-1000000000 922339356 999992165
-1000000000 981998466 999980790
-1000000000 -986980344 999970416
-1000000000 899345340 999968930
-1000000000 -50532926 999968728
-1000000000 104261603 999956947
-1000000000 -615772081 99...

output:

15
-961307574 999997324
-986980344 999970416
-989606703 999646349
-999243313 998028102
-999989284 963477473
-999994854 698203714
-999996633 513246162
-999997146 307814296
-999997916 -430554855
-999950937 -996102763
-997673633 -997766771
-994232645 -999832696
-763967975 -999972975
-739348697 -9999748...

result:

ok 16 lines

Test #30:

score: 50
Accepted
time: 1ms
memory: 7652kb

input:

1
98920199 939313512 -198762785 -4953616
-584657728 -124342039 231113166

output:

2
98920199 939313512
-198762785 -4953616

result:

ok 3 lines

Test #31:

score: 50
Accepted
time: 0ms
memory: 7636kb

input:

1
881762264 500702220 -984318432 -748775788
-751058345 433931072 -592591037

output:

2
881762264 500702220
-984318432 -748775788

result:

ok 3 lines

Test #32:

score: 50
Accepted
time: 0ms
memory: 7580kb

input:

1
-742071336 566987729 910892929 -807122361
-411478483 -265241978 292165711

output:

2
-742071336 566987729
910892929 -807122361

result:

ok 3 lines

Test #33:

score: 50
Accepted
time: 1ms
memory: 7644kb

input:

1
-987068228 216751848 -415330718 47552758
-529678220 289162557 81392576

output:

2
-987068228 216751848
-415330718 47552758

result:

ok 3 lines

Test #34:

score: 50
Accepted
time: 1ms
memory: 7580kb

input:

1
967507106 824003887 -983367357 -794600290
-556641720 152101765 147477275

output:

3
967507106 824003887
152101765 147477275
-983367357 -794600290

result:

ok 4 lines

Test #35:

score: 50
Accepted
time: 0ms
memory: 7704kb

input:

1
315656312 877828708 -938261473 -801466953
-65484897 987007749 367389518

output:

3
315656312 877828708
-65484897 367389518
-938261473 -801466953

result:

ok 4 lines

Test #36:

score: 50
Accepted
time: 1ms
memory: 7696kb

input:

1
92210201 900491977 457854810 -801484795
-114079664 174742718 516325430

output:

2
92210201 900491977
457854810 -801484795

result:

ok 3 lines

Test #37:

score: 50
Accepted
time: 1ms
memory: 7648kb

input:

1
-650104599 689248538 899226617 -820894745
-336524770 374467812 383600225

output:

2
-650104599 689248538
899226617 -820894745

result:

ok 3 lines

Test #38:

score: 50
Accepted
time: 0ms
memory: 7696kb

input:

1
939163138 792328807 -954359457 -401454786
-615646331 872415776 750247500

output:

3
939163138 792328807
872415776 750247500
-954359457 -401454786

result:

ok 4 lines

Test #39:

score: 50
Accepted
time: 0ms
memory: 7652kb

input:

1
169838237 783158187 -907790640 -700176197
-340179415 844091241 81129190

output:

3
169838237 783158187
-340179415 81129190
-907790640 -700176197

result:

ok 4 lines

Extra Test:

score: 0
Extra Test Passed