QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#513954#9172. Alternating Cycleucup-team4507#TL 1206ms3892kbC++202.1kb2024-08-10 20:52:212024-08-10 20:52:22

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 335ms
memory: 3892kb

input:

6
10 15
20 15
15 23
0 31
15 0
30 30

output:

6
10 15
0 31
15 23
30 30
20 15
15 0

result:

ok Everything ok

Test #2:

score: 0
Accepted
time: 262ms
memory: 3620kb

input:

4
0 0
0 1
1 0
1 1

output:

-1

result:

ok Everything ok

Test #3:

score: 0
Accepted
time: 410ms
memory: 3640kb

input:

9
693150551 810053304
26684055 999173154
767007508 725151476
697948407 601311897
593914132 156628727
294286621 249587903
361249906 42266067
110658137 698550461
923704821 886066345

output:

6
767007508 725151476
361249906 42266067
294286621 249587903
26684055 999173154
693150551 810053304
923704821 886066345

result:

ok Everything ok

Test #4:

score: 0
Accepted
time: 409ms
memory: 3864kb

input:

9
870407732 947373192
362190573 311657719
792350850 916217578
908809410 529664178
147184624 105531482
800863654 27569449
290489622 819212758
64484618 355712627
474856219 425123887

output:

6
792350850 916217578
290489622 819212758
908809410 529664178
362190573 311657719
147184624 105531482
870407732 947373192

result:

ok Everything ok

Test #5:

score: 0
Accepted
time: 412ms
memory: 3596kb

input:

9
47664912 379660370
66293309 34207701
186290410 443720168
456106901 458016459
995422410 349401528
602407977 731922069
588325559 932595937
608245683 644278574
657411398 627744942

output:

6
602407977 731922069
995422410 349401528
456106901 458016459
47664912 379660370
186290410 443720168
588325559 932595937

result:

ok Everything ok

Test #6:

score: 0
Accepted
time: 410ms
memory: 3804kb

input:

9
224922093 516980257
696767119 51724974
580229972 266190050
593338977 91401448
843660194 888238866
108985009 509903616
591194203 709542627
225635675 932844521
618628214 461769776

output:

6
108985009 509903616
618628214 461769776
580229972 266190050
593338977 91401448
225635675 932844521
224922093 516980257

result:

ok Everything ok

Test #7:

score: 0
Accepted
time: 415ms
memory: 3880kb

input:

9
107211982 359332853
695837148 142871176
605573313 162288860
509232688 314721021
396930687 132108911
205496625 287885162
183997430 822925807
474429448 221410467
801183393 664390830

output:

6
396930687 132108911
205496625 287885162
107211982 359332853
605573313 162288860
474429448 221410467
183997430 822925807

result:

ok Everything ok

Test #8:

score: 0
Accepted
time: 410ms
memory: 3628kb

input:

9
284469163 791620032
31343664 160388450
294480166 689791450
351497471 948106011
245168471 81011666
7040948 65866709
481833366 304905205
91819440 215009122
983738573 203448372

output:

6
983738573 203448372
481833366 304905205
31343664 160388450
91819440 215009122
351497471 948106011
294480166 689791450

result:

ok Everything ok

Test #9:

score: 0
Accepted
time: 410ms
memory: 3640kb

input:

9
461726344 560343699
661817474 882938432
319823507 217294040
562358475 876458292
93406256 619849004
513617981 138815548
484702011 418288384
340613213 503575069
534889971 406069427

output:

6
513617981 138815548
484702011 418288384
340613213 503575069
461726344 560343699
661817474 882938432
534889971 406069427

result:

ok Everything ok

Test #10:

score: 0
Accepted
time: 404ms
memory: 3864kb

input:

9
638983525 992630879
660887503 900455706
713763069 113392850
404623258 99777864
646676749 863719050
315162304 548200875
782537947 195235074
958003206 160737235
422477859 945126970

output:

6
638983525 992630879
646676749 863719050
315162304 548200875
958003206 160737235
782537947 195235074
713763069 113392850

result:

ok Everything ok

Test #11:

score: 0
Accepted
time: 407ms
memory: 3592kb

input:

9
521273414 129950765
291361311 623005687
107702630 935862733
320516969 733162854
494914533 812621805
453143117 621149714
711777663 308618254
206796978 449303183
678661966 147748023

output:

6
320516969 733162854
494914533 812621805
453143117 621149714
521273414 129950765
291361311 623005687
107702630 935862733

result:

ok Everything ok

Test #12:

score: 0
Accepted
time: 382ms
memory: 3640kb

input:

8
563402439 725563321
430451262 152240853
780848346 860389268
888894820 499849356
415818421 408692535
840472921 429397462
326582722 561795426
53848834 517062841

