QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#607564#6812. Draw a trianglehtyinAC ✓29ms10840kbC++231.9kb2024-10-03 15:21:212024-10-03 15:21:21

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 5636kb

input:

3
1 0 1 4
0 1 0 9
0 0 2 2

output:

2 0
1 1
0 1

result:

ok T=3 (3 test cases)

Test #2:

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

input:

50000
66620473 -33485015 66620223 -33485265
43307886 98029243 43307636 98028994
-88895230 -3180782 -88895480 -3181030
-90319745 20018595 -90319995 20018348
-56783257 84789686 -56783507 84789440
-81798038 90629147 -81798288 90628902
98942945 -939146 98942695 -939390
-42532151 -57203475 -42532401 -572...

output:

66620250 -33485237
43307887 98029244
-88895229 -3180781
-90319912 20018430
-56783320 84789624
-81798037 90629148
98942862 -939227
-42532044 -57203371
53500363 -30665454
27114915 46989000
-2657286 26865584
40614023 17923268
-47649758 96037850
92954122 -64535082
86508758 -51415267
-82017533 17392731
7...

result:

ok T=50000 (50000 test cases)

Test #3:

score: 0
Accepted
time: 16ms
memory: 9508kb

input:

50000
57869123 -31462316 57868973 -31462566
-22048649 -27017563 -22048799 -27017812
80245618 -10283113 80245468 -10283361
-96265076 -90677482 -96265226 -90677729
22392625 4659329 22392475 4659083
-85852423 89101455 -85852573 89101210
-59733414 34194238 -59733564 34193994
-64971121 90615380 -64971271...

output:

57869088 -31462374
-22048596 -27017475
80245494 -10283318
-96265059 -90677454
22392761 4659552
-85852292 89101669
-59733556 34194007
-64971150 90615333
52018960 -19951598
51552892 -19785892
-23565194 -10551201
-25830023 37587759
-8799496 83624956
9753972 -53464455
30266701 -36069255
-59557710 384885...

result:

ok T=50000 (50000 test cases)

Test #4:

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

input:

50000
-4816480 -62927672 -4816530 -62927922
38837454 51846136 38837404 51845887
81700780 -17769080 81700730 -17769328
-2355821 -67457821 -2355871 -67458068
38958908 -79915945 38958858 -79916191
-22432180 -56740626 -22432230 -56740871
-30176805 95059932 -30176855 95059688
-42037280 55545124 -42037330...

output:

-4816450 -62927521
38837405 51845892
81700731 -17769323
-2355854 -67457984
38958920 -79915886
-22432139 -56740425
-30176822 95059849
-42037323 55544915
-42817852 -74016113
41116137 -55536842
74807750 67612730
-22054570 93125632
-1291912 -7415248
90952859 97296620
-29863898 79534330
9616906 -75170182...

result:

ok T=50000 (50000 test cases)

Test #5:

score: 0
Accepted
time: 13ms
memory: 9204kb

input:

50000
47565990 63314613 47566040 63314364
-6671692 -8431430 -6671642 -8431678
-56437314 67409796 -56437264 67409549
-19754631 97449419 -19754581 97449173
22709358 -65094552 22709408 -65094797
-9253477 92786383 -9253427 92786139
60264780 -99332277 60264830 -99332520
42759753 13104536 42759803 1310429...

output:

47565989 63314618
-6671643 -8431673
-56437281 67409633
-19754594 97449237
22709327 -65094400
-9253444 92786222
60264787 -99332311
42759784 13104386
-59912015 -29129157
77502711 67904195
-25769506 -16449288
61092642 -55411719
-53400179 -61157966
-25069363 88946657
-21853281 -11367122
-27295637 -65633...

result:

ok T=50000 (50000 test cases)

Test #6:

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

input:

49999
86077178 -33791178 86077328 -33791427
70274103 92949056 70274253 92948808
-98644776 -36717042 -98644626 -36717289
-58640982 -37021140 -58640832 -37021386
47389280 88658595 47389430 88658350
41133739 -18298063 41133889 -18298307
16742668 91602345 16742818 91602102
64705012 76220813 64705162 762...

