feat: ac and TLE solution implemented, updated problem input constraints.

dominancia-de-pontos/dominancia-de-pontos.tex

@@ -27,7 +27,7 @@ A saída deve conter uma única linha com um número inteiro representando o tot
 
 \ExemploEntrada
 \begin{Exemplo}
-\texttt{3} & \texttt{0}\\
+\texttt{3} & \texttt{3}\\
 \texttt{1~1} & \\
 \texttt{2~2} & \\
 \texttt{3~3} & \\

dominancia-de-pontos/input/1

@@ -0,0 +1,4 @@
+3
+1 1
+2 2
+3 3

dominancia-de-pontos/input/10

@@ -0,0 +1,50 @@
+49
+476735665 475174788
+78534856 -821420478
+542641971 518394880
+-514894489 -89761597
+828442269 -918104497
+-727403253 -362816499
+-530956276 -237702061
+644154792 -625938811
+-340713549 -342067718
+-325254900 -865159262
+-690396961 -474413658
+-35038106 -236351499
+281731415 -284670496
+-336735006 -260396599
+149251905 714334020
+940057054 -752617529
+604578772 -905371741
+969314057 895449935
+-619191091 -635788887
+-195070062 -440503430
+-912471383 -618306211
+92017420 686148189
+-245198105 398868582
+995720724 341202934
+-327903612 -78983680
+574120259 -297397163
+-778539155 520002787
+531378192 -904467228
+919784680 31377696
+121271419 929461728
+-627684192 -876326563
+578539175 -902074025
+184666381 9684413
+-467324610 -408063147
+-952046546 138305438
+-624798140 125053320
+-671755215 -605369074
+771632123 165170954
+65242028 586501012
+231384825 -479359421
+-61301338 86882001
+-418440175 23460467
+-41707350 -874437180
+356632810 937923052
+-57202802 -459944138
+-682544476 -5265210
+442922023 -233822041
+-634340951 -135294054
+-141777695 -510496866

dominancia-de-pontos/input/11

@@ -0,0 +1,21 @@
+20
+-481842205 891556670
+-513928654 -663578994
+-981348595 603203031
+-265515969 79323627
+-804736548 -255111770
+-50543390 910782199
+-645773706 -307783771
+430981232 -510663622
+546190790 272682211
+-573472134 -243883391
+-854356699 -509003036
+-580738708 -433066925
+46453063 -691574290
+423894023 -2207097
+-320956218 473008852
+273163351 -28662506
+701299897 -727604888
+173662052 -721901275
+851127613 -336844043
+253069616 238021678

dominancia-de-pontos/input/12

@@ -0,0 +1,32 @@
+31
+588495093 -605634013
+64587483 -815779190
+163695385 -123801764
+384071803 -432390507
+549490933 926210259
+-917890622 -826563648
+-52019466 235274521
+4880276 674523415
+-591309041 210405062
+-962343240 757117936
+241958488 -405334485
+-543557951 397795313
+255330041 -249829778
+133113521 -400418322
+654359915 176332405
+405375835 825611565
+-723471800 -194169552
+-873324739 -886152398
+986726979 567167634
+-98156841 -801517982
+742636618 232057892
+747476355 40796099
+998033470 391462475
+-538256567 125380799
+-865827062 365148780
+903097833 -877770670
+-668712935 462501077
+-965463244 869789284
+92300879 898980080
+763920014 146064046
+22032057 87920092

dominancia-de-pontos/input/13

@@ -0,0 +1,23 @@
+22
+631680460 636994788
+-408940164 -998901964
+-955973645 -249801469
+-637892602 -496992012
+-625058673 -893649987
+92252553 980621934
+-944722094 -901814943
+9867344 797121469
+-244960551 852816391
+668731568 -218240447
+-135989198 798570279
+66927902 295902028
+736813059 -203685776
+407959627 -316727829
+564949146 736129793
+52226968 -273264856
+126678859 797148432
+824675006 379923744
+-840710122 710927939
+559516923 72452893
+-904718603 491843550
+290006657 734239706

dominancia-de-pontos/input/14

@@ -0,0 +1,25 @@
+24
+603855613 -104567772
+-202489833 102837923
+494427367 840225556
+569697539 180048123
+-268040826 -619554211
+-819907859 580473372
+88082312 301807987
+992383310 322565666
+-552461327 -758517159
+-190507664 891761539
+-40708242 138488377
+194340385 8607759
+-243670641 122531872
+324112604 -644890821
+498274335 -217785506
+503335141 -912951463
+-840309218 -122169158
+-927369916 317001107
+-906905775 -191958004
+-562502250 622044244
+-780850041 349774573
+180798643 -481768983
+-736722771 131603230
+-400979622 -342866634

dominancia-de-pontos/input/15

