QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#307259#8133. When Anton Saw This Task He Reacted With 😩ucup-team003#AC ✓1909ms94224kbC++143.0kb2024-01-18 11:40:052024-01-18 11:40:06

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 7ms
memory: 77284kb

input:

5 3
x 2 3
v 1 0 1
x 4 5
v 0 2 1
v 1 1 1
4 1 2 3
5 0 1 1
4 0 2 2

output:

998244351 0 2 
1 998244351 998244352 
0 0 0 

result:

ok 9 numbers

Test #2:

score: 0
Accepted
time: 1909ms
memory: 90436kb

input:

199999 100000
x 137025 65661
v 572518668 158967010 74946561
x 129836 192657
x 141948 187810
v 574918069 328924434 141474729
x 143312 111002
x 52772 148497
v 922857701 690080961 651915759
v 656198340 28002884 129579416
v 639893144 265359784 646791226
v 796871409 411409966 598676495
v 882562617 224394...

output:

393120558 773766615 387297348 
759959566 981774500 128012497 
294611811 980011608 533642029 
404379574 745296852 53493560 
404565501 828869760 78021156 
592494858 647751304 881427733 
190018467 515243135 518180555 
628180500 509984554 257430135 
13737245 352087791 917410487 
932051309 366591227 4799...

result:

ok 300000 numbers

Test #3:

score: 0
Accepted
time: 1556ms
memory: 86504kb

input:

199999 100000
x 154525 80092
v 450407262 725458410 590777520
x 24720 135901
v 719242117 114943104 186796011
v 382530926 89156744 943939337
x 183376 26042
x 109984 157873
x 151637 150600
x 4115 27454
x 163135 92648
x 16764 33212
v 849210403 945083972 689295397
v 471196117 68587428 225597765
x 24643 5...

output:

677067461 996514296 449166851 
810403092 258196842 853459733 
410756156 253348518 912664471 
327134890 519245783 922528759 
317367558 536888537 506214109 
484753530 879045782 772404948 
422920052 152084658 517340457 
1207902 348787162 320821077 
776293878 699474926 711114530 
871858473 468497588 822...

result:

ok 300000 numbers

Test #4:

score: 0
Accepted
time: 1211ms
memory: 86764kb

input:

199999 100000
x 72889 193806
x 35339 33069
v 314802407 406980523 492377265
x 108307 60027
x 144922 140917
v 328481079 117663280 644171354
v 482028404 951751561 166221217
v 936461869 436114879 421819757
x 152919 99965
x 61168 150607
v 56403640 743462679 134896557
v 24809217 462947115 966139991
v 7828...

output:

23709876 380448367 629159667 
760678420 539369190 611778104 
114926687 653692915 939877414 
674199470 304745735 544123803 
953800112 186017361 49200537 
327282782 871001677 293980713 
588783157 502130649 190564297 
102680906 993889016 963478755 
510012481 105416897 281770975 
811082806 367139818 493...

result:

ok 300000 numbers

Test #5:

score: 0
Accepted
time: 981ms
memory: 90556kb

input:

199999 100000
x 134204 79203
v 152855933 152545887 271660214
v 393332175 182708769 115884220
v 731792305 965028257 676889584
x 89631 14495
x 142016 85686
v 600051847 172947969 906920949
v 846126215 214556203 657929902
x 125721 133526
x 93179 35713
v 330716449 450417250 611411649
v 114397688 58644961...

output:

139597616 375474977 14619793 
889328460 79727434 363703631 
397351102 877961602 429046190 
588368345 819425899 502148739 
520578911 186408072 484373545 
997888597 816534316 338411279 
334166269 288211584 608252640 
509280845 362972392 286415695 
363396960 878881251 3658455 
711270872 94816531 100279...

result:

ok 300000 numbers

Test #6:

score: 0
Accepted
time: 816ms
memory: 91124kb

input:

199999 100000
x 29842 60343
x 22382 27649
v 148997533 411153785 529195552
v 831453378 856711025 439562917
x 183061 152107
v 208562249 845550020 248974502
x 8708 152913
v 901332053 480035531 424365358
v 120556946 620074725 884675784
v 493886564 455460926 851190410
x 63346 64739
x 35246 36255
v 762936...

output:

236797322 190218414 70559261 
661765898 266356472 481630021 
410967670 613729303 804008156 
92638320 37926778 82924205 
357869883 232766711 579608532 
691702082 124868602 187367212 
237610689 608489848 581104410 
848616732 907873139 859807891 
614624615 454674844 673629667 
485784731 743926138 16859...

result:

ok 300000 numbers

Test #7:

score: 0
Accepted
time: 791ms
memory: 88792kb

input:

199999 100000
x 179471 175117
x 189060 178495
x 20142 58065
x 22916 150184
v 704047412 186112247 660817663
v 761554808 199099716 794321264
v 362925435 508140595 251556541
v 65674025 717152823 157775106
v 325965317 977108704 50644678
v 566946741 833186394 771714200
v 996708965 76780827 625429369
v 85...

output:

365258325 105829774 612397830 
731509055 576900445 663777200 
553518677 415454275 7683807 
468131249 577225931 513594285 
215590236 861146274 812820392 
669985796 229486834 564691763 
929231866 520228049 774609748 
29950289 569366391 721072115 
644573107 513714638 554458153 
728007201 423847330 1008...

result:

ok 300000 numbers

Test #8:

score: 0
Accepted
time: 803ms
memory: 91348kb

input:

199999 100000
x 73506 171332
x 135330 187765
v 308206068 679940956 278078069
v 442448744 196158033 738117032
x 194709 115786
v 208526122 936976225 340056181
x 42663 43401
x 55484 199464
v 865443128 131903961 74265613
x 44659 44773
x 32199 18455
v 986118756 284329619 244212114
v 793747964 649179736 4...

output:

429717039 868308596 175018519 
966246118 532451840 773132006 
457086098 631788280 989689243 
550574851 6706768 416615899 
285141084 505326489 916518702 
457465389 653530244 951605771 
614211832 767828057 44273794 
698196640 494937773 99337798 
718503234 422078037 151379051 
20520347 707143833 781787...

result:

ok 300000 numbers

Test #9:

score: 0
Accepted
time: 835ms
memory: 92372kb

input:

199999 100000
x 109220 170287
v 563361501 367416904 98790213
x 31431 96958
x 99594 159052
x 95382 129615
v 61965807 547448247 405891792
v 443530416 578856323 588763197
v 761021716 795533831 212530056
v 370964907 391812631 255457982
x 49713 153066
x 141543 111694
v 144135957 614962153 284136518
x 416...

output:

433293962 336914247 747368803 
992117520 9180464 159616244 
483825959 496735833 964507719 
912495370 737285784 595438897 
467123496 44306423 562070292 
903488238 42971643 61415659 
269853145 336741491 565138878 
926999098 134871683 277614816 
644727031 476324825 69621281 
984868613 112590560 6886261...

result:

ok 300000 numbers

Test #10:

score: 0
Accepted
time: 9ms
memory: 75248kb

input:

3 1
x 2 3
v 998244352 998244352 998244352
v 0 0 0
3 1 2 0

output:

2 998244352 998244352 

result:

ok 3 number(s): "2 998244352 998244352"

Test #11:

score: 0
Accepted
time: 777ms
memory: 93124kb

input:

199999 100000
x 199465 1690
x 70268 106693
v 194793703 729830314 457557419
x 64673 6910
v 755452906 141328541 558160677
v 725017524 158685295 201414156
x 161801 27226
x 181414 47025
v 387724146 819109666 514628998
v 252532326 97757436 828777580
v 200868967 692540096 706977766
v 300419109 2053530 824...

output:

627210517 640945891 400484640 
305641486 893058825 99893167 
735729088 805595533 283037791 
377070714 357962902 336785549 
835938680 634694731 22388934 
493696932 612552793 516945234 
963890355 517530875 48223226 
215318080 742583745 379791022 
135074745 970450812 921824280 
86572382 481696244 72892...

result:

ok 300000 numbers

Test #12:

score: 0
Accepted
time: 635ms
memory: 94224kb

input:

199999 100000
x 37758 141919
v 148792593 369372129 595139892
x 59335 149367
v 452667329 904801829 628919068
v 160106559 532238331 179544300
v 850489754 705167899 265598880
x 120963 167491
x 92157 46815
v 444945978 987276260 843838004
x 189040 28027
v 889755401 760730228 3237333
x 168907 82672
v 2329...

output:

897185498 177437016 653646802 
48860209 883514812 764698776 
505088312 585962448 546090395 
914246027 540944167 682989725 
965835151 803706423 302298107 
452996535 714783487 961852197 
882717809 425959754 886391042 
203667304 454663502 78105722 
512196135 727218227 418204527 
274934801 270977361 824...

result:

ok 300000 numbers

Extra Test:

score: 0
Extra Test Passed