output:

6
53848834 517062841
326582722 561795426
430451262 152240853
415818421 408692535
780848346 860389268
563402439 725563321

result:

ok Everything ok

Test #13:

score: 0
Accepted
time: 869ms
memory: 3652kb

input:

8
740659620 157850500
839586707 169758127
469755198 387891858
436192311 428201637
264056205 652562581
936984536 838782790
624418658 970145897
966206119 805628788

output:

-1

result:

ok Everything ok

Test #14:

score: 0
Accepted
time: 883ms
memory: 3636kb

input:

8
917916801 295170387
470060516 892308109
495098540 283990668
647053314 356553918
817326699 191399918
443561568 911731629
922254594 157158003
920032600 94194734

output:

-1

result:

ok Everything ok

Test #15:

score: 0
Accepted
time: 884ms
memory: 3804kb

input:

8
800206690 432490275
469130545 909825383
889038101 106460550
489318097 284906199
665564483 140302673
245105891 689713175
925123238 565508474
832389884 456389610

output:

-1

result:

ok Everything ok

Test #16:

score: 0
Accepted
time: 880ms
memory: 3864kb

input:

8
272431162 201213942
99604353 632375365
914381443 338995849
700179101 213258480
218834975 384172719
751682924 762662014
222959174 47487873
786216365 744955557

output:

-1

result:

ok Everything ok

Test #17:

score: 0
Accepted
time: 384ms
memory: 3572kb

input:

8
154721052 338533829
803707091 18488857
308321004 530061950
542443884 141610761
772105469 628042765
553227248 540643561
447166182 455838344
698573649 33521503

output:

6
308321004 530061950
553227248 540643561
772105469 628042765
154721052 338533829
542443884 141610761
698573649 33521503

result:

ok Everything ok

Test #18:

score: 0
Accepted
time: 879ms
memory: 3888kb

input:

8
331978233 475853717
434180900 741038840
997227857 57564540
384708667 774995751
620343253 871912811
354771571 950028888
450034826 937817743
947367422 322087450

output:

-1

result:

ok Everything ok

Test #19:

score: 0
Accepted
time: 878ms
memory: 3632kb

input:

8
214268122 908140896
64654708 758556113
727603907 585067131
595569671 998315324
468581038 115782857
861348604 728010435
747870762 346168213
196161194 610653397

output:

-1

result:

ok Everything ok

Test #20:

score: 0
Accepted
time: 382ms
memory: 3600kb

input:

8
686492595 45460782
63724737 776073387
121543467 776133233
142867162 926667605
21851530 359652903
589263999 800959274
45706698 828147612
108518478 267815563

output:

6
686492595 45460782
121543467 776133233
142867162 926667605
21851530 359652903
63724737 776073387
45706698 828147612

result:

ok Everything ok

Test #21:

score: 0
Accepted
time: 615ms
memory: 3656kb

input:

7
728621620 936040631
202814687 10341261
89656474 700659768
79841231 324757887
942755419 324319853
681626511 240610802
660511757 417761272

output:

-1

result:

ok Everything ok

Test #22:

score: 0
Accepted
time: 358ms
memory: 3672kb

input:

7
610911509 704764298
243353913 27858534
778563328 228162358
627138724 958142877
790993203 273222607
483170835 313559641
589751473 194707963

output:

6
627138724 958142877
610911509 704764298
790993203 273222607
589751473 194707963
243353913 27858534
483170835 313559641

result:

ok Everything ok

Test #23:

score: 0
Accepted
time: 610ms
memory: 3656kb

input:

7
493201398 842084186
242423942 750408517
172502889 755664949
132967018 550058669
639230987 812059946
284715158 91541188
887587409 308091142

output:

-1

result:

ok Everything ok

Test #24:

score: 0
Accepted
time: 618ms
memory: 3660kb

input:

7
965425871 274371364
872897751 767925791
197846230 651763759
680264510 183443658
192501480 55929991
791292191 164490026
890456054 85037832

output:

-1

result:

ok Everything ok

Test #25:

score: 0
Accepted
time: 613ms
memory: 3648kb

input:

7
847715760 116723959
871967780 490475772
591785792 179266348
522529294 111795939
40739264 4832745
592836514 647504282
188291989 198421011

output:

-1

result:

ok Everything ok

Test #26:

score: 0
Accepted
time: 604ms
memory: 3856kb

input:

7
24972940 254043847
207474297 171556557
617129133 1736230
733390297 40148220
888977050 543670083
689348130 351856901
486127925 975367703

output:

-1

result:

ok Everything ok

Test #27:

score: 0
Accepted
time: 616ms
memory: 3636kb

input:

7
907262830 686331026
206544325 894106539
11068694 897835041
575655080 968500502
442247542 787540130
195925162 129838447
783963861 88750881

output:

-1

result:

ok Everything ok

Test #28:

score: 0
Accepted
time: 610ms
memory: 3872kb

input:

7
379487302 455054693
837018135 911623813
405008255 720304923
786516083 896852783
290485327 31410175
997469486 202787286
81799797 570730280

output:

-1

result:

ok Everything ok

Test #29:

score: 0
Accepted
time: 616ms
memory: 3652kb

input:

7
261777191 887341873
467491944 634173795
430351597 247807513
628780867 825205064
475159600 275280221
135450298 685801541
11039513 684113459

output:

-1

result:

ok Everything ok

Test #30:

score: 0
Accepted
time: 576ms
memory: 3892kb

input:

6
303906216 482954428
975178114 499845449
767060824 877366757
270787644 223295346
59626998 576383660
522780101 715387654

output:

-1

result:

ok Everything ok

Test #31:

score: 0
Accepted
time: 331ms
memory: 3592kb

input:

6
776130689 620274315
15717339 885958943
792404166 773465567
818085136 151647627
612897492 115220998
324324425 493369201

output:

6
15717339 885958943
324324425 493369201
612897492 115220998
792404166 773465567
776130689 620274315
818085136 151647627

result:

ok Everything ok

Test #32:

score: 0
Accepted
time: 563ms
memory: 3660kb

input:

6
658420578 52561494
646191148 608508925
481311018 595935449
955317212 79999908
166167984 359091044
125868749 271350747

output:

-1

result:

ok Everything ok

Test #33:

score: 0
Accepted
time: 582ms
memory: 3704kb

input:

6
835677759 189881381
645261177 920993490
506654360 123438039
871210923 8352189
14405769 307993798
927413073 344299586

output:

-1

result:

ok Everything ok

Test #34:

score: 0
Accepted
time: 578ms
memory: 3704kb

input:

6
717967648 958605050
275734986 643543472
605626629 314504140
713475706 641737179
567676262 846831136
433990105 753684914

output:

-1

result:

ok Everything ok

Test #35:

score: 0
Accepted
time: 560ms
memory: 3656kb

input:

6
895224829 95924936
979837723 661060745
999566191 842006731
924336710 865056752
415914047 90701182
235534428 826633752

output:

-1

result:

ok Everything ok

Test #36:

score: 0
Accepted
time: 563ms
memory: 3800kb

input:

6
72482009 233244823
610311532 752206947
24909532 369509321
766601493 793409033
895555612 39603936
37078752 309648007

output:

-1

result:

ok Everything ok

Test #37:

score: 0
Accepted
time: 576ms
memory: 3596kb

input:

6
954771899 665532003
609381561 769724221
713816385 560575423
682495204 426794022
448826105 283473982
543655785 382596846

output:

-1

result:

ok Everything ok

Test #38:

score: 0
Accepted
time: 562ms
memory: 3592kb

input:

6
132029079 802851890
944888078 492274202
107755946 88078013
819727279 650113595
297063889 822311321
976603889 160578392

output:

-1

result:

ok Everything ok

Test #39:

score: 0
Accepted
time: 431ms
memory: 3640kb

input:

10
602781308 562877333
701561416 487042206
756931309 419120530
629114356 254957006
933207470 191192457
126399253 963963922
316265473 910569415
210683287 694898529
119806165 843088872
321184644 778828605

output:

6
629114356 254957006
321184644 778828605
126399253 963963922
756931309 419120530
602781308 562877333
316265473 910569415

result:

ok Everything ok

Test #40:

score: 0
Accepted
time: 432ms
memory: 3864kb

input:

10
27154761 353121833
449891032 344596801
998944503 631082724
371058755 936719308
98301539 223568116
531220160 248722590
887035755 435845791
264731295 872145780
142137838 447122456
209712437 121304407

output:

6
98301539 223568116
449891032 344596801
887035755 435845791
27154761 353121833
142137838 447122456
371058755 936719308

result:

ok Everything ok

Test #41:

score: 0
Accepted
time: 1199ms
memory: 3636kb

input:

10
529183565 78209258
358863118 858884649
844734074 986681857
857355975 728742922
141144673 609254683
78200115 187763286
73637073 317952747
549559639 585052321
437344279 5708063
313403075 884126789

output:

-1

result:

ok Everything ok

Test #42:

score: 0
Accepted
time: 1206ms
memory: 3592kb

input:

10
887959662 141207075
774214557 959048437
786535844 756120012
363734072 135827656
932278605 352075571
843543683 740796014
124326738 522077665
816593901 565359276
181703134 337284593
802372423 873446279