@@ -0,0 +1,346 @@
+345
+788217690 124702390
+-540336430 -308335712
+379975182 418824774
+-950582349 297067734
+648863680 223051464
+406672677 -587072936
+-882789572 -354256877
+335679243 -750130100
+-185474533 -362780644
+-462051806 484955401
+-198930445 412406631
+879754889 -312547163
+452239449 -742265726
+-961865082 -282087500
+-596180914 53611041
+-924937282 -450254573
+475419553 621560860
+-343857851 410979931
+-880218918 -333615092
+193644371 -3724082
+-751842034 -869556663
+68650172 -49590477
+-26155484 -44641240
+-141978297 -641104306
+-209990656 -927014014
+-726320738 -533506257
+455824590 -775179088
+631683023 -974858199
+-157471745 -629658630
+71825477 -6235611
+589501123 75350453
+-951606392 968137983
+396084807 154566181
+804898798 148302932
+-746790329 -62401301
+17931575 -397758895
+-538241383 843380168
+100424785 -139413669
+-693192005 661748870
+412094007 636849111
+-942653909 -490725406
+-513586118 545883870
+-418271206 853135897
+-554185351 -266436302
+-684110305 300516412
+508362608 110839114
+-245863229 785328556
+460919553 -600410145
+-45207278 180477653
+594033090 951915404
+230762595 818836128
+-820032894 -325630566
+-26757781 559831062
+434057449 449072970
+811296824 29321543
+482889146 611281316
+-608657475 -714206080
+-173059176 -326778710
+-793259056 -655703493
+-554662145 -838115940
+556943539 -772995537
+640012629 63545593
+-8507443 -36391691
+574654942 -51292176
+434692199 -160734018
+114140869 988846589
+-8123790 -841563682
+-48828838 417574497
+-152765543 135601889
+203418748 -481030874
+170390081 434753888
+551663904 -47029005
+-897050276 660850870
+272358942 535033090
+576083300 639017232
+-900613268 -303521963
+-687909074 583551863
+-720943923 650533716
+812096420 -77537003
+-164150750 205038620
+-26862427 393385834
+-160285547 75883702
+-25093494 350684908
+362442649 -437827629
+-66214209 524282478
+-153531855 -377675831
+390019759 -302866959
+308833005 936635969
+-90491213 965363849
+541998148 514551654
+-139330413 -541193691
+15050017 -297588987
+876308131 72708982
+509733375 781356880
+818462649 -438949302
+-852386951 -989690363
+488565351 -871294434
+-343950620 -27838149
+451290143 -898849519
+-237213894 -751554452
+-404930485 790964783
+815030213 91029873
+446773541 77567664
+-638884114 -477358063
+-551623323 -742482779
+-804598878 -222986742
+309761824 925377744
+303453964 -582289396
+987038920 134901659
+-373114459 510567746
+824545660 747365761
+202797830 920927218
+-779874158 500514564
+775721914 577925714
+86631652 -80125970
+413955777 943819829
+479136811 -961478696
+857094674 -377914514
+-816543738 17692286
+-722696418 -694404240
+-676211363 -62984521
+341509500 -944831140
+-692054818 844695715
+-598886102 -195862533
+-893269172 -572570609
+-831728480 -696305252
+-814177782 940313270
+-102341125 -985950340
+669155541 -720755155
+225736619 123516094
+-355756143 204207271
+-681888926 755493462
+-584707480 627131181
+-889280704 -129064150
+-529135248 309506940
+690875279 -812309131
+-29418650 313982494
+-812602976 -202348327
+783919799 749497192
+48486264 558257496
+992417323 -322336573
+162771828 714852024
+-659997896 -107433426
+-272195929 170064700
+582751868 36666512
+-733367187 677694533
+-875021809 641292298
+-456567886 -414402407
+-275794803 601333833
+-769454209 -510961645
+-765406515 910147321
+-472663549 325598466
+-313540288 -587274107
+-623777374 -943459131
+636855024 -163660088
+-441332546 320248904
+-825427401 685506411
+-696257259 -322895771
+767730949 486388626
+75567183 109010387
+-36427593 888200626
+851839672 -165999077
+-976582158 -794855305
+-525114218 -515488569
+-152341501 830188356
+-425733767 381547731
+650687130 353112127
+-58438125 610898567
+827969159 -242212636
+-864460803 660117471
+-916337305 176802698
+-404907461 698019612
+-450771662 -923912007
+375387045 -573581221
+-173433892 -303971341
+-384402306 -403213246
+-599897183 988755690
+-876951515 -510039620
+310373476 -110471375
+-693334748 -589447086
+629318326 -52004056
+303200205 973377160
+-619892155 410653239
+-625094368 466444934
+-385731717 398262218
+-279296246 191137862
+-929244250 -308184703
+-381598811 -665022539
+-269461088 482245290
+311161739 415842967
+-776202160 784983965
+-741358185 982351923
+-479600828 288085722
+-216187437 -670816623
+434795122 601436578
+-617884580 79114497
+74177969 176957402
+-126630451 253136191
+879334311 4227842
+-69901282 -355701992
+384619691 564155947
+114288498 -595618450
+161080670 -264357751
+365916584 -976693027
+462877324 -808238591
+-277798291 -257914867
+776013090 135298648
+737153138 504436245
+891609595 193450717
+450478459 -81925505
+768059169 -692717604
+-992921541 623705061
+208068363 -774340903
+243083040 154138331
+429021092 -784564525
+31338830 -170824535
+750709503 586797146
+710878682 433418835
+-298915789 -740277069
+750813219 606466021
+125780395 -885754691
+560257664 -543287991
+713238958 342772484
+-890334688 -746600542
+-298092524 -713857585
+-180022053 -680519972
+-548050177 924678942
+994076753 -415731156
+-283101132 265660895
+-357167651 -161823773
+-616920864 -447044009
+-278628272 -291182148
+713101336 352790303
+-430863601 749468174
+208521077 -831838728
+751509588 -254533851
+-644743202 -571478034
+260442694 -610249901
+707535031 -976274921
+-802573114 132802121
+-378819202 -810047314
+-387604080 970391985
+-518494326 314700696
+80188664 -175637660
+336437304 -370871211
+949700696 -766136158
+40000558 475604936
+208184981 -412919821
+348360370 -57493379
+981651973 583764457
+-471770825 585472442
+-768530706 346684421
+300536208 -324198178
+888647717 -370439275
+-359218152 192126838
+-556290629 -913112860
+-990169030 196989493
+354635698 49253369
+-391868822 123486006
+-645568730 -172514283
+-855445712 -2380723
+-923463686 435358120
+-325211918 239565057
+-481424844 -479229303
+980637354 -804420875
+-234159960 745379502
+-746185012 952533415
+870830202 828918958
+-637822472 -706325082
+-31663404 189106826
+503579477 -629028559
+-673946234 -190579621
+-400558667 549463210
+-125910788 857841565
+869790499 -394178017
+-799048689 -756973388
+-410437158 -101141334
+211712751 -81755326
+-421042460 -645031442
+608837407 483844769
+9829542 135646609
+-104690509 520128875
+-714596346 -357123463
+-43137370 -500828357
+-254512576 336496798
+-809593020 834374873
+-287715464 -670703195
+217280708 -980202825
+-771558399 -414440128
+-895163097 238749044
+-392484973 -223690322
+419945863 785571336
+54895436 -683215671
+-94755558 -752177620
+-677488092 -887777445
+-171177550 -345230099
+-111300111 7432685
+-51905866 -206999284
+-828042361 697199657
+907235180 -937054906
+-508106242 150419505
+186405837 147661891
+115219578 -86814093
+807378027 -338684953
+597188469 -268633553
+33619780 428850693
+-451750053 181223122
+798069748 -643812390
+-973373262 -30377461
+-845383422 692009286
+-925684548 -293657832
+325891365 -940888098
+759674053 -515661310
+632565544 52519648
+-420132545 274386154
+420362918 -651427757
+-223770859 722544384
+408618437 740124035
+-526870065 -538118304
+-391974929 -156519389
+428291094 606058050
+300231399 -994799427
+118031132 626563891
+-347533185 223657877
+387571679 923182241
+-870539734 276623636
+236851326 -377760886
+956319851 -323120909
+-363782926 528906086
+300586434 383481843
+111808880 -263887616
+60191733 186892694
+1476615 727186181
+-497140491 -453038076
+-278471918 816955016
+-241393080 934825208
+-60230396 -730041796
+-973310282 -582406795
+868423981 -370985900
+786854448 -223617343
+280199874 -930213798
+566945312 23652516
+664542785 310157076
+755726164 684684071
+388177264 402540388

