QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#406649#1429. Hit_map_TL 1711ms18384kbC++178.8kb2024-05-07 15:49:442024-05-07 15:49:44

詳細信息

Test #1:

score: 100
Accepted
time: 3ms
memory: 18068kb

input:

4
4
0 1
2 3
4 5
3 5
5
0 70
0 10
20 30
40 50
60 70
8
-1 7
-2 -1
-9 -7
-8 9
-9 -7
-2 4
-7 4
3 9
5
0 1
0 2
2 3
3 5
4 5

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: 18056kb

input:

1
1
0 1

output:

1 1 0

result:

ok ok, tt = 1

Test #3:

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

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: 43ms
memory: 18084kb

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: 39ms
memory: 18116kb

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: 31ms
memory: 18044kb

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: 44ms
memory: 18052kb

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: 39ms
memory: 18384kb

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: 31ms
memory: 18120kb

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: 39ms
memory: 18056kb

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: 42ms
memory: 18052kb

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: 144ms
memory: 18012kb

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: 39ms
memory: 18024kb

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: 44ms
memory: 18068kb

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: 226ms
memory: 18052kb

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: 249ms
memory: 18084kb

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: 1711ms
memory: 18056kb

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: -100
Time Limit Exceeded

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:
English 繁體中文 简体中文

伺服器時間: 2024-12-13 00:16:00 | 開源專案