output:

86077125 -33791090
70274002 92949223
-98644643 -36717261
-58641121 -37020912
47389269 88658613
41133822 -18298198
16742739 91602230
64705118 76220642
11696066 -41244472
-85775888 -61100613
67944194 10706541
86636142 -72743172
-80900631 -4928949
-15258557 -90512973
-57595778 -13548661
34137615 875626...

result:

ok T=49999 (49999 test cases)

Test #7:

score: 0
Accepted
time: 21ms
memory: 10288kb

input:

50000
-370035325 -480207325 197507381 563102266
-447653163 -13791299 712913474 279375990
-164085901 515918101 -746049282 520422889
-351774171 -526736185 986786085 570845376
-139080671 -314883129 -653624395 -401153986
371330972 295281720 716532063 406617905
713639850 932579042 -697994312 -837319029
-...

output:

-300769848 -352877107
-1500084503 -279642852
-358959535 517426554
-177742226 -384034911
-588484916 -390232390
420728110 311213561
-493232151 -580589514
-652962419 -1144725090
-768505152 512420405
829632713 41469719
-510154799 533361187
1004041706 -545417707
-1597143298 -331013886
-102621212 63247820...

result:

ok T=50000 (50000 test cases)

Test #8:

score: 0
Accepted
time: 25ms
memory: 10140kb

input:

50000
38026624 -878076357 -552920439 -350794846
-412973070 -567080550 -956686128 247707367
293749788 -47698118 949332510 803776854
-37716684 -75717498 -384102742 -111390691
252319124 -407086186 -298274705 553686185
195690205 -960978213 693203670 751867944
-44794927 146815392 497184663 -657312706
244...

output:

589318443 -1369974873
-51397661 -1108923844
440533870 142945973
128948397 -58553194
459627521 -768834120
-57740918 -1833494347
58837972 -6943398
-187044052 -1077426600
85851387 95042407
101985857 -288291927
238783956 341648313
-1259189693 -1387652742
521312587 -146814508
-512989063 843903152
5736143...

result:

ok T=50000 (50000 test cases)

Test #9:

score: 0
Accepted
time: 25ms
memory: 9272kb

input:

50000
25273482 -271356160 203127555 -184489837
-289853919 200578127 408716355 587561320
440221844 -73945468 -375731352 -330991327
452223216 -181778460 -163936693 -539981093
538901710 569206009 766705704 719561034
-491626613 -671982599 527872032 -29445214
-63710429 421304993 -622588079 487115265
-476...

output:

48376926 -260072127
-254242778 220305438
-47815735 -227689628
743695472 -12331977
546351991 574123338
17240547 -351269888
-351343338 455175018
-1132725863 1677750508
-252521618 -546575673
485659964 -898073458
-348332274 1204672557
-277819252 147249181
438118180 418905324
-645137458 823457536
-104471...

result:

ok T=50000 (50000 test cases)

Test #10:

score: 0
Accepted
time: 29ms
memory: 9956kb

input:

50000
-35259334 -701474112 311852823 -331381965
572375773 934385697 63613329 -82033074
963625204 106699315 855551972 -604089908
-239314379 -375979612 122091992 -380831468
-884798360 -827592392 -450362161 940295667
-209340085 -40153027 -361999245 620160834
877357984 882062152 315363830 559500049
-414...

output:

100685842 -556528909
764696612 1318609244
983968843 240497843
-526633746 -372122369
-1235100943 -2253108394
-344797584 545756552
522590753 678439991
-1452230426 -1572679476
-343893916 -393736804
453213420 -846409459
158607620 -106166975
-816191376 684210367
446108390 107547390
-300136497 371073894
-...

result:

ok T=50000 (50000 test cases)

Test #11:

score: 0
Accepted
time: 29ms
memory: 7676kb

input:

50000
-3663853 -177781773 173552690 705221364
-960654525 -342974336 754897176 504780355
494495391 471831124 -843629424 476927366
348629524 -909106658 627892786 725953059
-523367521 102557145 502351897 -236989097
-299381834 260178935 -743399500 51860789
335298045 -183924414 720046790 -631868047
17038...

