QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#797934#7933. Build PermutationisWFnoyaAC ✓356ms150892kbC++20666b2024-12-03 21:21:002024-12-03 21:21:01

Judging History

你现在查看的是最新测评结果

  • [2024-12-03 21:21:01]
  • 评测
  • 测评结果:AC
  • 用时:356ms
  • 内存:150892kb
  • [2024-12-03 21:21:00]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=1919810,mod=998244353;
typedef long long ll;
int n,k;
char s[N];
int pos[N];
ll a[N];
void __(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
	ll sum=0;
	for(int i=1;i<=n;i++) sum+=a[i];
	if(sum*2%n!=0){
		puts("-1");
		return;
	}

	map<ll,queue<int>> mp;
	ll res=sum*2/n;
	// cout<<res<<endl;
	for(int i=1;i<=n;i++) mp[a[i]].push(i);
	for(int i=1;i<=n;i++){
		ll need=res-a[i];
		if(mp[need].size()==0){
			puts("-1");
			return;
		}
		printf("%d ",mp[need].front());
		mp[need].pop();
	}
}

int main(){
	int _=1;
	// cin>>_;
	while(_--){
		__();
	}
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 4128kb

input:

5
4 2 5 1 3

output:

2 1 4 3 5 

result:

ok 

Test #2:

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

input:

3
2 2 3

output:

-1

result:

ok 

Test #3:

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

input:

199528
581552649 419782901 924554494 589802859 878336763 659984178 419820729 521791999 956262027 523946290 442086405 808419260 875183942 860794919 584899704 494193909 687014591 794119827 641706288 734029639 795387770 803653459 889799156 455122734 655375888 757642629 427654115 987811208 593072829 584...

output:

-1

result:

ok 

Test #4:

score: 0
Accepted
time: 281ms
memory: 150504kb

input:

199680
774760412 315033238 665140012 402128528 221827348 923752357 281703052 551555739 483983889 622621809 949928382 909484599 413397988 424613137 353323926 392255354 551928848 464853065 860603765 618364501 423106762 752293338 551415838 898671881 969815739 150102831 644806419 333507443 379455235 981...

output:

73439 148005 8648 89423 141979 147470 141410 69725 40153 63979 78432 103327 181609 135195 105239 127546 32464 34284 174446 34920 30629 168594 168530 161118 93855 108316 180454 174923 1995 85530 196615 98831 140833 5779 144616 158480 4431 142576 165252 72206 116180 122123 113985 60323 86875 40860 134...

result:

ok 

Test #5:

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

input:

199443
280209150 111548592 486449150 830619773 101477510 250948810 530722572 122879826 934988883 597990248 855838792 673988482 368821924 128160089 591934983 960002116 507933024 995671195 672047771 312730948 102630166 364851921 555488581 895717854 273833610 945841457 136208436 989527045 110773712 399...

output:

-1

result:

ok 

Test #6:

score: 0
Accepted
time: 315ms
memory: 149220kb

input:

199064
395536129 907689205 713291553 247152332 837613842 651870307 318145619 297825229 694860398 485336048 726785083 336968767 539657663 608859925 340007894 787651677 424619844 378960837 387429699 403875365 267181702 869225817 842816404 834055361 355960077 364915320 761436937 285945913 958875534 344...

output:

90689 177350 72561 88464 84579 128844 13003 162950 49523 62343 149063 120221 169180 125573 177644 90361 122108 179621 84210 189075 100787 59823 190257 86953 68262 147985 10466 31754 159731 90031 157023 105179 182297 26451 128628 145927 27934 166124 117482 167506 116265 159293 44392 771 78580 46539 1...

result:

ok 

Test #7:

score: 0
Accepted
time: 305ms
memory: 148524kb

input:

199200
375547557 704748841 811879539 586029824 973898321 679549697 483248253 903432805 656702253 776120630 714978346 515770075 775967369 625240783 379961324 762796911 672917145 558568372 665181932 699831164 703435266 866858177 756366027 702475930 720545487 355316026 582876741 413582305 932382221 938...

output:

65598 126883 69878 110403 63037 157804 194175 46983 9003 66208 167174 198109 151603 1513 140795 88546 153690 110397 20817 188288 181266 179819 129050 54475 194271 9770 27464 196198 44363 71091 26088 66527 25372 58812 143500 90503 14774 79405 130634 20673 86168 54230 167760 32228 189645 160449 135568...

result:

ok 

Test #8:

score: 0
Accepted
time: 330ms
memory: 150732kb

input:

199422
652117536 757863772 946284870 601551925 316292341 469722359 423231657 139434468 101118798 881602313 225927623 995899451 404624788 980937160 754603225 738440429 126730391 318988705 916885091 842591009 593784745 707735774 995358171 297062957 466929792 226424017 395211321 573384018 166155976 468...

output:

79316 153976 98358 23096 118600 167234 90922 46186 46387 119610 48328 60287 111187 173175 30486 144617 158807 114524 55750 199050 192780 52063 142682 53092 28416 70086 51872 32838 51207 127803 42686 81635 195351 54480 179814 92707 27162 165580 67034 125806 54208 25464 11748 66022 159908 20043 181611...

result:

ok 

Test #9:

score: 0
Accepted
time: 317ms
memory: 149868kb

input:

199314
779089675 180313771 82646931 567030121 835772831 863349060 306916189 475025091 833291933 195754301 911505781 281578385 895319447 342921767 432890768 809259347 943075789 591269786 782363609 356142557 421493540 702147760 907573933 343411341 586881410 455241843 614017563 485009037 858862375 9888...

output:

50739 193790 5068 178647 158223 108029 66165 80270 62655 14740 82567 56641 186164 69235 88749 198217 88009 27106 157015 76637 159137 174055 145220 74489 180830 106957 79830 146241 16325 5931 33135 119262 105096 115383 108479 35552 15612 46942 192118 100145 22989 119552 13262 182699 27223 98591 15970...

result:

ok 

Test #10:

score: 0
Accepted
time: 10ms
memory: 6172kb

input:

199623
392554692 932351024 845770400 936136176 919874396 422214690 737809080 455177266 780882808 545380592 480542738 919353018 623278426 668686810 644645831 998117398 862300168 784787307 884384646 756759249 938450058 549433713 532106333 758337358 418094811 632390157 621808367 568859120 717763279 843...

output:

-1

result:

ok 

Test #11:

score: 0
Accepted
time: 327ms
memory: 150408kb

input:

199716
655903285 917298543 569611236 360686283 462261919 799881596 495538213 693462735 414085131 329548980 570743587 756715389 573119207 459657536 772161643 763811288 914294629 324042984 710911571 969448401 540125120 601831555 920413269 600337142 387447313 841941125 326407927 931548705 442981204 502...

output:

146742 33538 31727 71600 31963 190236 31346 37046 102034 10615 11452 73298 142096 5839 86956 94138 122714 80312 4569 56196 178466 66473 102551 124918 57729 172346 109129 12139 123775 193799 172170 177778 131460 135222 135390 31908 96996 34404 174312 91382 140164 181249 178439 96764 20570 101687 1687...

result:

ok 

Test #12:

score: 0
Accepted
time: 314ms
memory: 150524kb

input:

199949
847816659 278605693 473110543 354208594 848527377 267023373 630384053 419592241 458247306 590422973 466574822 909275887 750531174 666767850 739894604 803975497 399276167 364903283 343199144 209193164 566751674 795500685 556627557 322132171 848775636 348742850 280895947 828646447 956663214 939...

output:

137059 42246 89517 11390 31390 190736 162502 86447 80384 38107 171345 159065 191914 32508 95587 107947 136820 83363 196699 191800 173258 85496 137034 62058 194951 152842 175863 185883 100729 69254 150031 121191 121511 197538 128817 40051 164197 75944 3443 150861 131083 100446 91672 8189 68 98651 187...

result:

ok 

Test #13:

score: 0
Accepted
time: 314ms
memory: 150692kb

input:

199420
945447227 465060454 827884358 796076544 443149303 537639575 166964585 220047998 436766345 817446458 615660224 645073907 587540333 449786850 153065680 676116289 394215247 346980676 717806040 201029653 677810775 243141888 467658512 494573238 717926593 930730078 404426659 301182725 487803199 976...

output:

117461 127049 163109 131308 40304 50152 46226 225 123681 42355 11009 176986 91108 161310 171285 128106 161983 105255 47818 170671 35858 95441 131384 164895 162962 178451 112960 90975 88233 50261 152741 131307 86858 154647 85630 48317 27052 154368 192829 134060 29225 176883 99304 45951 71839 105127 1...

result:

ok 

Test #14:

score: 0
Accepted
time: 14ms
memory: 7000kb

input:

199208
839543929 858427937 802530920 949495146 806359583 733883807 878215446 837533918 475446263 617254513 914324056 560726191 678324487 886092280 598225662 805347486 686081718 802877371 687105999 656763773 834927985 641151628 845853359 545009807 798080187 783387146 641396408 670039126 586964329 927...

output:

-1

result:

ok 

Test #15:

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

input:

199149
547155668 96215023 916697184 710089700 48871340 836676643 316979585 466491234 509801160 820524910 841958453 363582685 809422685 570297018 921382230 604247527 242281404 977146929 263678155 148527198 105878619 80944319 786748678 940652256 412516057 805408001 351236429 452488377 382928722 661967...

output:

-1

result:

ok 

Test #16:

score: 0
Accepted
time: 305ms
memory: 150892kb

input:

199304
920171960 720501819 647519314 453634072 735565570 626284730 785372403 486495835 880721295 922110866 530474126 980284244 573262864 979783379 836016714 945569275 383444602 744693416 620879494 719584247 803210304 975086092 548928427 502141495 837393587 782228383 747237646 917447793 516800769 875...

output:

147684 71783 40471 20644 100640 412 153817 163686 80143 69212 32223 29586 180567 33292 123019 13664 23605 186237 13657 176895 159975 7552 99775 187310 145828 23611 16882 167850 13841 178403 188331 128901 132397 48852 195575 26916 130318 11847 133476 78943 177271 49810 125940 152638 92426 81215 17050...

result:

ok 

Test #17:

score: 0
Accepted
time: 319ms
memory: 149396kb

input:

199276
670132098 660399689 502873723 566950770 975458847 604290520 965775730 592689618 880735321 412373437 625326307 852952426 592026655 418842329 663185704 753994781 804874065 670549326 600380078 755706813 610920002 986585202 708816123 927006781 378413396 492517127 438669348 726387134 634795942 782...

output:

170865 164720 24349 21492 147971 92773 43175 127863 74824 80681 168653 181605 109558 702 44666 147068 61924 122436 86586 163023 164778 134464 146461 6797 19001 141696 65956 40662 154825 44458 104598 142608 115498 156300 161261 66865 119298 146060 77566 26450 131757 654 65217 191546 193903 23110 1469...

result:

ok 

Test #18:

score: 0
Accepted
time: 324ms
memory: 150512kb

input:

199390
756700183 803484789 160829498 644341383 549386096 575511809 816399234 575392561 171598712 483498876 244045876 887378201 537628876 80171393 614610882 821687701 672726691 874537345 653980600 927739039 787641289 286494803 684556604 330301640 960285034 787968234 817064607 572191668 192588399 8645...

output:

100077 175539 151540 153071 191151 173749 160786 42235 68012 18425 128346 95413 25230 3506 138585 143683 26746 174341 73611 175811 55294 190150 52523 188808 55306 188732 143560 103452 157832 179867 171522 118456 189327 148170 91442 189589 26590 85667 59306 1634 54298 65415 195938 182710 166212 36740...

result:

ok 

Test #19:

score: 0
Accepted
time: 302ms
memory: 149132kb

input:

199076
95742784 181404563 291064049 483294056 268798990 8500063 684222584 477165916 239403760 586478657 171363011 860882338 66852222 764959203 239395345 14508090 286755101 269740680 518204288 80068532 963522840 47188320 799705024 150150480 313304920 807425453 933355440 615986008 953506026 480939932 ...

output:

136445 144338 1991 97334 56571 34781 145477 36994 187324 197059 159089 43227 61752 186280 193787 56457 138284 196249 16344 158873 36852 24087 182045 114796 56391 41149 14131 162224 63268 12400 137170 160393 143238 67937 174855 48874 89093 21802 51333 104011 96806 88592 100347 101837 32228 43492 1889...

result:

ok 

Test #20:

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

input:

199292
532863195 517464626 553917998 993384218 887868305 617250923 860867564 840460079 891393160 742091596 566210311 889113473 810653692 975582282 536650583 868675431 662275437 693382294 565993106 848739952 747616163 663040373 829419281 726752546 856365377 593533356 690822494 783033459 987610036 801...

output:

-1

result:

ok 

Test #21:

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

input:

199177
303416650 335879371 358183498 747006833 258253401 411802769 635934120 444577541 234040698 926862406 777070126 921701372 787227274 891943513 717000242 553222678 222456541 801896065 764901868 772353858 285523796 279039069 263568874 439555236 587526237 137078510 924336705 335745918 306840087 653...

output:

-1

result:

ok 

Test #22:

score: 0
Accepted
time: 299ms
memory: 150368kb

input:

199015
787552471 662045793 785088199 438944540 230172339 998669824 779203678 973846510 390818416 595024932 90574524 852010035 799986625 963357698 940894571 363168406 410596666 563577445 549706049 917954217 97545431 549225574 939736045 900262253 511589804 611129702 186197058 129410589 769474187 86404...

output:

106851 52966 30460 21951 171728 71712 95816 188374 91407 182918 29381 12290 101625 25537 114674 35960 184883 14445 51309 57756 35103 87000 82420 29000 31397 100112 198578 869 190354 36914 22469 116714 130051 193196 33132 131051 80457 32283 81152 15725 121478 165170 83209 100933 87216 170123 153286 1...

result:

ok 

Test #23:

score: 0
Accepted
time: 14ms
memory: 6228kb

input:

199950
335662546 422447746 497315842 526014441 453768591 749407770 234350523 475790097 603864687 796929743 772501385 301274668 338201455 521308103 477687135 920597922 581597435 537894950 806358110 472586761 835349886 974487580 355616276 408486547 350629821 582611401 808011441 598902525 823090806 886...

output:

-1

result:

ok 

Test #24:

score: 0
Accepted
time: 10ms
memory: 6468kb

input:

199064
533939210 705130557 475992907 222134386 427514413 918157974 820755268 703334424 439990781 306244120 932809478 827971981 790723610 453065023 212778526 421781338 494765952 628171729 367251740 899175555 914901884 483879953 228041112 570237398 586586699 840582592 832944124 875149840 986617457 475...

output:

-1

result:

ok 

Test #25:

score: 0
Accepted
time: 305ms
memory: 149680kb

input:

199263
629441146 923860272 976351138 309451554 255621652 369081004 689467118 878184063 770685475 744647934 535512554 322693346 768878127 364742762 779220235 925719695 209918681 694937599 577750505 370506341 727354876 789730423 942417731 429888957 220786276 202708992 913762582 699189790 717162420 356...

output:

66240 16387 129330 22010 27711 80920 143873 48913 88020 8239 117082 135008 161247 135337 22466 89525 61215 56177 186655 161711 83555 111215 168892 119063 18208 94691 119652 90186 167857 164441 43737 195806 69007 129164 20829 60447 57689 21064 654 135916 86938 150980 60950 34559 85154 151009 176324 5...

result:

ok 

Test #26:

score: 0
Accepted
time: 10ms
memory: 6964kb

input:

199457
635956635 997379048 580801179 648721126 844051126 696590908 611191061 369504695 970491705 788512782 606619085 542075727 371113751 563936170 697805647 882503966 620791149 609895839 985703453 840125496 964427941 377279863 550733400 885439579 563838412 644913826 726382614 704767837 845770666 478...

output:

-1

result:

ok 

Test #27:

score: 0
Accepted
time: 14ms
memory: 6900kb

input:

199275
392146216 774918333 520982206 972933853 771962736 731390834 940600756 905083098 689224090 510574576 930617052 672416683 374050157 423117421 432497554 350821436 518507684 663905693 614513918 991770608 970947034 635281962 652612537 710420571 793027611 483847875 483063333 639349708 874768148 835...

output:

-1

result:

ok 

Test #28:

score: 0
Accepted
time: 319ms
memory: 150300kb

input:

199550
782866944 955765130 516529446 895511471 397117998 473056594 775104509 936801198 963317545 455057487 684705499 659832166 679702196 875534366 590007854 710659275 912986768 421767291 683215095 849979493 401345503 918903189 536393977 703924159 534486601 379333946 857444351 804111496 603987041 702...

output:

157285 143548 13654 179488 166892 15000 24152 161899 89306 58418 77442 187718 19094 169494 60670 18493 145979 8924 165773 137141 148368 159417 162770 92553 116661 124123 54192 178601 57682 16022 64244 182131 131639 119298 52424 131585 130742 165101 145884 54624 74442 123418 72505 132256 67730 14666 ...

result:

ok 

Test #29:

score: 0
Accepted
time: 298ms
memory: 149652kb

input:

199554
640723959 439905238 931376778 739769548 633891878 740075380 744093985 473586476 481806336 507675435 459656949 979466480 981416261 978313691 745517357 903408999 969116716 859554969 544139915 506417745 926681010 779519279 831803593 781556564 795755600 821038933 619539393 560359461 723937416 456...

output:

173433 10875 117547 170586 109297 88740 47206 97460 14064 163760 185200 70540 52833 160627 183900 61119 187148 170839 153963 11423 46923 55913 19635 120140 5972 75235 10871 23732 86198 150009 57867 114325 42669 57715 140007 169315 171374 110214 97809 96284 16877 29514 135055 85306 51576 121985 14731...

result:

ok 

Test #30:

score: 0
Accepted
time: 321ms
memory: 149384kb

input:

199952
722619407 425745394 772787187 453464596 748116656 623678465 560785511 696484597 354298577 398519001 660892436 441760320 819346694 789967416 760985860 994893525 447326564 759902108 683896771 576695961 804652526 874999641 849769255 969780460 705286283 288354340 805538160 657191384 749107002 381...

output:

85944 111947 153052 47344 128981 192016 59834 195376 177309 42561 81321 96381 73150 14216 184680 581 130818 12355 43671 113088 129652 30792 62403 37844 5742 179907 40693 73345 6964 187751 141131 27464 173950 89011 119584 178814 139121 199524 109648 86026 41202 116724 49496 9186 105269 141599 166510 ...

result:

ok 

Test #31:

score: 0
Accepted
time: 14ms
memory: 6104kb

input:

199714
994921768 800355972 78519823 795079788 906015179 389782428 398045289 225934964 330621802 128555208 107483080 518653251 991222910 780815484 270774866 436791541 418444130 210472832 502430200 121549923 593452433 459584975 245476941 727516691 992157963 637800024 224755471 841704286 780940215 2576...

output:

-1

result:

ok 

Test #32:

score: 0
Accepted
time: 14ms
memory: 6960kb

input:

199604
421703981 632092382 290554766 992878642 344459905 472758236 410883265 676763775 255179787 370766637 981201888 328830006 672096742 413854569 357475547 742868354 541270199 608567074 684455569 777837873 413612372 466707709 273779360 920138101 355908194 393522294 678476682 275510042 499568388 632...

output:

-1

result:

ok 

Test #33:

score: 0
Accepted
time: 312ms
memory: 148764kb

input:

199544
212914273 73558979 67632254 536468230 908741114 770153797 360234131 402175123 117500284 592983327 65489930 56601833 922655755 694181597 66565845 277565558 281966151 865134495 291869451 846754354 470210438 282908322 380494997 528375345 863506473 839828351 750772087 527764693 643366470 44783703...

output:

51231 56530 21287 17247 18139 40151 124621 77991 105681 103675 147315 104743 193361 91835 150641 138384 30301 85371 7182 113799 71863 51318 86463 2656 60710 36830 23298 12371 160769 2081 145118 42380 120729 4873 170578 123376 176315 4216 57189 173248 29443 119828 66634 43093 123160 82566 148790 1373...

result:

ok 

Test #34:

score: 0
Accepted
time: 9ms
memory: 7044kb

input:

199391
736164588 528446107 508898479 819894223 938368882 552317971 427975993 864327622 644262331 445419016 502069727 707010525 415251822 474697917 434219720 923771194 587261242 918494195 898552266 942512923 637782300 614409254 958451715 524645308 516801196 593886334 864239208 986561634 899412010 775...

output:

-1

result:

ok 

Test #35:

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

input:

199085
625150197 425683240 350800368 551446599 846188758 501287166 788052851 409156865 791745081 220389568 917058894 994073857 463341492 413825541 560194207 414488939 810595770 971379445 881123668 896849545 656771919 792646269 575092437 346389064 649425230 472960297 980814265 636985294 878763250 421...

output:

-1

result:

ok 

Test #36:

score: 0
Accepted
time: 9ms
memory: 6532kb

input:

199059
480284535 977375201 824201520 720047309 390847935 397503709 342087894 277877630 182338735 962467816 440098892 424473691 828774793 719773956 660955904 835251868 288634687 870915676 751108187 977523657 139383864 175506090 55477724 390477893 233500581 336510653 816442294 421245211 740712699 9012...

output:

-1

result:

ok 

Test #37:

score: 0
Accepted
time: 14ms
memory: 5552kb

input:

199487
799419468 152152790 386532077 265770986 982591934 591071183 474122920 602378232 773054974 13253264 864745585 465792674 675214451 527802604 801738885 723237867 777756505 852460210 666480658 497956101 791983240 371660618 68056687 183434081 73307092 463504458 575020472 754195452 354371814 436553...

output:

-1

result:

ok 

Test #38:

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

input:

199473
560648819 569976885 927037252 576561242 772664175 654753111 986000962 439631258 380976611 953209601 838870148 388680596 925210890 654007198 484126470 928391055 380286694 580413002 899928181 781725592 487630388 369611879 895908272 566628854 692708367 758005457 653291370 550335576 592890731 426...

output:

-1

result:

ok 

Test #39:

score: 0
Accepted
time: 307ms
memory: 149560kb

input:

199071
425198131 735273898 722872089 395953712 671511269 452663588 405963814 849815477 854095028 908488705 489819120 495066937 903653838 449522266 838678626 834932578 530337047 685601005 611707748 645974246 725770871 487743843 436192076 879794019 953808728 496183179 651345361 494219081 601166730 568...

output:

105416 58167 122936 72026 122469 96583 109015 55708 149829 85807 21895 87175 147618 31334 92872 39010 169660 16340 166890 15432 152957 68094 149320 19529 164929 84040 154341 137757 176330 124154 70536 165017 45581 163810 87679 78140 69153 59855 167939 105508 107768 106450 23005 124637 60034 42705 10...

result:

ok 

Test #40:

score: 0
Accepted
time: 313ms
memory: 150052kb

input:

199631
463857028 605035959 821764078 623971051 748354248 645915961 471389782 487129913 893916123 819678011 802455465 768143344 596984913 636675953 902517301 947315463 704479807 932766465 913218590 553504694 921624480 991273941 568990964 816737322 629265095 488578935 497829988 867235032 985625342 545...

output:

189279 114429 15954 97133 127380 109817 103069 15337 196048 90759 135067 153595 44582 34834 188925 162465 65942 150470 105534 177392 162765 14798 30273 7655 142333 20294 178717 88932 131468 28464 110790 14308 114421 18849 103510 62310 56773 14053 181794 118965 31181 11568 190155 44871 192618 153701 ...

result:

ok 

Test #41:

score: 0
Accepted
time: 306ms
memory: 149056kb

input:

199162
517253781 578872118 287035632 448760518 607661641 304953426 950265381 311530579 832575117 782405990 641443534 901187360 513721107 743212586 475232401 400333094 583819989 352460669 533374960 269862767 710219387 946973208 961505990 655258463 730161371 862884304 687818296 317620747 535480123 791...

output:

20999 47976 58759 20003 125812 142208 145532 134812 22085 161 122160 8998 138434 174861 86590 119731 17691 176698 35480 133396 9381 144264 11816 12505 152382 54778 6572 12980 197077 54981 129747 104328 171047 58851 73432 183100 15660 110430 135203 118866 135700 73886 14850 66222 27182 5426 87432 303...

result:

ok 

Test #42:

score: 0
Accepted
time: 301ms
memory: 150320kb

input:

199063
353108926 422209550 436587131 655025603 301711212 333953303 535963795 895883309 512916599 867774507 419176313 639089689 729021027 594314877 977106502 286979394 977448047 931667147 798104921 684958008 448141171 216526889 662013307 782420972 830154106 732634484 861405038 682683920 370892405 520...

output:

70592 54778 62574 24826 114206 131516 139621 143883 31117 161498 76159 17697 188430 122077 80022 174748 153489 194158 15053 111174 166253 109146 18863 67513 77691 109071 6309 97686 33672 66385 58494 26503 195147 72622 156934 33227 82155 11450 105802 25003 62863 30862 176397 161400 32776 1049 44819 1...

result:

ok 

Test #43:

score: 0
Accepted
time: 321ms
memory: 150124kb

input:

199689
641292385 634778410 528682937 468632505 470688704 775427027 638588719 764205655 505942874 874550609 586613078 828783864 263556173 571620001 904725403 649052461 562865482 632076097 695805985 206427779 252013431 658422681 192358164 490539601 634034291 570166609 817885243 777952106 565961130 909...

output:

110897 19481 174446 104721 146836 141619 130573 167579 97886 51183 164954 144787 163482 171960 42252 86160 126338 189505 48048 113349 124965 33891 2991 98530 162379 165072 171169 145764 106302 157268 55529 55280 116622 21529 133346 125436 67702 118838 44675 138751 117002 63289 171492 5058 92477 8683...

result:

ok 

Test #44:

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

input:

199295
239650325 652866554 273402388 639083850 915337575 492447254 263787873 702434999 267530619 283008710 953654474 371189712 447320425 412458142 549405014 715633373 211974593 939794665 416964942 994971389 546514063 258514628 566841201 620794278 899432641 402041841 870974194 495817656 665902222 657...

output:

-1

result:

ok 

Test #45:

score: 0
Accepted
time: 10ms
memory: 6556kb

input:

199246
822512469 878991520 755755441 399593771 326564707 535660640 598545512 720561648 304495928 865487810 855783605 723169597 429383705 788659233 357773771 394576423 414650119 867630995 846517786 480428547 969065231 439014093 913221477 710738929 892039492 776084609 732863736 989932176 790933673 777...

output:

-1

result:

ok 

Test #46:

score: 0
Accepted
time: 6ms
memory: 6200kb

input:

199576
694723398 679950566 239289784 874016009 169616683 770745063 646698356 612477661 801734109 459343586 220502703 392405930 166544000 405200054 286743046 486394074 634511455 730461672 287049922 506833537 916836582 257581419 977272029 582035333 324696936 375810716 870837249 534018798 518108078 888...

output:

-1

result:

ok 

Test #47:

score: 0
Accepted
time: 14ms
memory: 6748kb

input:

199623
381575169 620561950 110414818 383790662 220628198 400251974 723515793 97436081 435242535 726415375 502576981 696173873 612334608 829851969 81318475 931975257 414218404 446480687 248741074 282677839 410290021 312972746 475964318 974375475 302595420 970893735 590934980 177782570 224639321 83540...

output:

-1

result:

ok 

Test #48:

score: 0
Accepted
time: 356ms
memory: 149208kb

input:

199253
725818324 907774937 789564362 552538749 972715690 534065379 825995850 548801506 437745040 954003625 692205858 776101289 689644877 690282330 514361220 478187450 709161586 437058655 719463991 441782335 574345779 733080829 963097735 966214899 518377533 561772226 698983002 967793887 683398906 493...

output:

140932 80090 107682 106054 100345 120591 34595 140540 43083 146894 45350 173130 78799 54074 156669 123644 62759 158753 3117 15623 106891 170249 74531 39402 165791 165915 86209 107640 116066 132270 38699 154410 99593 17480 64230 192964 148790 12330 83231 151291 191542 87901 100505 103359 173121 17995...

result:

ok 

Test #49:

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

input:

199163
847229144 485672839 610075135 470193082 374055815 997999106 470837621 988957733 233225745 798178982 933489213 482378287 503601517 787046070 272827677 554215107 383621143 253117719 874450327 905466943 563163525 827791394 428174107 581529925 630547564 258026368 556327451 344605707 938684673 438...

output:

-1

result:

ok 

Test #50:

score: 0
Accepted
time: 311ms
memory: 149276kb

input:

199081
436734664 442145377 653368507 432634255 335909668 541304685 441911119 646198662 617644865 493638014 436769412 529322527 488796100 944989406 821448869 700363410 996904511 282375189 515392419 499932176 287483756 486411610 530811382 300326170 340953610 294516956 751721153 866555094 542280615 980...

output:

86527 107668 198479 145481 79498 173431 12615 117362 24916 190493 104815 83661 195190 143664 176272 7284 81508 180310 70765 11076 173748 91601 55522 20077 31845 155213 14366 121330 189053 92302 187527 75170 195952 79790 171511 160778 43929 45174 80360 144384 89876 135334 187063 12508 57663 87291 166...

result:

ok 

Test #51:

score: 0
Accepted
time: 341ms
memory: 150764kb

input:

199318
269165135 563877366 245043996 414990554 234325646 534832318 583717227 319877329 496312356 972809067 447694933 439428538 602863598 304228458 560319287 411996297 831613012 680129427 985045900 466128883 173210845 630327607 143388541 190398608 470161159 161939978 503018464 343426314 641535059 894...

output:

115340 96183 53980 120593 180113 109883 15614 137807 147340 112200 162399 8992 115659 114814 108050 61265 71304 77330 182207 146104 78814 196304 172187 9184 151017 21291 52537 7769 153916 161004 50839 81534 43926 143866 84700 190080 67055 134341 127110 163685 104700 71394 94059 145844 142389 28122 9...

result:

ok 

Test #52:

score: 0
Accepted
time: 308ms
memory: 149304kb

input:

199076
915446610 899874397 897314418 620035083 895773251 701897537 779861007 726934081 501623693 729255434 893271246 925560632 527988189 574102635 831456617 832045836 695093358 768553580 730740972 625800847 866101924 582130323 844893855 721075950 445176258 604604723 980071524 737495230 484475944 531...

output:

32088 57262 108135 100867 19233 100683 80317 192689 134013 58225 34927 161272 47090 139842 7580 152170 21376 55022 129463 80175 105534 135712 3928 18517 166422 95127 71733 147060 168157 141432 91280 57106 177817 168171 190663 131575 170023 174943 1797 190431 5221 10648 165703 86067 179714 104341 132...

result:

ok 

Test #53:

score: 0
Accepted
time: 10ms
memory: 5900kb

input:

199017
424081955 383063215 698969777 772941205 628633311 814494085 541260667 510868469 755924406 660619823 973345531 629951152 893102856 825265529 394357345 591603580 420905479 708811812 752328540 445353154 591845956 745220754 581162885 489931913 733555315 827652252 658161937 896892572 849713982 956...

output:

-1

result:

ok 

Test #54:

score: 0
Accepted
time: 14ms
memory: 5204kb

input:

199735
622372267 843385878 945712698 921892599 708107542 813335748 974306383 579492892 496255005 977051075 958869371 562954808 588818801 711824741 883857350 581666660 904072095 854393861 597388617 715559143 868280843 627834901 902850590 798644531 869073250 956380027 923309624 975426719 636166977 776...

output:

-1

result:

ok 

Test #55:

score: 0
Accepted
time: 322ms
memory: 149440kb

input:

199634
546125684 932609057 900967688 388982976 861155527 728203122 693893995 546414966 410323468 126586538 640005741 730413744 479140508 241971629 859250943 979406787 589973720 579746290 564772867 965448626 843967752 163012436 943084094 179020939 127086867 368631593 136972431 631786394 414740371 273...

output:

63046 95402 176697 183252 3812 159967 161031 172787 57056 129513 112757 120340 182417 148816 112355 99888 76691 95540 176590 165399 160844 50685 182845 76147 95218 161656 65219 14023 171441 19606 18946 23485 121232 34150 54884 25778 145287 163629 125676 6752 59773 70797 114293 63556 129110 179787 21...

result:

ok 

Test #56:

score: 0
Accepted
time: 302ms
memory: 149060kb

input:

199861
604249394 832860883 627658295 540112419 346169154 417720256 402986621 606155113 578970543 545209598 965556446 812343195 895502132 313765230 330931504 506114238 990318724 352555979 456024757 488075609 897835108 972969105 308928814 806771944 373173988 470742992 991068157 279728239 950441310 602...

output:

160535 80176 11974 177678 19323 42628 165632 198433 32824 144130 119092 60752 166606 7108 52689 100907 97590 169179 52011 163096 11405 193990 121777 24910 61744 9566 129867 120181 87487 147029 174527 32700 153126 39505 12320 187928 183609 98774 173140 34977 93318 143884 185367 99272 80784 131954 330...

result:

ok 

Test #57:

score: 0
Accepted
time: 323ms
memory: 149328kb

input:

199243
970917470 791913592 355605884 939125708 431150029 730913982 303142467 891779430 391073320 459497675 685285161 408825046 433671276 943024621 560699711 323119184 874452450 532018722 832559468 803256262 640443301 403497322 847872370 746036040 306921065 937152544 990758692 356902796 990869174 513...

output:

195527 120525 25879 51828 180304 102704 149157 119685 177171 109414 181648 79633 46999 54221 5251 8039 73449 97209 2975 51387 180201 177479 34255 190466 25756 102153 122830 129283 198417 3178 155322 27989 179721 159786 27871 70872 164070 10143 170502 172704 105815 90349 116225 50728 72921 20444 2053...

result:

ok 

Test #58:

score: 0
Accepted
time: 14ms
memory: 5320kb

input:

199197
590453691 761283906 892279527 689883963 974348786 247524078 158905336 425741762 785863169 873549365 443205489 888769863 762571367 60910288 784434374 296556287 508786407 288046631 283575887 614193641 122988085 697199775 717146884 498230593 587981088 574171668 439794815 592095057 135120575 3541...

output:

-1

result:

ok 

Extra Test:

score: 0
Extra Test Passed