output:

-1

result:

ok Everything ok

Test #43:

score: 0
Accepted
time: 430ms
memory: 3672kb

input:

10
440367787 858937197
158953788 912343006
19553619 911587943
928100779 54779866
805524346 494044991
104084880 490852722
621835991 358439801
393776860 7774133
203612476 104093498
241999208 325197996

output:

6
158953788 912343006
393776860 7774133
621835991 358439801
805524346 494044991
203612476 104093498
241999208 325197996

result:

ok Everything ok

Test #44:

score: 0
Accepted
time: 432ms
memory: 3640kb

input:

10
251575389 869045585
486782434 895974003
219350983 78324415
165044239 731503960
875263719 26674969
578779162 488351425
823852191 396151213
914697742 227826853
370785241 884945445
672707889 504704582

output:

6
370785241 884945445
672707889 504704582
823852191 396151213
165044239 731503960
578779162 488351425
875263719 26674969

result:

ok Everything ok

Test #45:

score: 0
Accepted
time: 430ms
memory: 3800kb

input:

10
593765715 861374708
835541281 12864274
442025201 608543558
342340079 884735732
449667397 909608065
861230311 540048849
562748828 376522543
420019648 4009749
219227108 596777959
349343250 896136832

output:

6
593765715 861374708
420019648 4009749
562748828 376522543
861230311 540048849
219227108 596777959
442025201 608543558

result:

ok Everything ok

Test #46:

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

input:

1
1000000000 1000000000

output:

-1

result:

ok Everything ok

Test #47:

score: 0
Accepted
time: 432ms
memory: 3612kb

input:

10
202715730 138362228
141832589 276165235
43710268 797955176
338588352 338387532
845926694 663210263
987686850 91988087
461984513 60629532
720590693 430740718
759880069 943032503
590954318 56498502

output:

6
987686850 91988087
720590693 430740718
759880069 943032503
202715730 138362228
338588352 338387532
43710268 797955176

result:

ok Everything ok

Test #48:

score: 0
Accepted
time: 425ms
memory: 3644kb

input:

10
939045219 480594277
466784451 766395023
294335368 223248163
632617311 774141522
685742957 323548253
260501185 624426930
108081675 236878293
83141263 128443320
706460859 860255950
842144004 773384893

output:

6
260501185 624426930
632617311 774141522
706460859 860255950
83141263 128443320
294335368 223248163
685742957 323548253

result:

ok Everything ok

Test #49:

score: 0
Accepted
time: 884ms
memory: 3644kb

input:

8
491935955 442706242
803883719 186022944
855243629 521202777
226856400 22975550
918860057 981935058
94633866 144810804
354635903 234690664
386163606 959673403

output:

-1

result:

ok Everything ok

Test #50:

score: 0
Accepted
time: 890ms
memory: 3744kb

input:

8
486919275 983194644
51411504 6716103
754742381 955323120
325486310 361608870
170189796 485729094
967464666 615781785
800541630 441442488
457885102 461050681

output:

-1

result:

ok Everything ok

Test #51:

score: 0
Accepted
time: 878ms
memory: 3664kb

input:

8
922254594 157158003
495098540 283990668
443561568 911731629
647053314 356553918
920032600 94194734
470060516 892308109
817326699 191399918
917916801 295170387

output:

-1

result:

ok Everything ok

Test #52:

score: 0
Accepted
time: 908ms
memory: 3868kb

input:

8
832389884 456389610
489318097 284906199
889038101 106460550
665564483 140302673
800206690 432490275
925123238 565508474
469130545 909825383
245105891 689713175

output:

-1

result:

ok Everything ok

Test #53:

score: 0
Accepted
time: 872ms
memory: 3592kb

input:

8
272431162 201213942
222959174 47487873
218834975 384172719
914381443 338995849
700179101 213258480
99604353 632375365
786216365 744955557
751682924 762662014

output:

-1

result:

ok Everything ok

Test #54:

score: 0
Accepted
time: 864ms
memory: 3588kb

input:

8
685593338 833404883
633106413 167278815
505948044 107383032
823328710 283348779
945583955 814018317
264339793 985975869
195443882 71644426
847277664 544821998

output:

-1

result:

ok Everything ok

Test #55:

score: -100
Time Limit Exceeded

input:

100
171 43
312 271
144 606
891 209
203 193
165 386
135 662
159 323
442 766
513 339
571 302
23 759
688 770
610 730
253 669
474 480
331 807
836 877
364 55
724 716
153 70
523 359
322 468
835 482
161 524
726 378
47 304
590 240
822 611
281 869
817 815
115 783
603 350
58 529
402 579
242 167
140 902
615 35...

output:


result: