QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#396241#8597. Запити красот пiдмасивiвmonstersqwq18 1333ms79928kbC++205.7kb2024-04-22 15:47:212024-04-22 15:47:21

详细

Subtask #1:

score: 4
Accepted

Test #1:

score: 4
Accepted
time: 1301ms
memory: 77492kb

input:

1000000 1000000
548734664 631285694 511074814 185066089 177199147 524740185 143108778 954318193 103939390 194933972 126964310 977448144 188825490 775722231 460775045 254691982 436971964 566341931 148211711 74910105 923734998 440021758 474275150 717904448 680353276 612974499 712145218 300908726 34722...

output:

251801387395338
230985543990378
233364582761908
165509624203582
383254838720986
448483728625094
365779189638223
259921744673457
396032911262151
463175787332481
396490494773605
379294045009719
380905359946099
248640668979163
372751657582612
250611799614193
382671202614963
249747705028859
377678676465...

result:

ok 1000000 numbers

Test #2:

score: 0
Accepted
time: 1255ms
memory: 79908kb

input:

1000000 1000000
990113895 993892498 998227668 999901378 999927530 999967151 999984400 999995999 999997829 999997900 999998862 999999773 999999868 999999949 999999971 999999980 999999984 999999997 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10000...

output:

517388975548697
583250844300324
432944007956879
651986171831501
542238696573424
441761501786754
330123013631473
870241324122629
883396218117077
408105370042427
707816626704213
508232505211911
739818893951077
766666985527682
465224901247448
886122292332962
914658373213235
421779818564551
727905274312...

result:

ok 1000000 numbers

Test #3:

score: 0
Accepted
time: 1241ms
memory: 79928kb

input:

1000000 1000000
141598548 830665328 993488224 999755561 999945155 999986513 999989333 999990586 999994476 999997209 999998165 999998359 999998707 999999473 999999852 999999930 999999938 999999963 999999965 999999981 999999996 999999998 1000000000 1000000000 1000000000 1000000000 1000000000 100000000...

output:

356173976182880
480636735678882
715649266153211
296099114480174
495577657145300
880164857057696
360829708390397
893190933168525
659770218871691
260229819810974
825160619301796
709264679095607
588830530083195
520438551091261
655451391395164
578240261246493
212576955707985
725338244461847
416476415692...

result:

ok 1000000 numbers

Test #4:

score: 0
Accepted
time: 1269ms
memory: 77864kb

input:

1000000 1000000
777974618 985268992 996078973 997554180 997788695 999658168 999968830 999980473 999998143 999999812 999999826 999999905 999999953 999999974 999999990 999999992 999999996 999999998 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000...

output:

614388727692563
649626175674650
200543340460644
429537231405728
430189231405728
716472378936104
565372458226305
594699593996257
564844859199650
644148647862746
747289687203253
561010517064553
468050674466851
357068282778875
437757064198385
414636189013152
380245538829532
598461229740399
261190443589...

result:

ok 1000000 numbers

Test #5:

score: 0
Accepted
time: 1333ms
memory: 77808kb

input:

1000000 1000000
377309365 894144488 921143445 991660683 995450636 995556635 999173866 999401820 999822658 999976711 999993812 999999725 999999817 999999968 999999992 999999996 999999998 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10000...

output:

650552155322823
369803954654729
813016884061089
583669437559348
846050884061089
891397884061089
597163155322823
501082437559348
407475954654729
745849437559348
777099884061089
766289884061089
246508728738266
779717884061089
575586954654729
748072437559348
470318708821082
417518708821082
323575954654...

result:

ok 1000000 numbers

Test #6:

score: 0
Accepted
time: 1278ms
memory: 77856kb

input:

1000000 1000000
607026608 839552936 931303147 946375702 979264955 989112811 991854785 994078939 997321934 997703417 999932023 999934524 999987158 999987867 999996003 999996883 999997617 999998635 999999062 999999992 999999995 999999997 1000000000 1000000000 1000000000 1000000000 1000000000 100000000...

output:

403158000000000
716622000000000
582130000000000
452232000000000
773107000000000
671339000000000
640401000000000
402688000000000
341097000000000
373220000000000
382028000000000
476739000000000
764869000000000
443808000000000
790093000000000
650563000000000
824479000000000
667243000000000
796546000000...

result:

ok 1000000 numbers

Subtask #2:

score: 14
Accepted

Test #7:

score: 14
Accepted
time: 2ms
memory: 7860kb

input:

1000 1000
-873807720 -737050877 797489760 406646247 -750849890 -581119106 43724194 -931326234 -9389547 -684003608 -926307185 -502569356 -461635706 -238087464 -83909772 -884633970 46721429 -576741985 -323890970 -855342249 -736506813 336516318 -4075924 -782227362 56799828 290931118 -471600723 81594380...

output:

9772834244
7971661681
7251185652
5902581650
12301584130
9137214347
10770040139
9693548841
12636393268
9951777555
8590138425
9126178404
8438322412
10469973494
9585010202
12336530829
12305905331
12818655084
9576894451
9228532410
10060968297
12060843219
8619457836
8862797014
12336530829
6408306273
9621...

result:

ok 1000 numbers

Test #8:

score: 0
Accepted
time: 2ms
memory: 7860kb

input:

1000 1000
692134706 979271447 980370950 994825542 999242327 999523358 999690467 999798408 999882013 999922869 -922596273 -659587774 640420971 986220997 990730649 999401779 999536875 999723478 999763458 999904584 42593372 653970020 930711142 994805382 996905450 997728548 998747773 999933140 999961560...

output:

508001236169
455677156350
464108965476
458984106243
591329464196
544306954522
606712940905
670216620925
467826054462
364402607562
478731198606
441359828061
589114661689
350571309943
538138574474
488313052986
406263573994
550962494917
490268630633
620941260144
452889284903
484667815820
398698987974
3...

result:

ok 1000 numbers

Test #9:

score: 0
Accepted
time: 2ms
memory: 7792kb

input:

1000 1000
580673741 925261058 993980536 997024573 999941913 999972191 999980883 999989783 999992331 999997282 999999063 999999150 999999272 999999338 999999726 999999825 999999870 999999902 999999977 999999989 999999993 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 ...

output:

560539190835
333464742334
628653998632
212079705817
586450009464
766145951766
886930541461
563384169825
438655875762
409072137159
571287452742
482618339702
532034732041
549824903600
640044000756
465785253221
406176201314
846137019311
349834504581
788697842607
451633268981
735398048343
645352016986
4...

result:

ok 1000 numbers

Test #10:

score: 0
Accepted
time: 2ms
memory: 7896kb

input:

1000 1000
113778409 616366980 758104758 774066845 884853572 946156080 949750283 973895123 986390312 994415418 998589686 998642039 999864578 999874539 999920293 999965949 999983998 999992235 999997899 999999234 999999892 999999964 999999978 999999980 999999995 999999999 999999999 1000000000 100000000...

output:

754778196417
695488349209
630480332057
412195393475
782679791114
602689765616
503897653789
488317363014
302782338384
348428051191
752051131798
432518915969
598010108356
663033550477
814335749262
318055380779
445729163692
336288091592
757027035466
821717471601
781958862262
718420655430
423109373010
7...

result:

ok 1000 numbers

Test #11:

score: 0
Accepted
time: 0ms
memory: 7780kb

input:

1000 1000
-353116922 418563102 940826827 988264316 988338236 996408365 999853601 999974320 999993971 999995926 999998121 999999678 999999755 999999806 999999971 999999972 999999984 999999991 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000...

output:

590373117158
732187641017
435372856316
652987578737
733292717761
248304131475
670498858492
259638664362
403406869931
653650856372
852594123641
787243880579
516800698532
428096472909
635223223388
485889309952
727613089170
694882124799
494270857759
434790317099
670088269609
797171569331
631514600863
5...

result:

ok 1000 numbers

Test #12:

score: 0
Accepted
time: 2ms
memory: 7860kb

input:

1000 1000
-221488095 587209633 872267838 890515934 994766025 997079143 998735303 998996787 999170582 999355457 999852598 999940425 999957014 999974875 999983770 999986290 999988558 999994493 999996741 999996805 999999341 999999837 999999856 999999954 999999972 999999976 999999987 999999999 100000000...

output:

622373476144
402153598108
672162651572
646493759749
595493759749
638404656027
692351281790
641769593147
748629283376
776968313017
699353081713
656395292200
334279316100
577911508843
812968313017
433174756274
514589630792
762110228713
321037336729
524645635375
823968313017
675363780989
764534665675
5...

result:

ok 1000 numbers

Test #13:

score: 0
Accepted
time: 0ms
memory: 7776kb

input:

1000 1000
-362722497 324046604 660730013 792835785 960138764 986476487 991231845 999524667 999598449 999843840 999869223 999914357 999934988 999969083 999972358 999998373 999999245 999999467 999999499 999999898 999999971 999999975 999999977 999999995 1000000000 1000000000 1000000000 1000000000 10000...

output:

382332552370
686345331368
424430112355
916112024283
630730004870
308325992400
438430299259
528912353216
896112024283
553216242505
661345331369
139766693095
447227200512
825112024283
799033892170
602150204024
524734124402
300625915893
438377837722
423712731278
557790198467
655345331368
802033892170
8...

result:

ok 1000 numbers

Subtask #3:

score: 0
Wrong Answer

Test #14:

score: 0
Wrong Answer
time: 199ms
memory: 28740kb

input:

200000 200000
580139218 -783262026 565291185 -701435432 -591602198 -342573855 -900284959 -10919966 -682899137 -282058183 963121871 491072571 691886927 761414760 -828585515 888361166 -790814084 145385324 214735368 388759807 -80339362 -975535748 522135695 301673442 36714481 785639770 319723485 1098009...

output:

41268193605 -237901309642 279169503247
10891 197236
279169503247
-595559566 168459042 639075750 354624137 194313892 -421853186 -580811987 -298696560 -954299911 -787124771 -993768781 268486345 -812639332 662268271 -186069326 672141875 -801670445 312336922 440991175 641604009 77184329 701475066 -96416...

result:

wrong answer 1st numbers differ - expected: '351460487491', found: '41268193605'

Subtask #4:

score: 0
Wrong Answer

Test #21:

score: 0
Wrong Answer
time: 81ms
memory: 26068kb

input:

200000 200000
128744308 920701830 -482412021 59142239 721167306 -622861403 165749748 -449445968 -760679479 -207234657 171482190 -239316743 75518499 -717652242 502074875 -731242646 -183939818 -625333917 -53052313 185734819 -780000096 -563390882 -690210905 596581513 764466021 776717157 -38544163 -7898...

output:

0 -2435794510 2435794510
1 71
2435794510
128744308 920701830 -482412021 59142239 721167306 -622861403 165749748 -449445968 -760679479 -207234657 171482190 -239316743 75518499 -717652242 502074875 -731242646 -183939818 -625333917 -53052313 185734819 -780000096 -563390882 -690210905 596581513 76446602...

result:

wrong answer 1st numbers differ - expected: '128744308', found: '0'

Subtask #5:

score: 0
Wrong Answer

Test #28:

score: 0
Wrong Answer
time: 172ms
memory: 24816kb

input:

200000 200000
3 -5 -3 3 3 -5 7 -2 2 -4 -4 9 0 -4 -2 2 -5 7 -2 3 -8 1 6 -7 9 -3 -2 4 -2 -2 3 -2 1 0 -3 6 0 -6 -2 6 -5 6 -4 3 2 -4 5 -2 -8 1 1 2 1 -3 3 5 -9 1 3 -2 0 1 -2 1 2 5 -1 -4 -1 -3 7 -7 7 1 -6 7 -1 -5 1 4 -7 6 -3 -4 -1 4 1 5 -7 -3 9 1 -6 2 -3 1 6 -1 -1 1 -1 -5 -3 9 -5 4 -1 3 -2 -4 -4 8 1 0 -9 ...

output:

-3 -3 8
25491 155707
8
3 -4 1 4 -2 3 -6 -1 1 2 6 0 1 -3 -7 2 7 1 -7 -3 8 -5 5 1 -3 4 -3 -4 1 6 -9 6 -1 -2 -4 0 2 4 0 -3 -1 0 7 -1 -3 4 -1 0 2 -3 -2 -3 -1 -1 5 5 -1 -7 -1 3 3 -5 5 -3 -1 5 -7 6 1 1 -4 -4 8 -7 2 2 -2 -2 3 3 2 -5 -5 8 -8 1 0 7 -6 8 -6 3 -3 4 -4 2 3 -2 0 -1 2 -6 4 0 4 -7 -3 9 -6 4 0 2 -6...

result:

wrong answer 1st numbers differ - expected: '9', found: '-3'

Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%

Subtask #7:

score: 0
Skipped

Dependency #6:

0%

Subtask #8:

score: 0
Skipped

Dependency #6:

0%

Subtask #9:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%