output:

19026253 -64725540
-388178847 -60080535
-9044951 473748855
380075307 -724994603
-59721163 -50924768
-43806058 380086488
451824482 -319590290
837159650 638233050
-155393832 135057440
-356397356 688570100
-64561893 611929546
-556373406 -374449096
421442412 1662009826
967034052 1734647280
1033193451 -1...

result:

ok T=50000 (50000 test cases)

Test #12:

score: 0
Accepted
time: 29ms
memory: 9016kb

input:

50000
87994422 -469168315 -282663695 303996144
-153451281 -314512069 -168298547 948863838
-293926308 -170703744 789655924 -859296264
930120677 671761062 934908485 938519828
-62509863 497504980 258338790 286307134
166058928 434063507 329625200 250123198
170938223 -712363899 -476975593 -946264304
-351...

output:

297420621 -906015335
-165831084 738903748
-788016280 143279495
930185004 675345122
-28528191 475136627
174388333 424696580
307812076 -662951695
-195782177 -33056908
632458503 218622176
867402880 -1182040764
-170206056 270472586
-390010749 -1074627686
-1632614289 392748261
317276606 -531645011
515489...

result:

ok T=50000 (50000 test cases)

Test #13:

score: 0
Accepted
time: 29ms
memory: 9592kb

input:

50000
75983688 322870644 646834996 801552184
519110129 -976686263 -819619684 -828820558
570394281 246976850 519558688 367109464
621047758 927882674 148954683 991061997
88827271 210457738 -857995083 -457237784
112341241 -890456500 223281366 792319429
-102888330 389111504 665082474 -58495814
-70874021...

output:

124421971 363488072
-740542989 -837554756
548615142 298444429
840805195 898472952
-763040864 -390276430
9564697 -2449404575
-260518867 480985546
-546131120 546324395
204971559 -21239855
-21771777 -169809377
1945149186 -1008240413
1062815658 -889231138
-955408293 538518407
-381891470 715514316
487805...

result:

ok T=50000 (50000 test cases)

Test #14:

score: 0
Accepted
time: 29ms
memory: 10840kb

input:

50000
-805634427 81825426 509577423 -396279363
-267738158 -532191054 179134956 521282089
893958536 -637235181 -336434702 -730924494
209380302 -981860939 -104731724 351669816
693569118 -145872073 215960733 -538852028
278991643 856418697 472101398 561793859
773440456 -666647571 296326173 621945233
-88...

output:

303023350 -321192987
-210461353 -397164860
1217131891 -612626878
-9270099 -53602833
897201335 21678125
356021860 738894778
916483140 -1052978016
-1609555748 -1497748146
330976910 1073742605
-42650392 -819606648
-411742365 424356417
-602871602 -585984543
-434090430 -663313959
-539513297 1873472935
28...

result:

ok T=50000 (50000 test cases)

Test #15:

score: 0
Accepted
time: 25ms
memory: 8944kb

input:

50000
725941728 -610067425 488068370 -504082729
476613211 -620476119 476920048 -111480150
245593358 -660602217 471175896 888995542
280795134 -289504448 -967836825 -760152213
-486471673 -224674228 934607251 -450295850
-694176146 751372343 -891227475 -364721717
830792306 -773436907 523127672 424703167...

output:

955008930 -712128530
476651067 -557678766
117882681 -1537887226
506425900 -204457277
-1105357450 -126415074
-797629850 165413014
1028360292 -1542827000
889135885 -151484486
-524186170 610595075
756771012 636353514
-28604299 -665762004
-175178321 -579921966
-585521082 -707478112
430688916 -879048596
...

result:

ok T=50000 (50000 test cases)

Test #16:

score: 0
Accepted
time: 29ms
memory: 9252kb

input:

50000
104556371 -685734071 -731906759 -604652123
396789892 -935692027 -576229790 -207110549
-578953998 541207525 -516985486 542399334
-878495739 -596088045 119106374 -251106029
-363926466 866046756 158763085 -478051966
599120280 -275757280 -282204734 820871313
-588932159 -793669810 680396515 -770178...

output:

762175900 -749479944
20858870 -654200928
-628397197 540256609
-1722183959 -887844908
-767630067 1904172529
339388877 47425290
-1122052210 -803536110
25503449 -386709974
500052696 113681508
1034491217 -55269710
-8085631 193145226
-86988429 1590172268
-1282749917 -610222681
536075966 489239151
3576187...

result:

ok T=50000 (50000 test cases)

Test #17:

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

input:

50000
-913971105 -802525545 -62443082 646851152
582546207 -691701688 -263954188 574883995
-88743623 992720648 272194515 -762942323
-840733072 -332078482 -575663610 244914353
440623464 752008161 -470122956 920792991
-757686511 643488102 708042881 -627877550
185019277 307661180 -692173668 848015507
75...

output:

-1594115569 -1960192128
667540219 -818874929
31443672 408109710
-978776587 -632566205
900535777 666774533
653495110 -580563112
-117355765 493925403
75795503 450177074
-1065291632 641189078
104262835 -359504806
-1320403668 -2245527571
-269414064 -568103495
-623307914 557149163
361737954 -369236565
77...

result:

ok T=50000 (50000 test cases)

Test #18:

score: 0
Accepted
time: 25ms
memory: 9608kb

input:

50000
185492989 3104323 -418943377 -567314244
-716676172 339998445 -419312863 -525301490
-610060612 777476899 -418834808 -571211717
39944725 -455257290 -829398804 201165129
-466129455 -464184034 735772464 931681523
-466599024 -740319024 563884212 3148693
-505528308 -808674422 -6340257 -358696593
-85...

output:

-295461280 -450781744
-454786052 -422077766
-432094956 -477689764
-666298000 78011254
91985485 183999823
-230813939 -570206020
-930174590 -1191458849
-389455140 149375614
8226093 104939493
-301367720 -579396028
443580148 -475357179
-757875851 -71186951
-68157140 1036119609
226664597 -316507855
19250...

result:

ok T=50000 (50000 test cases)

Test #19:

score: 0
Accepted
time: 25ms
memory: 10688kb

input:

50000
-474636599 -626920443 712875021 -348747799
-342048305 37518714 -249508888 482083100
-410519206 -225607946 27339059 407774804
-345676873 559668812 88853181 453485769
999517103 522173138 135806165 -45307125
-285232985 -711392209 656546715 686223071
-736883128 630709030 260930401 -627544060
34322...

output:

554548347 -385835562
-307990953 201132083
-400482915 -211089975
-439319050 582551490
1379293570 771696028
-1157044444 -2005173564
-106487404 -164226441
-29901045 -92757676
-49694672 -333729644
-807975218 -806255815
152518387 -144927251
-111273100 54019454
905572013 959634371
-708716978 -913256530
43...

result:

ok T=50000 (50000 test cases)

Test #20:

score: 0
Accepted
time: 25ms
memory: 8668kb

input:

50000
626800159 776374206 -41956635 417375236
-536924579 414783144 847473468 181350188
103033152 456387414 906877647 -901512211
784792043 -200142589 761424984 571942095
-319313812 593906734 -329157602 -688825321
790537948 -567376329 -989657217 -909342264
82546755 272767210 -982948739 -187576605
3536...

output:

1026362790 990865594
-936527210 482162915
488721965 -195139962
794524412 -521715494
-321971069 247642873
858924669 -554239607
-494772994 23338116
280245312 780380799
-85572448 592906241
-429161671 365066184
-394404104 788104158
-224490727 -91518432
-468728539 -339995636
-158248530 290364360
25098597...

result:

ok T=50000 (50000 test cases)

Test #21:

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

input:

3
-1000000000 -1000000000 1000000000 1000000000
-1000000000 -1000000000 1000000000 -1000000000
-1000000000 -1000000000 -1000000000 1000000000

output:

0 1
0 -999999999
-999999999 -1000000000

result:

ok T=3 (3 test cases)
English 繁體中文 简体中文

Server Time: 2024-12-03 19:58:53 | OpenSource Project