QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#406663	#1429. Hit	_map_	TL	1734ms	30408kb	C++17	9.4kb	2024-05-07 16:14:13	2024-05-07 16:14:14

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 20092kb

input:

output:

1 3 0 2 4 
4 4 0 20 40 60 
2 3 -9 -2 3 
2 3 0 2 4

result:

ok ok, tt = 4

Test #2:

score: 0

Accepted

time: 0ms

memory: 20344kb

input:

1
1
0 1

output:

1 1 0

result:

ok ok, tt = 1

Test #3:

score: 0

Accepted

time: 3ms

memory: 20040kb

input:

3
1
-1000000000 1000000000
1
-1000000000 -999999999
1
999999999 1000000000

output:

1 1 -1000000000 
1 1 -1000000000 
1 1 999999999

result:

ok ok, tt = 3

Test #4:

score: 0

Accepted

time: 41ms

memory: 20060kb

input:

100000
1
-755794993 -744839313
1
638832683 645984490
1
333736843 342792055
1
-412526164 -400411740
1
193156287 205856204
1
266085745 268256106
1
789502967 806620391
1
85305828 86560242
1
-655573585 -644094805
1
517734490 518776542
1
-966001098 -958188900
1
-780504491 -762439365
1
-896592598 -8804653...

output:

1 1 -755794993 
1 1 638832683 
1 1 333736843 
1 1 -412526164 
1 1 193156287 
1 1 266085745 
1 1 789502967 
1 1 85305828 
1 1 -655573585 
1 1 517734490 
1 1 -966001098 
1 1 -780504491 
1 1 -896592598 
1 1 -557316732 
1 1 664292314 
1 1 -629158110 
1 1 -202815742 
1 1 -640869188 
1 1 -229963066 
1 1 -...

result:

ok ok, tt = 100000

Test #5:

score: 0

Accepted

time: 41ms

memory: 20120kb

input:

100000
1
-392749917 -319069731
1
761382535 804248178
1
-858764838 -819815600
1
-87503649 -20800126
1
-69252318 64456029
1
-848092983 -666742404
1
-659061625 -620054847
1
-982031817 -883932130
1
-47104919 97672798
1
-494834028 -456770262
1
496748206 692802903
1
572757539 669651153
1
-484466016 -41314...

output:

1 1 -392749917 
1 1 761382535 
1 1 -858764838 
1 1 -87503649 
1 1 -69252318 
1 1 -848092983 
1 1 -659061625 
1 1 -982031817 
1 1 -47104919 
1 1 -494834028 
1 1 496748206 
1 1 572757539 
1 1 -484466016 
1 1 729473771 
1 1 -428804236 
1 1 212864606 
1 1 -381428604 
1 1 813986190 
1 1 -573957931 
1 1 -...

result:

ok ok, tt = 100000

Test #6:

score: 0

Accepted

time: 45ms

memory: 20040kb

input:

100000
1
-422738609 -95619025
1
496655203 761501973
1
-253341552 895113150
1
-213934938 560617332
1
257193179 510136024
1
-684784337 -650911183
1
-999254900 62633326
1
-627557633 641989470
1
-682383675 66116491
1
-859630523 340664034
1
-422590930 433070710
1
259879968 316877801
1
-90014752 991378355...

output:

1 1 -422738609 
1 1 496655203 
1 1 -253341552 
1 1 -213934938 
1 1 257193179 
1 1 -684784337 
1 1 -999254900 
1 1 -627557633 
1 1 -682383675 
1 1 -859630523 
1 1 -422590930 
1 1 259879968 
1 1 -90014752 
1 1 -789762673 
1 1 -750992244 
1 1 -964513526 
1 1 -723869577 
1 1 44144467 
1 1 -550241786 
1 ...

result:

ok ok, tt = 100000

Test #7:

score: 0

Accepted

time: 45ms

memory: 20096kb

input:

100000
1
-146170891 -135832850
1
-758721094 -739814745
1
434418655 436843128
1
584625787 597671579
1
-54920782 -48746711
1
-890924962 -874340357
1
-955254050 -945006677
1
276114326 279390556
1
-291805472 -288200984
1
673823575 685514644
1
-43237398 -31640268
1
-239622315 -224829882
1
-596965402 -595...

output:

1 1 -146170891 
1 1 -758721094 
1 1 434418655 
1 1 584625787 
1 1 -54920782 
1 1 -890924962 
1 1 -955254050 
1 1 276114326 
1 1 -291805472 
1 1 673823575 
1 1 -43237398 
1 1 -239622315 
1 1 -596965402 
1 1 -902355499 
1 1 262300444 
1 1 -172688572 
1 1 289036433 
1 1 106949065 
1 1 -733199280 
1 1 -...

result:

ok ok, tt = 100000

Test #8:

score: 0

Accepted

time: 45ms

memory: 20108kb

input:

100000
1
-938525664 -817076126
1
-932701889 -823854498
1
-198817321 -90954343
1
852989237 895167117
1
-657597128 -592296022
1
-189337058 -60845257
1
-308394755 -143079067
1
-798793040 -658589397
1
587269730 632505978
1
463959892 651681553
1
210139744 354710208
1
-738322653 -579254528
1
-473167271 -4...

output:

1 1 -938525664 
1 1 -932701889 
1 1 -198817321 
1 1 852989237 
1 1 -657597128 
1 1 -189337058 
1 1 -308394755 
1 1 -798793040 
1 1 587269730 
1 1 463959892 
1 1 210139744 
1 1 -738322653 
1 1 -473167271 
1 1 -719122089 
1 1 -135498368 
1 1 798473093 
1 1 772169233 
1 1 732432771 
1 1 -164220287 
1 1...

result:

ok ok, tt = 100000

Test #9:

score: 0

Accepted

time: 45ms

memory: 20324kb

input:

100000
1
-124550996 175843021
1
-993480749 369513273
1
-472345946 866834459
1
51146719 619481540
1
-953985291 -388861986
1
30060232 86153621
1
397966610 670657620
1
228037899 527397835
1
-328812046 777147616
1
528770087 999819348
1
-443642177 430027557
1
-985366041 937429463
1
286165886 375753871
1
...

output:

1 1 -124550996 
1 1 -993480749 
1 1 -472345946 
1 1 51146719 
1 1 -953985291 
1 1 30060232 
1 1 397966610 
1 1 228037899 
1 1 -328812046 
1 1 528770087 
1 1 -443642177 
1 1 -985366041 
1 1 286165886 
1 1 -553313072 
1 1 -22755036 
1 1 -586567462 
1 1 384242088 
1 1 59282828 
1 1 -787530941 
1 1 9754...

result:

ok ok, tt = 100000

Test #10:

score: 0

Accepted

time: 31ms

memory: 20096kb

input:

18139
4
-336270587 -330557331
-252002330 -239258910
-186846904 -186440987
848243159 868102416
3
-195461235 -180651308
-250893512 -232183484
741194405 748153230
1
-583374820 -573301094
2
-289487516 -278362438
-617984192 -600701104
3
361103576 377771047
-629713150 -625261223
760487909 765234419
2
-789...

output:

1 4 -336270587 -252002330 -186846904 848243159 
1 3 -250893512 -195461235 741194405 
1 1 -583374820 
1 2 -617984192 -289487516 
1 3 -629713150 361103576 760487909 
1 2 -789944592 -103045325 
1 1 756732794 
1 4 -428947266 -243873198 439377407 512729535 
1 3 -832490738 -677551837 366281659 
1 6 -86981...

result:

ok ok, tt = 18139

Test #11:

score: 0

Accepted

time: 36ms

memory: 20324kb

input:

18100
8
598403417 795720309
-373919856 -307381953
199626892 235156246
-217973856 -203235401
516184634 548146965
556458253 612829986
-686678416 -587302321
-251190508 -105682769
6
-526414856 -462880667
-734369052 -596753646
114814523 150451126
-10532542 21149560
-892168032 -828869761
-663573167 -62124...

output:

1 6 -686678416 -373919856 -217973856 199626892 516184634 598403417 
1 5 -892168032 -663573167 -526414856 -10532542 114814523 
1 1 265590649 
1 5 -974272520 -859851492 -694051917 -139444653 72700218 
1 6 -874717487 -726871981 430693526 566260856 729647776 963371105 
1 3 -812492493 -544715709 20872734...