dominancia-de-pontos/input/16

@@ -0,0 +1,341 @@
+340
+-374750647 924309500
+397521437 844101134
+404610845 -633367807
+-612855820 472338040
+115931753 -432049314
+-966461556 -239216692
+508464336 916221222
+216330028 -517448223
+-744633625 -761401972
+656109308 72836716
+-772924706 -202246100
+-165871667 -991426281
+-490838183 209351416
+134956137 -36128588
+-754413937 -616596290
+696201705 -201191199
+967464971 -244181984
+-729907974 -788184745
+230837860 243372645
+124496535 267599477
+-21203560 -783905757
+-762885763 -240509055
+191975130 -923478327
+617734403 -123196318
+-633355521 343206227
+-369228912 380050129
+583366808 -616481273
+-104857026 -329439415
+-744504693 616895
+973731895 -260120634
+-18702722 124543287
+815116785 -442359253
+-8453652 -776635259
+943556445 307146897
+-746832078 460445488
+331161585 515936801
+-891485564 -307506856
+-25141822 264467245
+405294148 955481117
+-823215707 -978526793
+-62818433 -986719237
+-715124024 -660951957
+-467478555 112026226
+-633149674 -538377167
+-712517486 -608920415
+-434475732 444722179
+-161708946 99870253
+-44110034 376218507
+-513043935 220010296
+-75059089 663132708
+846754796 2793266
+416712412 545786451
+262898403 442511997
+-441241260 -479587986
+-752123290 720443264
+500646237 737842681
+-571966572 -798463881
+-477248830 89875164
+410339460 -359022689
+-251280099 -441455542
+-538431186 -406793869
+374561004 -108755237
+-440143410 -414643200
+143867946 -49941076
+-636997997 547159417
+575916829 -633022978
+581139521 576315198
+-793845391 871347528
+-506166840 825701388
+930629716 -769786740
+202716986 -551588923
+-252462830 -372930897
+563690828 522489675
+-299668615 -339174716
+677509330 594499381
+-571027567 182577546
+559928772 459938516
+-174980002 -191778233
+130950205 -314987139
+-943679693 184114713
+-599815301 -99757829
+-23146973 -943396301
+-478816343 627897495
+388165214 -560916643
+429415835 -278568751
+-519782514 -820609847
+-81949754 367306957
+155156343 549258693
+54150992 -559386278
+139180816 -795102543
+105661573 41934068
+-261150025 -672915777
+-200382963 788770493
+-485629882 810010298
+350752545 329275188
+-146003636 93172922
+983830636 -163318921
+-148878181 -159191916
+452325727 987991266
+564323600 -456609740
+-811867026 -690427126
+717299284 872013177
+462475234 593339258
+815325466 420025749
+-49120215 374451908
+-939492722 -289197104
+598863685 441686357
+669664685 -673420690
+-841419997 -553911080
+-773972112 -192972691
+162270084 979693840
+-148074299 -46583765
+-157605605 -266220144
+453539559 266465935
+-980354921 -96311966
+70133955 -565460455
+408269867 -967381888
+-808156619 -603465194
+30390605 -716896891
+33742917 461073042
+720834238 356355193
+-912007300 -16713852
+663449774 520436712
+-440760017 -334407317
+651054670 56927294
+-74452735 51668137
+-786299140 410170223
+707460847 -500509177
+228439232 -756978233
+99202920 -281371902
+-578701881 126791191
+-181551742 -763951647
+855928891 -250855068
+-167692248 714713228
+672105404 -616007863
+119219523 97253163
+829065159 768769354
+-794107711 331597419
+435323424 -654866496
+76437439 -838268456
+-36553497 385442071
+-354866993 847003710
+930350551 257713153
+669820930 419659913
+-647669103 815358358
+-679042007 -550752032
+-167091567 -266855359
+979451872 -604712924
+-717643030 -816181716
+817175283 172810901
+-245516364 -917031351
+-319636200 -60329191
+55981090 555073224
+928065422 17993526
+415411709 -658611703
+74421907 862151716
+-782390030 963147664
+-492377073 -154570101
+-52145116 187803553
+858844161 66540410
+418777176 434025748
+-78301978 -319393213
+-12393024 542953412
+786804661 845642067
+754996432 -985617475
+-487171947 56142664
+203173079 -268261708
+-817080591 -511720682
+-916796553 -945485050
+-113304572 -959675810
+-76517173 -927796949
+536356109 985232195
+-511927520 93205058
+-891627679 387985353
+249018423 -707229467
+396180847 902081055
+-54424764 399372518
+133534573 624400079
+454430730 667679592
+703957814 -465060693
+-846627979 -161264784
+90801286 -450827986
+287560054 439961271
+-63112533 244676712
+473626710 -527410610
+921650511 -406421807
+-912118617 512500401
+-736607769 303074389
+-188039493 -81934870
+912019762 571102528
+-890844692 -195145788
+-735660574 642752765
+-515800273 -632165236
+42878822 -800514166
+-329335228 486419828
+-359791275 908513174
+-755993223 359017865
+476849094 -183075179
+614802212 950251583
+720337144 -303375670
+299510026 -2103535
+901101844 811783631
+851998745 981781286
+-296433695 610042288
+27129580 -103108347
+-942517864 842060508
+-588904868 614786155
+37455106 832366821
+-131327173 -133814997
+-829130387 229138050
+656245092 907475002
+-190994667 845993427
+-988964488 724877440
+-543919899 490097500
+-801440880 -874068847
+-630492249 969051599
+-34797180 -562207906
+-176070316 294476776
+183013082 878896059
+114777915 552608975
+-733432094 691633361
+-310202252 132209173
+670193662 -875964661
+805258595 322918534
+-114023086 -308052339
+-678434650 -403650489
+762324844 -924300815
+-694255287 -124654565
+-554205584 -937300177
+-261176613 -73508458
+109432773 211706170
+439901215 552439674
+94775548 -380977630
+-359810165 -253450591
+-245950479 577420251
+-491368943 587328904
+-882567592 354585898
+-348274687 -498952996
+-164633349 -944896629
+560252466 -872222909
+-933765770 -689152223
+677894554 990637176
+-677391813 572550782
+834529938 35245081
+663687669 585422565
+164412867 850052113
+796429008 -307345676
+-127653313 426960600
+211854713 -733687358
+251466836 -33491050
+-882811238 455544614
+774581544 768447941
+-241033484 441104324
+-493975870 308277556
+275268265 935941507
+565623004 184451316
+440728475 -343899570
+247569648 -113271698
+-176826579 -854023932
+658752217 291522742
+614107063 -79084988
+362094070 686714668
+-82581175 736472406
+502016312 575563638
+-899308712 503504178
+-644271272 -437408397
+385778869 -746757839
+306275973 -663503743
+-431116516 -418708278
+-515261493 -988182324
+900230931 218258353
+-714420102 -241118202
+294802602 -937785552
+-857537498 660745215
+364296623 -933755518
+-954074337 592452570
+364425878 769489186
+-306281072 104794794
+226146089 -782262921
+-108686170 -908334940
+207174520 505502806
+-871675350 -418867503
+-41453834 -669347636
+-929734166 648485686
+658304400 -928896030
+572996466 905703555
+979766062 -857340609
+417614771 -610222088
+718218769 -653796065
+998579465 478181627
+381377060 508835731
+719044650 -303036036
+-23257516 -124205919
+-198743485 -292679341
+-109429490 453417693
+438465957 439503655
+-823483003 -581181252
+-101838102 634446327
+636057474 616884863
+-496771256 262323226
+-523560586 440482558
+-627461034 571102495
+691018679 -857719060
+860122732 -825440699
+-972339305 180800298
+214750875 -957741538
+257287089 461377357
+147488151 523196067
+689821295 838706522
+-858875495 329181411
+-480638226 794537056
+996664108 187496535
+-680808843 -754586420
+-859879832 978095207
+437394538 -348747383
+953466088 -127885357
+183656383 328235168
+375028815 842713117
+-63883506 335146131
+-46127006 984271888
+252170912 890337523
+541283801 734631005
+20762985 813266638
+-656480184 193860273
+167069475 83073828
+-549520501 653497104
+-714525570 180112987
+224043492 -922769289
+20471044 -914000175
+917779866 676051182
+496061056 -649495633
+179250328 -907495561
+636884587 -912549640
+504673850 608324016
+-960399645 93072408
+-696361039 252158293
+759910606 -317072672
+-707287203 493438469
+-772216624 -753841211
+-885640000 195284521

dominancia-de-pontos/input/17

@@ -0,0 +1,278 @@
+277
+-341586810 259013893
+-659910607 -118365907
+-41136307 368098372
+-269119853 -561732878
+-660463923 -881225504
+588804711 -301509987
+-345411995 -337517389
+384338420 903720249
+276251500 -284153946
+391087294 917724369
+77190835 -272045930
+656753633 -89579150
+-25239508 691660775
+-904951978 68323411
+-864067620 -651882050
+-770138570 -767410136
+-919039415 -427602759
+-764961429 -693291430
+483835340 119840545
+720348979 -666075068
+771763667 -651729584
+512588427 28848429
+-848704274 891439473
+-904861351 661148184
+-56144176 -7458594
+-136249038 965396548
+248942989 -407139790
+750137007 913280770
+-663044251 -673618375
+-993834390 596280067
+5319654 -505642014
+-424054089 -855459898
+952349336 -948176029
+21065271 -525802374
+-939602976 -914752493
+-864797864 616129476
+46950940 971404847
+-114436474 257720115
+-637862590 541332525
+-218213766 192574379
+503904601 75692757
+166858534 865588948
+-859097253 594839587
+-824168148 -712545607
+-883469513 -288227865
+-347465224 539556936
+64431502 568109589
+-104917508 -458704040
+419386084 -74051097
+-367104575 386134935
+4513347 -151366980
+314604803 353275120
+-104921316 633982085
+-316197910 -314215643
+-180712351 120349322
+802098562 -414305673
+445183243 41372790
+-440936308 -917337735
+136801726 -456539140
+-138946728 -691818671
+190335277 -123391632
+554823305 -380851086
+-192171173 813555283
+-936513132 487676119
+931912498 -866846907
+603033654 854973877
+-167872914 314401528
+97751152 59684568
+290502741 -142435762
+307494294 -271407971
+-73201914 -851489036
+-837476027 -4850025
+781840854 540225231
+-763894901 256604308
+302942736 656429346
+340065473 968952563
+-221061061 499896525
+862946427 824422416
+-35038714 625269865
+554612190 778889438
+10593737 439287283
+-743426995 512215957
+-656629476 -537593771
+646513618 -472042060
+-434440150 430473677
+128383852 418856565
+880209851 -94234118
+-478513502 419141178
+274678240 -446165094
+-577920162 840795632
+224282109 408706289
+-632314018 -265440106
+649460794 -156747956
+469418875 100029002
+-212324286 -335789833
+-21084167 -23667220
+145817029 181367085
+504315630 -419527980
+-238227294 -783430894
+-422479009 642057354
+470879624 349880210
+737415657 -601957037
+-582225975 497451409
+998248216 514735372
+-219135027 723318316
+-484287229 431325311
+294533550 -279448463
+-899944228 695986110
+-508098881 -146627244
+211428927 32953098
+-730316577 -490074256
+156862753 -237273101
+66255354 -395982085
+-395017479 561184628
+-808745694 -610250791
+-662539592 -381980660
+-117822510 -336748306
+915281835 -592835995
+994345349 -387971408
+471069644 447340673
+220946140 -558652982
+-369472299 -968026972
+296115471 553911994
+-277260882 423956902
+559528011 306614424
+-315883078 -716709374
+-870539707 -173275941
+632753517 -174465715
+-491927737 -537866690
+-516653927 -505429066
+-696966991 531378532
+591290442 126602354
+-254379797 997123275
+-97396031 653006525
+466129541 -627203107
+601672708 620260347
+-601710375 -767535937
+349051125 -280821831
+844185267 -975801523
+286351005 -282981850
+-865632795 -699454841
+-975203418 488447770
+310085725 746852621
+-289554219 -982369764
+600285768 561577340
+258991071 -569805979
+-372655165 -106685554
+-619607960 188856473
+-268960803 886429660
+-587284372 911396803
+-462990289 -228681210
+-876239914 -822830527
+-750131315 -401234943
+116991909 -582713480
+979631847 813552478
+627922193 -45687378
+360503305 -822034236
+262588536 -419476433
+-154657464 420790839
+865129404 12226550
+864017753 734626475
+-676940469 -967951504
+-550438390 792998079
+497736429 89558819
+702307983 -451933763
+-650808132 -427479204
+-287677771 147901369
+611343200 -566550401
+-37621397 -111903730
+537204219 -102377750
+280860753 720177616
+718644971 -441669012
+297802119 454468308
+-372346475 -312743853
+129511318 171938003
+-916343748 -538159488
+-312982768 764798663
+-517114967 652111603
+-967965005 -305746781
+-611649380 -159816738
+900825283 838988243
+-541258237 -485855065
+114562516 -948464303
+-530958263 -245146892
+182333234 -717676994
+535373036 553582965
+813272520 -54683190
+458948622 -572944777
+-641808336 540052700
+375814040 643870148
+631090345 -290298628
+-247146138 -63005588
+-738608773 811192913
+319109217 -309363053
+-308214793 -277175318
+-832000515 259159813
+-461222146 -268447945
+-53315011 -940672579
+-509259502 -655809292
+-886270423 -832995027
+69112690 279850608
+726838739 -431610610
+242749870 -244020223
+-396865433 129534799
+182767854 -939698671
+342579400 330027106
+893561388 -263513962
+643369418 276245179
+-99206565 -473767261
+-168908664 -853755837
+-270920164 -661186118
+199341055 765543053
+908211534 -276083750
+964570817 666517330
+861262418 793274472
+-869892143 -947504130
+120933217 -791095281
+-275130071 -862472296
+-419121409 719891051
+718174936 -140362196
+-669193674 -598621021
+-464130929 450701419
+-331183926 107203430
+946959233 -565825915
+-558199897 246556991
+-666216081 295568243
+913485902 -698885084
+-231129961 -821100134
+975996141 -569670625
+-648055716 838640930
+-667481805 151843048
+-163522445 854497893
+944119065 -416237303
+-104981166 -443170755
+-281858820 -950834842
+291469402 967280473
+874946031 -957297780
+-452549562 -985832391
+-785408930 565954935
+-853063307 -319109874
+830127242 499844561
+-15208312 -912434954
+694370765 30287211
+-301498724 -574631061
+782757575 -896623404
+-452924198 427523683
+-174566784 -456599891
+-135026394 742964321
+824791097 -639651556
+506059551 -961596764
+-172600836 169054244
+765909567 476174133
+-830432248 819713950
+546086496 -120572479
+-453754913 866708094
+-352901591 -629650253
+-837883499 743403332
+-675238615 904381060
+-619204583 -863012565
+573615531 89655747
+-303895833 255160827
+458421076 876776163
+-9891392 81864965
+59586643 -500183411
+201469279 -388483857
+-771791546 375605886
+-401436354 163676168
+-919764203 216180796
+73194154 -678524520
+828156771 -658794885
+-180050736 573049200
+946780480 344117709
+758834059 422097166
+624419877 -214569246
+621043936 532111328
+204116679 -222500229
+744636077 675369992

dominancia-de-pontos/input/18

@@ -0,0 +1,78 @@
+77
+500277302 459384928
+217539875 -570819339
+893429283 980626314
+-547750343 -508275905
+52238321 -254015726
+317272932 -73792744
+754681324 11987232
+448560012 -432133135
+701761976 -773572096
+-652462807 -611864714
+-194856103 -508667693
+-609016585 -999697069
+-182966761 -111324462
+-472839603 720930032
+296436382 -744701696
+412348152 -394293536
+287505711 700413459
+-14155038 -546121909
+-786280211 883000528
+585252503 20555751
+-311185792 -204227491
+177362566 428445161
+-834363137 174355886
+-575335658 341930626
+6418360 -650239450
+-661861673 -377097463
+-881455594 -456667909
+313428016 -696593785
+38987748 -152892436
+793857487 -706805491
+297085276 404541133
+794415284 210975666
+-582977877 162762809
+-442456977 -127196077
+-661379198 -294430078
+264979559 307743522
+999377708 -716372338
+404010039 -112369236
+-896455676 -551836219
+-465476848 803513872
+939678924 636461672
+-811241152 -382628521
+323937921 148251899
+560281551 -485017554
+573120686 -201614339
+-496654218 -745896123
+-901023033 -118388110
+-324987651 -702053438
+468613602 -508569356
+103347774 478352442
+-816585229 -11228888
+-490572558 -658018749
+495456513 349245791
+-257730664 39091727
+-52864920 -921018084
+-324720122 12451753
+765011251 -244015179
+-306842242 -851505141
+-101055072 290371548
+-772728152 -392296812
+596334263 -388237397
+76592284 -31374821
+-682754412 -96639618
+-787366638 364346554
+-204260884 138595284
+716932205 -982672609
+-275030064 -938677670
+-39740431 -443848985
+-740241884 618874
+-232452273 -552546788
+-566077881 -39621850
+-779309401 60567503
+-831057568 -59891439
+126385546 -594977402
+568193475 809690331
+-278787049 675831640
+-286054588 -970118831

