QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#318902#5029. 在路上Harry2718230 834ms49680kbC++14434b2024-02-01 10:07:262024-02-01 10:07:27

Judging History

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

  • [2024-02-01 10:07:27]
  • 评测
  • 测评结果:30
  • 用时:834ms
  • 内存:49680kb
  • [2024-02-01 10:07:26]
  • 提交

answer

#include"path.h"
#include<bits/stdc++.h>
using namespace std;
mt19937 rnd(19260817);
int n,m,a[50005],x,y;
bool cmp(int a,int b){return ask(x,a,b)==a;}
int centroid(int id,int N,int M)
{
	n=N;m=M;
	if(id==5||id==3)
	{
		x=1,y=2;
		for(int i=3;i<=n;i++)
		{
			int now=ask(x,y,i);
			if(now==x)x=i;
			if(now==y)y=i;
		}
		for(int i=1;i<=n;i++)a[i]=i;
		nth_element(a+1,a+n/2+1,a+n+1,cmp);
		return a[n/2+1];
	}
}

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 2ms
memory: 9896kb

input:

1 100 100
3
1 2
3
1 2
3
3 1
3
1 2
3
1 2
3
3 1
3
1 2
3
3 1
3
1 2
3
3 1
3
3 1
3
3 1
3
3 1
3
3 1
3
3 1
3
3 1
3
3 1
3
1 2
3
1 2
3
3 1
3
3 1
3
1 2
3
3 1
3
3 1
3
1 2
3
3 1
3
3 1
3
1 2
3
3 1
3
3 1
3
3 1
3
1 2
3
1 2
3
3 1
3
3 1
3
1 2
3
1 2
3
1 2
3
1 2
3
3 1
3
3 1
3
3 1
3
1 2
3
1 2
3
1 2
3
3 1
3
3 1
3
3 1
3
...

result:

wrong answer too many queries

Subtask #2:

score: 0
Wrong Answer

Test #2:

score: 8
Accepted
time: 3ms
memory: 12212kb

input:

2 10 10000000
999
60 112 98 509 586 175 588 875 861 516 920 370 781 249 999 649 292 308 934 949 437 92 506 752 547 866 869 510 984 228 104 612 202 630 360 809 56 107 566 448 940 726 146 299 941 50 319 794 670 603 365 492 728 872 829 942 451 632 373 106 909 25 306 995 735 99 568 673 75 573 383 407 56...

result:

ok correct

Test #3:

score: 0
Accepted
time: 2ms
memory: 14192kb

input:

2 10 10000000
999
60 112 98 509 586 175 588 875 861 516 920 370 781 249 999 649 292 308 934 949 437 92 506 752 547 866 869 510 984 228 104 612 202 630 360 809 56 107 566 448 940 726 146 299 941 50 319 794 670 603 365 492 728 872 829 942 451 632 373 106 909 25 306 995 735 99 568 673 75 573 383 407 56...

result:

ok correct

Test #4:

score: -8
Wrong Answer
time: 0ms
memory: 14096kb

input:

2 10 10000000
999
60 112 959 68 586 835 91 836 634 516 272 912 781 249 655 11 466 103 934 816 904 92 576 83 687 435 871 510 758 519 842 882 339 221 2 917 5 605 477 448 323 723 744 494 941 50 668 751 670 336 365 95 877 159 829 957 451 632 591 616 909 83 452 607 735 99 22 570 755 354 172 711 742 870 3...

result:

wrong answer 

Subtask #3:

score: 12
Accepted

Test #22:

score: 12
Accepted
time: 8ms
memory: 14196kb

input:

3 100 10000000
999
328 852 537 953 554 506 483 192 443 912 989 346 935 232 652 528 261 899 131 531 81 686 815 543 991 810 576 639 670 572 604 842 546 322 916 97 510 160 238 696 882 214 212 194 102 964 719 255 416 260 687 148 225 664 105 100 913 600 921 203 571 406 752 189 929 716 523 809 666 589 235...

result:

ok correct

Test #23:

score: 0
Accepted
time: 8ms
memory: 14188kb

input:

3 100 10000000
999
603 168 694 35 890 839 431 506 172 225 322 14 231 221 387 802 768 786 858 954 214 929 553 795 917 554 453 983 112 196 5 428 421 149 960 294 875 380 900 914 135 141 398 480 716 377 693 832 582 629 59 975 998 513 351 193 293 328 677 96 338 39 569 236 243 849 254 418 877 413 7 675 69...

result:

ok correct

Test #24:

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

input:

3 100 10000000
999
232 191 603 626 730 411 104 65 39 494 691 185 208 192 567 818 210 162 385 511 733 860 72 765 262 635 485 516 768 426 641 477 334 92 555 520 173 296 621 80 312 695 168 760 182 556 716 457 123 718 147 474 246 9 221 369 266 912 365 247 575 86 120 584 755 525 527 276 623 323 572 550 1...

result:

ok correct

Test #25:

score: 0
Accepted
time: 8ms
memory: 14256kb