result:

ok ok, tt = 18100

Test #12:

score: 0

Accepted

time: 33ms

memory: 20172kb

input:

18133
3
-532740766 -492922415
-745044455 -386840345
-749335013 -565459391
5
-534228433 657736275
688238957 974882583
-927059249 -173514637
-821264333 -27208503
-637987799 201098089
2
-183611012 812265988
360179783 519406660
1
363751319 483623678
5
-417328703 863569501
-593491816 -478939136
-23407126...

output:

1 2 -749335013 -532740766 
1 2 -534228433 688238957 
1 1 360179783 
1 1 363751319 
1 2 -593491816 -194800056 
1 3 -958375053 -289803680 592717413 
1 1 -524868351 
2 4 -887619616 308683350 635083287 920526346 
2 2 -466910044 175225091 
1 2 -759804786 -583969466 
2 2 -287026922 155525336 
1 4 -9395422...

result:

ok ok, tt = 18133

Test #13:

score: 0

Accepted

time: 29ms

memory: 20140kb

input:

10000
10
-161942485 -159394105
705139634 709295587
-483286727 -481478345
399306971 407340943
-217429921 -212103356
-12246787 21576
-125089225 -115526252
323652979 329876984
908529648 917523471
49320201 64121837
10
-744908257 -740112635
450103712 451805266
200334663 208816371
-996683991 -990727071
57...

output:

1 10 -483286727 -217429921 -161942485 -125089225 -12246787 49320201 323652979 399306971 705139634 908529648 
1 10 -996683991 -977374331 -744908257 -490079770 200334663 262632577 367800386 450103712 517018119 574143543 
1 10 -989074091 -912740790 -350877016 -310036497 -195634972 -78658240 9548545 164...

result:

ok ok, tt = 10000

Test #14:

score: 0

Accepted

time: 38ms

memory: 20168kb

input:

10000
10
482432556 644827792
-702152771 -602096184
-169663783 -105112142
292039646 396589232
534340289 664863338
-422883760 -342513788
-97749687 -25660790
-390644233 -281643839
-810548734 -759031174
-673955416 -549979942
10
-119363544 6349651
122113020 133353790
-373106144 -289542973
-879113115 -689...

output:

1 7 -810548734 -673955416 -390644233 -169663783 -97749687 292039646 534340289 
1 7 -879113115 -332247508 -119363544 122113020 171368080 363834577 645928414 
1 6 -949574656 -467350312 -227571080 -77672650 182755372 600904961 
1 6 -810552290 -664635999 -6424312 291169610 495350955 632920968 
1 6 -8846...

result:

ok ok, tt = 10000

Test #15:

score: 0

Accepted

time: 33ms

memory: 20128kb

input:

10000
10
-658814387 373850938
43747648 576461378
-431503832 324268120
-385319430 112339593
-460475672 399479363
-178690792 207687233
-474720568 -234903445
-703397684 -146305358
262963282 912360651
-424445504 486778793
10
-928391058 -102691886
-917150287 689395688
-621563113 90008077
750906563 861653...

output:

2 3 -474720568 -178690792 373850939 
3 3 -621563113 373321120 750906563 
5 5 -704437631 -207626584 -92577419 51605268 147962037 
1 5 -974093282 -616169589 -402410184 73512281 701849626 
1 3 -765811812 -453131209 273027997 
2 3 -800318492 -298060006 -14999607 
3 4 -940669475 -565599798 371692671 7328...

result:

ok ok, tt = 10000

Test #16:

score: 0

Accepted

time: 38ms

memory: 20164kb

input:

2015
31
367803441 382779156
-163366000 -145324996
-305141801 -304156223
-425625552 -414986437
-170900678 -152771324
536906161 550613861
-688165350 -687718654
-225793776 -221963993
-331207650 -317565830
488620488 507260616
420866299 426676602
253541173 272809277
-174936617 -172183170
-715888891 -7149...

output:

1 25 -904061213 -809095636 -715888891 -688165350 -521166579 -465764431 -425625552 -413521909 -331207650 -305141801 -225793776 -174936617 -163366000 75872976 173259791 219668378 253541173 367803441 420866299 436787024 488620488 536906161 668540203 784448742 951921684 
1 20 -784950550 -380289713 -1773...

result:

ok ok, tt = 2015

Test #17:

score: 0

Accepted

time: 59ms

memory: 20392kb

input:

1961
91
776129123 928989894
709599839 804296310
755486132 821491760
-416804447 -294950319
-795171418 -598953586
314046883 430976730
364193950 416986736
-338772962 -173803958
-437039989 -347296792
794012412 797301058
541168633 561063499
385768025 538260546
-636369000 -528032305
-518735967 -388173299
...

output:

3 24 -873692832 -748485592 -603901503 -541342445 -491712475 -437039989 -305392248 -167780911 -156084212 -72482200 13500781 55412391 101254617 160986845 235189567 262354455 368442691 473624802 541168633 576944651 668698470 794012412 836246619 898670740 
3 22 -915301845 -789077090 -729912808 -67074736...

result:

ok ok, tt = 1961

Test #18:

score: 0

Accepted

time: 50ms

memory: 20088kb

input:

1915
88
-599184315 73586345
-57063004 735370626
-594784261 657664800
-312883696 57445978
-285146469 851050384
625822943 834222116
68918244 794706645
-301544950 933777477
206867581 731025004
-439024607 -420997711
-270811554 773852696
-949479290 -530448879
-59150188 446557826
-979358741 -208839320
-18...

output:

10 11 -902887827 -764788555 -658258265 -439024607 -335699645 -81037809 9986913 224575488 515935394 612731369 726840642 
10 12 -923073760 -870131639 -381079868 -366161236 -246288652 36741667 244188370 397395431 444211856 656027137 828140441 947349881 
9 9 -881025419 -601228348 -419550027 -258824721 -...

result:

ok ok, tt = 1915

Test #19:

score: 0

Accepted

time: 52ms

memory: 20140kb

input:

1000
100
-167567106 -163456106
-645093441 -626354011
82584033 96043351
451690906 463599253
950908947 966920341
-982393168 -968113113
836738075 850385021
-707055272 -698612947
-171074009 -155730094
-352159178 -334298774
827292325 832177673
-554357876 -552869616
888998643 890253060
-218756361 -2053824...

output:

2 66 -999587762 -976986385 -912906519 -855469438 -822531375 -806296329 -737713870 -729788562 -707055272 -685627614 -660930521 -645093441 -615142746 -592700822 -581326656 -554357876 -549908456 -526031731 -515029211 -491354955 -479103395 -454069283 -352159178 -293868975 -226874546 -209881105 -19388598...

result:

ok ok, tt = 1000

Test #20:

score: 0

Accepted

time: 73ms

memory: 20108kb

input:

1000
100
-545312772 -482856294
-452625671 -373728742
-189286126 -27573154
438335850 461956201
-570840084 -394388626
-343214435 -277284691
742508809 929985121
173867778 353632110
-862386155 -731171646
-381279305 -233431288
-696987559 -615594564
635223307 770675002
125262736 126793885
-611209204 -5383...

output:

3 27 -972435185 -940314523 -841484437 -804390477 -696987559 -608513477 -485738093 -418398752 -343214435 -246583064 -136772704 -52634428 -13817101 57327452 111817413 125262736 164078855 259774617 306508600 387780630 438335850 480521289 538264148 604382211 664216383 778861255 841312381 
4 27 -93731100...

result:

ok ok, tt = 1000

Test #21:

score: 0

Accepted

time: 54ms

memory: 20476kb

input:

1000
100
-514015364 -502468776
-780221896 -332795155
-798142427 -562846508
-535018850 875423486
436197708 544762002
-931471806 -838065195
-448363432 53489617
-969136873 -123865150
-555197110 -130170596
-163510682 857998125
-474465124 -359095545
-830847377 -93005735
-779554592 -580059164
-338261122 9...

output:

12 13 -894597606 -634771925 -514015364 -474465124 -325629671 -171368938 -48975643 265670265 322857732 345036075 444695568 624979020 795994141 
11 11 -872030023 -789434485 -757297694 -641537535 -266421756 -93823708 20287675 208471026 354852818 636051534 824270425 
11 13 -924919885 -875467190 -6755108...

result:

ok ok, tt = 1000

Test #22:

score: 0

Accepted

time: 212ms

memory: 20700kb

input:

196
512
-976710587 -957911716
396126887 413364569
-224591467 -213982089
-870349990 -867867294
875985077 891894871
-479834146 -475222581
-739569971 -735475587
176524306 179708881
772080172 773719956
-483049430 -467425107
554653646 569597668
625892984 636319270
607058779 622167287
575940568 578213647
...

output:

3 182 -997580757 -983910448 -975248120 -969256130 -961017173 -946529325 -945996915 -930173817 -912970292 -900988629 -885621596 -872920167 -870349990 -855938040 -833954033 -818667333 -805460379 -793516067 -775832668 -749413745 -739569971 -732134416 -722698920 -704500323 -702734175 -688230230 -6693404...

result:

ok ok, tt = 196

Test #23:

score: 0

Accepted

time: 167ms

memory: 20788kb

input:

232
196
570259791 728644932
-762178785 -609038168
574874527 724945656
568249744 650511759
-87427280 40141628
-52536955 117627877
48854486 143164744
556128387 717537583
115078197 269634007
-181774590 -153807188
107080395 146094147
-488553529 -359507301
-476537964 -292772461
158781310 309292328
-77830...

output:

4 32 -995081444 -937484194 -886676347 -797471708 -733387144 -690671928 -613600917 -570346655 -483427381 -406017060 -322044922 -259081076 -222006400 -181774590 -116772751 -78374156 51434563 138454564 178755073 248229487 322323411 378262793 503286936 565292370 630810313 680697899 735574546 765318676 8...

result:

ok ok, tt = 232

Test #24:

score: 0

Accepted

time: 101ms

memory: 22564kb

input:

188
600
-546284297 3356566
-391939001 967989238
-117118822 431506282
-738558842 -574980954
-573604736 -339434769
779937475 951369078
-388110461 337404888
-934763000 -462449985
172279122 740101640
-599792754 -124813472
-810687119 685060180
-402535521 379470043
-981449698 134385687
-881019027 -6030344...

output:

29 29 -903718391 -873104701 -848628449 -791218785 -725580895 -646569489 -565225456 -540532110 -514199472 -462316021 -386449059 -331272605 -235963182 -104638013 -18841541 72622652 123922063 175391807 308302722 334240422 405964630 422915720 457845457 538201906 622606925 718588270 783535263 798598161 8...

result:

ok ok, tt = 188

Test #25:

score: 0

Accepted

time: 300ms

memory: 20980kb

input:

100
1000
513133350 524241076
522226826 540704505
-831839727 -826195520
-206542620 -193220133
274040281 289201563
-778703162 -762793712
-135335714 -127774525
91938350 92041302
-324366149 -308601519
31087397 34351317
-47847647 -41956490
-130051011 -122206422
723258226 729264535
471669330 482106003
905...

output:

5 250 -997137419 -987203622 -966942604 -959206631 -955223867 -944157409 -938675009 -927002085 -918088127 -914718700 -903477912 -897365844 -894897050 -884419540 -878209249 -870909705 -869084264 -858737881 -846600204 -836008549 -831839727 -824657815 -815137572 -810115466 -802983866 -795682740 -7866540...

result:

ok ok, tt = 100

Test #26:

score: 0

Accepted

time: 225ms

memory: 22772kb

input:

100
1000
408414675 423662562
740376389 743722152
-387299539 -237481225
-340967996 -297526526
-294875120 -285956278
933351716 976544634
-640201441 -549091258
505335426 689937292
355352714 375795480
225823324 346179052
-274475631 -241165595
732441817 778669892
-152537136 -125113662
-507857697 -4018807...

output:

12 93 -994449984 -966615611 -933310625 -912068606 -887244837 -865038047 -827489846 -801154966 -789201003 -755203861 -736551863 -714527431 -683654239 -656309361 -642228587 -600625424 -574580504 -552776500 -531943990 -491655351 -471782920 -461310055 -437965724 -398153841 -374318213 -353879459 -3253936...

result:

ok ok, tt = 100

Test #27:

score: 0

Accepted

time: 116ms

memory: 24356kb

input:

100
1000
-793245822 -716533154
104147570 235233116
-184639627 184695708
-850483705 244383818
-349368718 501148182
54912681 771034558
-211696760 585360268
-420617852 738348798
-954283346 -837467738
423517497 837378527
-316354450 -78564131
-421329379 -295710632
-728659321 849932862
127259474 808726570...

output:

34 34 -964475898 -925306335 -830076602 -792576343 -742688224 -693901400 -686271968 -658994796 -611615896 -532876287 -458731704 -338612496 -301792141 -213567672 -158866388 -136316571 -82096201 -24861268 56607345 137047961 206978999 252672919 276878871 285545759 311352360 441732946 478629477 529897047...

result:

ok ok, tt = 100

Test #28:

score: 0

Accepted

time: 1734ms

memory: 29548kb

input:

27
2287
181330633 183856972
-532834123 -517748546
-453427394 -446709667
-429835259 -415069888
-387834236 -370410249
-414493266 -395494039
132756006 151519866
132041600 133236133
885423034 901094850
315887312 316387373
-196543247 -188692540
-277826700 -260010862
-845730262 -833161607
-440917313 -4341...

output:

7 397 -999586996 -996098836 -992732397 -983313639 -976556193 -970730180 -960854273 -953844045 -950843794 -944638199 -940313168 -928576419 -922068739 -912528712 -910148569 -905880725 -898536913 -893486589 -889371925 -882271429 -872603921 -861334033 -853341360 -846781717 -842767388 -835269169 -8322862...

result:

ok ok, tt = 27

Test #29:

score: 0

Accepted

time: 594ms

memory: 30140kb

input:

32
6892
-835674043 -777692063
647833687 840673443
-40663453 66871464
-933257390 -831189768
-168999256 -102556302
510806134 574939366
-719861574 -603902305
-249613374 -198182193
-995127298 -933708697
441280099 459862524
329480919 429896685
-988648123 -819633182
301310302 343227540
-205151542 -8678587...

output:

28 219 -995241545 -987502855 -981579840 -978833889 -973389695 -968071148 -954492410 -944453911 -937046488 -936064869 -924311497 -911411133 -905726553 -899984270 -889023417 -885794040 -884250685 -874377987 -860967721 -849807634 -837503592 -830670429 -820915990 -810960415 -805070329 -797903777 -791717...

result:

ok ok, tt = 32

Test #30:

score: 0

Accepted

time: 285ms

memory: 30408kb

input:

31
8893
-214699304 551180176
-445789907 475514430
-247708103 239098620
593591880 822470887
-682318767 577246547
-914129640 861836244
-79860107 679714488
-328549885 -201153408
-14619438 223752045
-457089907 624398914
-299189896 327238774
-620313575 -477876247
-562096813 943108761
229548194 934838268
...

output:

100 100 -991679436 -957556889 -930393437 -913470431 -879224708 -869493977 -859392657 -851494187 -837362193 -832818736 -827777517 -809934758 -778802711 -760445371 -723592055 -715120638 -706231667 -682144542 -645396829 -611599387 -601287351 -578701184 -559099544 -537380941 -523160294 -505520953 -50032...

result:

ok ok, tt = 31

Test #31:

score: -100

Time Limit Exceeded

input:

10
10000
-664010814 -653215656
700012595 708405957
685852295 704629830
-177025866 -159410125
-34756793 -31080585
-597896155 -585949013
328127832 345362191
-338552539 -338091506
40458419 52992448
-577487552 -566780139
307933636 321666954
-399550133 -397513070
-375652852 -365308412
77971771 94674962
-...

output:

11 795 -996506428 -993670575 -989934850 -984905550 -982780522 -980987014 -980551686 -977555632 -976737569 -976116122 -972774093 -971518504 -970461431 -969495970 -967818188 -965527060 -960430027 -957694400 -955889701 -954503319 -952081341 -950773536 -949993656 -947808250 -947314289 -943191130 -939553...