dominancia-de-pontos/input/19

@@ -0,0 +1,120 @@
+119
+792515998 -517352546
+784967129 -290842433
+-341967853 585293768
+892578873 -324993397
+-642007741 -163248122
+310422151 995947772
+-381191262 781367042
+131554320 -216364245
+89534479 495886262
+310169570 995605514
+478155606 790923835
+-155784149 809537580
+640950336 -229850993
+516408631 -953573747
+282412363 918138791
+-16969938 -452181557
+700205618 -997946533
+967793995 884051683
+-656298089 -821671496
+812055459 861102134
+58961278 711933494
+-647137915 -873298079
+881943456 -194293082
+-872287309 -649079539
+413346646 -332617126
+986650770 143425343
+-448711945 297472263
+-100274836 721564494
+379632885 -559818622
+-423842271 -296083435
+23897793 820268824
+459322623 -354768928
+353804154 -323585245
+-829594027 432330421
+-471561537 -460271886
+345100402 231456783
+445539900 529728842
+-808170728 673157826
+-70778491 642872105
+299298867 -76674218
+-902394063 377664752
+723887448 -121522827
+906464625 451793905
+-646463035 -448092752
+603587789 17153849
+-453334835 -231418833
+-749878480 -774813958
+-834050815 -231570901
+619441410 392226532
+-215749231 -17192701
+-688378779 -881309891
+-877638425 -146878165
+523758517 -158778747
+-49535534 597311016
+77325385 494128313
+12111658 -4196724
+295706874 477139483
+375083042 726254399
+-439255703 662913604
+-481588088 673747948
+-345999555 -723334478
+-656721905 276267528
+628773156 851420802
+-999518145 488142826
+931091653 804767279
+-602535877 -298724038
+836407150 -338005004
+-256140383 -628450094
+800577944 144987373
+466219330 847405037
+637321207 -447114130
+181753508 -438748293
+-235385103 -803907278
+711868158 -362767003
+749333691 -76248684
+-185880588 -845591567
+597144310 927726571
+-137689278 -135021796
+-338582594 827693356
+558196441 -300735560
+-682519635 645435942
+-742977467 -506447125
+-710531918 922105173
+414824546 430974351
+162495003 287520901
+-348369119 -477335157
+137176363 382926194
+-554633865 872330669
+-853878576 -677601317
+-551034276 442712078
+-102097764 144954079
+-995229377 -859631407
+-837281662 -398518468
+-448902121 -402067283
+-99027494 144069037
+67022221 648353067
+960373836 -478208687
+275475644 817870738
+-431655186 125292482
+68149333 592748740
+742519254 280244347
+-874039352 -820647219
+-928991342 -337110769
+-743033709 -151795258
+225430232 844291971
+592728985 -159513162
+-676118992 849731028
+-277105922 882260594
+-554079494 -594351928
+-35130680 363384747
+4084299 827562290
+-735756735 210752217
+-793109728 -468952006
+177147525 396635340
+-581182871 139977946
+847846533 267844604
+-748919536 983708594
+-843737329 -17543219
+337204546 -490630089

dominancia-de-pontos/input/2

@@ -0,0 +1,6 @@
+5
+-1 3
+1 1
+2 4
+3 2
+4 5

dominancia-de-pontos/input/3

@@ -0,0 +1,6 @@
+5
+3 -6
+4 9
+9 -9
+1 -7
+-3 2

dominancia-de-pontos/input/4

@@ -0,0 +1,7 @@
+6
+-1 -3
+-2 -2
+-3 -1
+1 3
+2 2
+3 1

dominancia-de-pontos/input/5

@@ -0,0 +1,23 @@
+22
+363756450 712662868
+735867677 193944314
+586260100 -192321079
+95834122 802780784
+418379342 -790013317
+-445130206 189801569
+-354684803 -49687658
+-204491568 -840249197
+853829789 470958158
+-751917965 762048217
+-92331626 649799919
+-531035458 476202375
+-92666141 -538469829
+-472991684 -843699349
+23704508 150490716
+451258008 624171807
+-829185026 -491315185
+-76203556 -68926616
+696880327 -192280079
+404308132 772574465
+-722939615 858030632
+-239946253 333073561

dominancia-de-pontos/input/6

@@ -0,0 +1,6 @@
+5
+367300984 -656212366
+480168068 949600446
+943054987 -943297310
+105017235 -70392634
+-389887454 200591969

dominancia-de-pontos/input/7

@@ -0,0 +1,36 @@
+35
+840536237 993512613
+963681985 -96208532
+-282419706 -579622190
+115341625 162236012
+-312878779 -792284106
+985596747 460288500
+-825875044 604521872
+-885851531 641492705
+966540578 201963120
+803809041 -381646699
+-477104372 508013173
+-939378260 -2893215
+-954807376 -20129935
+-48361341 -6344404
+-910805388 430910689
+796838524 24348124
+-755145846 -659350911
+-746539379 -683353808
+-213997410 -61852025
+-571777587 -598010065
+-465145922 602706043
+-158023424 -19423407
+-534147774 -421882880
+569507294 441246334
+688112139 -238981406
+20932413 295573252
+-830616793 -866099730
+417150783 345857912
+943663440 620866679
+422714686 -188416496
+190264522 -608951448
+948721140 -727491851
+-683416594 -568662164
+853257102 825204146
+-979103434 303434456