input:

3 100 10000000
999
37 333 429 430 950 395 199 67 394 239 625 725 586 176 839 401 226 14 898 931 541 738 560 638 302 457 846 468 193 423 215 692 746 262 722 43 869 984 510 181 977 809 805 327 22 444 208 768 47 372 946 20 958 863 147 409 224 95 466 694 837 167 195 949 778 24 126 953 852 480 730 365 13...

result:

ok correct

Test #26:

score: 0
Accepted
time: 12ms
memory: 12144kb

input:

3 100 10000000
999
289 402 626 749 480 763 773 565 829 569 200 303 980 734 514 539 440 769 674 130 102 117 798 994 919 493 149 456 109 121 587 835 386 851 657 268 67 382 612 792 541 883 742 436 403 968 872 60 983 260 76 550 571 158 635 428 877 807 681 604 513 598 459 218 173 599 683 308 727 221 733 ...

result:

ok correct

Subtask #4:

score: 0
Wrong Answer

Test #27:

score: 17
Accepted
time: 8ms
memory: 12192kb

input:

4 100 10000000
999
710 227 715 954 623 585 538 236 363 913 540 3 897 998 726 919 976 843 796 69 415 705 647 707 201 696 993 545 325 375 47 260 490 385 828 162 29 278 867 593 395 219 178 518 999 685 307 772 224 187 557 89 575 524 1 157 230 341 708 978 473 995 15 179 743 416 263 640 4 851 520 719 679 ...

result:

ok correct

Test #28:

score: 0
Accepted
time: 12ms
memory: 12160kb

input:

4 100 10000000
999
714 793 831 566 274 202 861 272 583 533 805 725 138 636 832 242 737 219 191 168 939 364 439 770 290 84 581 419 991 431 892 387 487 753 368 627 900 476 934 316 854 802 898 48 741 182 950 684 121 881 996 120 917 311 386 63 377 300 734 333 789 257 797 134 668 490 649 843 795 198 462 ...

result:

ok correct

Test #29:

score: -17
Wrong Answer
time: 7ms
memory: 12096kb

input:

4 100 10000000
999
118 434 443 62 975 789 284 936 885 652 937 50 912 733 854 532 772 709 407 312 535 589 419 247 190 474 469 905 165 889 13 159 189 746 837 603 181 335 880 513 496 897 887 442 498 656 838 342 522 93 771 816 178 541 788 215 586 794 267 297 938 853 244 255 640 654 101 470 621 232 162 8...

result:

wrong answer 

Subtask #5:

score: 18
Accepted

Test #47:

score: 18
Accepted
time: 834ms
memory: 49680kb

input:

5 100 25000000
49999
3753 28650 36024 8322 47241 9061 43764 6338 45160 16765 40294 43358 37214 37535 38561 1997 7478 9543 11661 1953 7391 41171 43559 9981 24218 13155 22152 45216 30123 1843 20703 23601 42707 6449 40356 3761 32284 34584 32674 44391 41031 324 14845 6935 37071 38330 48041 1824 41182 46...

result:

ok correct

Test #48:

score: 0
Accepted
time: 753ms
memory: 47644kb

input:

5 100 25000000
49999
4355 37348 38321 35425 21214 5083 45595 40224 33795 7313 23253 7272 29677 28728 35487 1991 44807 19910 7658 37652 35455 2514 34837 45354 38770 33373 22354 33923 553 32137 13158 39583 34278 32253 41652 2024 4250 27447 26990 40809 10542 48821 40099 43201 16468 13915 18394 17223 14...

result:

ok correct

Test #49:

score: 0
Accepted
time: 768ms
memory: 49180kb

input:

5 100 25000000
49999
35421 12483 27611 26116 3078 41676 32102 20450 46565 7259 31701 39279 7716 18095 574 6832 14245 45403 7403 28959 10895 7192 24221 15536 28096 37220 49443 18168 43803 27863 7445 1555 2310 26797 44390 32627 34653 10091 41373 19105 11758 6420 21895 2662 5651 5357 8564 30178 47283 3...

result:

ok correct

Test #50:

score: 0
Accepted
time: 754ms
memory: 49296kb

input:

5 100 25000000
49999
42046 19387 33162 23626 9528 41604 26357 27547 18587 20216 43658 5642 12752 36928 460 17925 6866 9380 29791 10256 12103 24116 39054 21861 14347 21118 23852 31261 10246 23316 46935 39281 41944 47820 43306 25162 42713 17257 29474 32926 12743 18125 14549 23818 22784 22008 37108 364...

result:

ok correct

Test #51:

score: 0
Accepted
time: 800ms
memory: 48960kb

input:

5 100 25000000
49999
47176 35953 43451 38072 40586 17234 18319 28218 37190 15923 25135 40310 27316 17131 2164 26393 41753 47710 22396 27790 22627 49297 10917 11986 44920 27629 27944 14780 16282 11016 36590 34850 43230 85 27951 1338 3203 33927 49761 49552 16274 3167 49305 34706 25494 47457 14679 2608...

result:

ok correct

Subtask #6:

score: 0
Wrong Answer

Test #52:

score: 12
Accepted
time: 108ms
memory: 23196kb

input:

6 100 40000000
9999
3929 7460 4617 7377 498 7572 4628 3661 2404 9179 755 4076 8531 6581 1929 9419 1498 4402 6412 712 4918 2628 798 6283 9427 9775 1472 5554 2146 9972 5228 5459 8417 6778 3121 7649 1031 7691 6270 2238 4885 6121 2099 3435 4615 9962 6384 8809 9169 4553 66 1939 8589 2029 4897 7334 2867 8...

result:

ok correct

Test #53:

score: 0
Accepted
time: 114ms
memory: 19276kb

input:

6 100 40000000
9999
3234 8857 2432 8719 9275 4386 9289 1618 6926 1459 2895 7304 8659 2496 301 2247 4005 3433 3746 8039 343 7038 7370 44 558 8034 5438 2934 1311 5743 2668 8493 8081 2248 968 4448 1148 6299 4078 8794 1317 5172 9487 6794 1184 1501 4564 7710 7754 7183 381 5002 2115 9361 7406 9929 3890 53...

result:

ok correct

Test #54:

score: -12
Wrong Answer
time: 107ms
memory: 22788kb

input:

6 100 40000000
9999
8081 4107 1424 1165 6434 2326 5528 8697 6543 826 4274 210 1640 1277 1540 9677 5665 9386 1542 7906 1765 3085 7702 9076 7876 4395 1692 1342 6072 1247 517 4487 4463 8189 4891 4829 4775 3290 6530 9093 4119 5963 6310 7673 1873 4548 5578 9671 1418 1963 7601 9038 5798 1118 5482 6226 6 7...

result:

wrong answer 

Subtask #7:

score: 0
Wrong Answer

Test #72:

score: 19
Accepted
time: 196ms
memory: 26112kb

input:

7 50 40000000
29999
12447 18709 13054 17585 8337 14953 7985 1930 24383 1787 2543 26860 12198 2842 14256 8665 17034 6429 14773 8646 27093 6362 29357 18001 10667 8445 6671 21435 27163 14604 19875 745 20772 6696 16391 15560 16789 10983 6199 23133 13 13688 14547 8390 4398 21653 14460 690 24385 5358 2213...

result:

ok correct

Test #73:

score: 0
Accepted
time: 195ms
memory: 26912kb

input:

7 50 40000000
29999
18853 1170 5099 2983 22508 7615 3898 29334 11896 15475 25483 2740 17820 23902 1599 5947 24111 13870 1288 20548 4348 4969 667 24779 21291 13020 29038 21388 12182 14773 27707 18344 10290 23557 20131 708 567 12618 15853 20725 22483 17361 26356 20441 19667 11940 29712 13980 13544 221...

result:

ok correct

Test #74:

score: -19
Wrong Answer
time: 180ms
memory: 25092kb

input:

7 50 40000000
29999
20280 25956 11258 14987 29660 27319 22202 21134 20288 22872 17199 29372 6706 1647 7845 1415 20253 23538 9292 1777 2078 18478 25820 2348 12758 3145 10532 15160 11372 10092 18898 1937 26444 24986 12037 15875 1507 19187 14731 4054 23232 5572 989 1732 11339 5294 27598 3247 22275 1580...

result:

wrong answer 

Subtask #8:

score: 0
Wrong Answer

Test #92:

score: 12
Accepted
time: 387ms
memory: 35528kb

input:

8 100 50000000
29999
8375 16777 16700 20953 11899 14682 20874 25860 28858 23241 5089 8044 25448 17746 5605 3087 9145 20179 1080 22944 27383 8384 19943 15371 27572 7882 23028 10474 18744 20202 15687 17001 7543 18709 23165 15713 17032 29011 22353 17455 26045 3484 20330 15159 21274 382 23927 20114 6303...

result:

ok correct

Test #93:

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

input:

8 100 50000000
29999
2128 17426 4451 448 11336 9326 20418 11167 17068 16547 3028 15925 15221 13503 28580 15199 5211 12929 8917 20639 7369 8551 24669 18017 16860 24191 25504 3855 340 20167 1085 4938 9413 5852 360 24570 23604 7723 20560 28875 12900 6532 26883 13473 19780 21660 13299 12284 71 17164 165...

result:

ok correct

Test #94:

score: -12
Wrong Answer
time: 348ms
memory: 34056kb

input:

8 100 50000000
29999
7901 20661 29659 9428 14430 5189 29584 7154 9898 15802 16383 1877 4240 17890 19420 10730 7183 8795 23011 25809 9784 13484 6981 1228 8077 8089 22029 10153 19195 21336 1228 13868 16736 59 5374 17694 14052 58 18608 16275 19728 13890 17558 3178 24685 18860 9053 11152 1503 9853 13508...

result:

wrong answer