dominancia-de-pontos/input/8

@@ -0,0 +1,40 @@
+39
+-273528346 -382212546
+927876471 -720073444
+287218234 324088712
+-559844811 -358640098
+221262965 840969832
+-727301018 -40649799
+145050475 922146727
+895086620 -360444279
+-966866783 410928560
+618091499 97784037
+916840506 -234439480
+-177563037 435433036
+-77380535 102617644
+-80955149 779894931
+-411368533 266342657
+611222134 -30889792
+1293662 -100336333
+-38672046 848837414
+-458392745 -313921309
+-183208891 -442379533
+208076853 -349267263
+-557176668 773150891
+-722827814 -804665202
+-221998087 353742789
+-774254939 -97523221
+952167862 600080702
+456992982 581663741
+-636266064 -398974980
+-918562773 -245600070
+-774314204 -437750929
+51735565 386274463
+-760264949 407368980
+347243601 -794612864
+-821889712 186099009
+-449929721 211607144
+990324703 174082464
+225370972 245295756
+-129070593 -772047237
+391057427 320486941

dominancia-de-pontos/input/9

@@ -0,0 +1,6 @@
+5
+346390680 -899533165
+-859328609 -958003811
+-722705802 -86354909
+-491367765 381144958
+534703151 -498746257

dominancia-de-pontos/output/1

@@ -0,0 +1 @@
+3

dominancia-de-pontos/output/10

@@ -0,0 +1 @@
+604

dominancia-de-pontos/output/11

@@ -0,0 +1 @@
+85

dominancia-de-pontos/output/12

@@ -0,0 +1 @@
+225

dominancia-de-pontos/output/13

@@ -0,0 +1 @@
+128

dominancia-de-pontos/output/14

@@ -0,0 +1 @@
+128

dominancia-de-pontos/output/15

@@ -0,0 +1 @@
+28564

dominancia-de-pontos/output/16

@@ -0,0 +1 @@
+29063

dominancia-de-pontos/output/17

@@ -0,0 +1 @@
+19070

dominancia-de-pontos/output/18

@@ -0,0 +1 @@
+1472

dominancia-de-pontos/output/19

@@ -0,0 +1 @@
+3834

dominancia-de-pontos/output/2

@@ -0,0 +1 @@
+7

dominancia-de-pontos/output/20

@@ -0,0 +1 @@
+72023726

dominancia-de-pontos/output/21

@@ -0,0 +1 @@
+1336476712

dominancia-de-pontos/output/22

@@ -0,0 +1 @@
+1146796511

dominancia-de-pontos/output/23

@@ -0,0 +1 @@
+29100261

dominancia-de-pontos/output/24

@@ -0,0 +1 @@
+798283177

dominancia-de-pontos/output/25

@@ -0,0 +1 @@
+504031712

dominancia-de-pontos/output/26

@@ -0,0 +1 @@
+573217524

dominancia-de-pontos/output/27

@@ -0,0 +1 @@
+239276089

dominancia-de-pontos/output/28

@@ -0,0 +1 @@
+1078608995

dominancia-de-pontos/output/29

@@ -0,0 +1 @@
+1366059211

dominancia-de-pontos/output/3

@@ -0,0 +1 @@
+4

dominancia-de-pontos/output/30

@@ -0,0 +1 @@
+18317015

dominancia-de-pontos/output/31

@@ -0,0 +1 @@
+138397428

dominancia-de-pontos/output/32

@@ -0,0 +1 @@
+2246122009

dominancia-de-pontos/output/33

@@ -0,0 +1 @@
+1753691

dominancia-de-pontos/output/34

@@ -0,0 +1 @@
+245570446

dominancia-de-pontos/output/35

@@ -0,0 +1 @@
+2512327206

dominancia-de-pontos/output/4

@@ -0,0 +1 @@
+9

dominancia-de-pontos/output/5

@@ -0,0 +1 @@
+117

dominancia-de-pontos/output/6

@@ -0,0 +1 @@
+3

dominancia-de-pontos/output/7

@@ -0,0 +1 @@
+338

dominancia-de-pontos/output/8

@@ -0,0 +1 @@
+396

dominancia-de-pontos/output/9

@@ -0,0 +1 @@
+6

dominancia-de-pontos/problem.json

@@ -45,7 +45,7 @@
         "main-ac": "ac.cpp",
         "alternative-ac": [],
         "wrong-answer": [],
-        "time-limit": [],
+        "time-limit": ["TLE.cpp"],
         "time-limit-or-ac": [],
         "time-limit-or-memory-limit": [],
         "memory-limit": [],

dominancia-de-pontos/src/TLE.cpp

@@ -0,0 +1,29 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+
+int main(){
+    // x_a < x_b
+    // y_a < y_b
+    
+    int n; cin >> n;
+    vector<pair<long long, long long>> points(n);
+    for (int i = 0; i < n; i++) {
+        cin >> points[i].first >> points[i].second;
+    }
+
+    long long count = 0;
+    for (int i = 0; i < n; i++) {
+        for (int j = i + 1; j < n; j++) {
+            auto [x_a, y_a] = points[i];
+            auto [x_b, y_b] = points[j];
+            if (x_a < x_b && y_a < y_b || x_b < x_a && y_b < y_a) { // either A dominates B or B domites A
+                count++;
+            }
+        }
+    }
+    cout << count << endl;
+
+    return 0;
+}

dominancia-de-pontos/src/ac.cpp

@@ -3,8 +3,61 @@
 using namespace std;
 
 
-int main(){
-   // TODO
-   cout << 0 << endl;
+// separate points into two sets
+// left and right sets
+vector<pair<long long, long long>> points;
+long long countDominantPairs(int l, int r) {
+   if (l >= r) {
+      return 0;
+   }
+
+   int mid = (l + r)/2;
+   long long count = countDominantPairs(l, mid) + countDominantPairs(mid + 1, r);
+   
+   vector<pair<long long, long long>> temp(r - l + 1);
+   int i = l, j = mid + 1, k = 0;
+   while (i <= mid && j <= r) {
+      auto [x_a, y_a] = points[i];
+      auto [x_b, y_b] = points[j];
+
+      if (y_a < y_b) {
+         temp[k++] = points[i++];
+      } else { // y_a > y_b -> point B is dominated by all placed points from left side
+         count += (i - l);
+         temp[k++] = points[j++];
+      }
+   }
+   
+   while (i <= mid) {
+      temp[k++] = points[i++];
+   }
+   
+   while (j <= r) {
+      count += (mid + 1 - l); // this point is dominated by all placed points from left side
+      temp[k++] = points[j++];
+   }
+   
+
+   for (int index = l; index <= r; index++) {
+      points[index] = temp[index - l];
+   }
+
+   return count;
+}
+
+int main(){
+   // x_a < x_b
+   // y_a < y_b
+
+   int n; cin >> n;
+   points.resize(n);
+   for (int i = 0; i < n; i++) {
+      cin >> points[i].first >> points[i].second;
+   }
+
+   sort(points.begin(), points.end());
+
+   cout << countDominantPairs(0, n - 1) << endl;
+   
    return 0;
 }

dominancia-de-pontos/src/generator.cpp

@@ -31,15 +31,25 @@ vector<string> generate_sample_tests() {
 
 vector<string> generate_manual_tests() {
     vector<string> tests;
-	tests.push_back(output_tc({{1, 1}}));
+	tests.push_back(output_tc({{-1, 3}, {1, 1}, {2, 4}, {3, 2}, {4, 5}})); // expected answer is 7
+    tests.push_back(output_tc({{3, -6}, {4, 9}, {9, -9}, {1, -7}, {-3, 2}})); // expected answer is 4
+	tests.push_back(output_tc({{-1, -3}, {-2, -2}, {-3, -1}, {1, 3}, {2, 2}, {3, 1}})); // expected answer is 9
 	return tests;
 }
 
-vector<pair<int,int>> generate_random_coords_array(int size) {
-    vector<pair<int, int>> coords(size);
-    for (int i = 0; i < size; i++) {
-        coords[i].first = rnd.next(MIN_COORD, MAX_COORD);
-        coords[i].second = rnd.next(MIN_COORD, MAX_COORD);
+vector<pair<int, int>> generate_random_points_array(int size) {
+    set<int> usedX, usedY;
+    vector<pair<int, int>> coords;
+    
+    while (coords.size() < size) {
+        int x = rnd.next(MIN_COORD, MAX_COORD);
+        int y = rnd.next(MIN_COORD, MAX_COORD);
+        
+        if (usedX.find(x) == usedX.end() && usedY.find(y) == usedY.end()) {
+            usedX.insert(x);
+            usedY.insert(y);
+            coords.push_back({x, y});
+        }
     }
     return coords;
 }
@@ -56,7 +66,7 @@ string rnd_test(int i){
     }
 
     int n = rnd.next(min_n, max_n);
-    return(output_tc(generate_random_coords_array(n)));
+    return(output_tc(generate_random_points_array(n)));
 }
 
 vector<string> generate_random_tests() { 
@@ -68,7 +78,7 @@ vector<string> generate_random_tests() {
 }
 
 string extreme_test_1(){
-    return(output_tc(generate_random_coords_array(MAX_N)));
+    return(output_tc(generate_random_points_array(MAX_N)));
 }
 
 vector<string> generate_extreme_tests(){

dominancia-de-pontos/src/validator.cpp

@@ -12,11 +12,16 @@ int main(int argc, char* argv[]) {
     registerValidation(argc, argv);
     int n = inf.readInt(MIN_N, MAX_N, "n");
     inf.readEoln();
+    unordered_set<int> seenX, seenY;
     for (int i = 0; i < n; i++) {
-        inf.readInt(MIN_COORD, MAX_COORD, "xi");
+        int x = inf.readInt(MIN_COORD, MAX_COORD, "xi");
         inf.readSpace();
-        inf.readInt(MIN_COORD, MAX_COORD, "yi");
+        int y = inf.readInt(MIN_COORD, MAX_COORD, "yi"); 
         inf.readEoln();
+        ensuref(seenX.count(x) == 0, "Repeated point X coordinate is not allowed");
+        ensuref(seenY.count(y) == 0, "Repeated point Y coordinate is not allowed");
+        seenX.insert(x);
+        seenY.insert(y);
     }
     inf.readEof();
     return 0;

dominancia-de-pontos/statement/description.tex

@@ -6,4 +6,6 @@ Dizemos que um ponto \( A = (x_a, y_a) \) \textbf{domina} outro ponto \( B = (x_
     \item \( y_a < y_b \)
 \end{itemize}
 
+Sabe-se que todos os pontos do conjunto possuem coordenadas \( x \) e \( y \) distintas entre si. Ou seja, para quaisquer dois pontos distintos \( P_i \) e \( P_j \), tem-se \( x_i \neq x_j \) e \( y_i \neq y_j \).
+
 O objetivo é contar o número total de relações de dominância existentes no conjunto \( P \). Uma relação de dominância é definida por um par ordenado de pontos \( (P_i, P_j) \) tal que \( P_i \) domina \( P_j \).

dominancia-de-pontos/statement/input.tex

@@ -2,4 +2,4 @@ A entrada consiste em um único caso de teste.
 
 A primeira linha contém um inteiro \( n \) (\( 1 \le n \le 10^5 \)), representando o número de pontos no conjunto.
 
-As próximas \( n \) linhas contêm, cada uma, dois inteiros \( x_i \) e \( y_i \) (\( -10^9 \le x_i, y_i \le 10^9 \)), representando as coordenadas de cada ponto.
+As próximas \( n \) linhas contêm, cada uma, dois inteiros \( x_i \) e \( y_i \) (\( -10^9 \le x_i, y_i \le 10^9 \)), representando as coordenadas de cada ponto. É garantido que todos os valores de \( x_i \) são distintos entre si, assim como todos os valores de \( y_i \).