QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#407393 | #8267. Staring Contest | Physics212303 | 0 | 11ms | 3800kb | C++17 | 713b | 2024-05-08 17:16:04 | 2024-05-08 17:16:05 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(false);
int n; cin>>n;
vector<int> a(n),p(n);
iota(p.begin(),p.end(),0);
shuffle(p.begin(),p.end(),mt19937(random_device()()));
auto ask=[&](int x,int y){
cout<<"? "<<x+1<<' '<<y+1<<endl;
int r; cin>>r; return r;
};
int x=-1,y=-1,w=-1;
for(int i:p){
if(x<0)x=i;
else if(y<0)y=i,w=ask(x,y);
else{
int o=ask(x,i),t;
if(w<o)a[y]=w,y=i,w=o;
else if(w>o)a[i]=o;
else if((t=ask(y,i))==w)a[i]=a[x]=a[y]=w,x=y=-1;
else a[x]=w,x=y,y=i,w=t;
}
}
if(~x)a[x]; if(~y)a[y]=w;
cout<<"! ";
for(int i:a)cout<<i<<' ';
cout<<endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 3540kb
input:
2 1
output:
? 1 2 ! 0 1
result:
wrong answer mismatched on more than one position
Subtask #2:
score: 0
Wrong Answer
Test #58:
score: 0
Wrong Answer
time: 2ms
memory: 3800kb
input:
1000 282 567 567 616 763 716 387 58 569 901 201 754 746 680 164 901 943 505 731 137 561 910 864 142 386 236 83 881 692 243 875 352 48 868 605 124 954 495 826 268 546 214 827 920 292 550 321 666 393 34 527 335 857 462 948 957 298 370 626 977 316 324 30 333 440 977 990 756 911 590 433 937 872 213 293 ...
output:
? 567 282 ? 567 901 ? 567 616 ? 901 616 ? 901 763 ? 901 716 ? 901 387 ? 901 58 ? 901 569 ? 901 977 ? 901 201 ? 901 754 ? 901 746 ? 901 680 ? 901 164 ? 901 943 ? 977 943 ? 977 505 ? 977 731 ? 977 137 ? 977 561 ? 977 910 ? 977 864 ? 977 142 ? 977 386 ? 977 236 ? 977 83 ? 977 881 ? 977 692 ? 977 243 ? ...
result:
wrong answer mismatched on more than one position
Subtask #3:
score: 0
Wrong Answer
Test #88:
score: 80
Accepted
time: 9ms
memory: 3620kb
input:
1500 296 116 296 523 1234 994 853 844 710 1234 1347 1210 908 177 60 775 194 790 1277 453 203 328 923 815 486 1117 873 973 193 74 53 552 24 1303 1266 1009 484 305 110 1340 176 93 1037 792 158 550 1347 1376 557 871 368 1092 764 641 1049 827 86 1376 1486 950 387 130 1328 121 805 932 1378 780 930 757 70...
output:
? 296 1234 ? 296 116 ? 296 523 ? 1234 523 ? 1234 1347 ? 1234 994 ? 1234 853 ? 1234 844 ? 1234 710 ? 1234 1376 ? 1347 1376 ? 1347 1210 ? 1347 908 ? 1347 177 ? 1347 60 ? 1347 775 ? 1347 194 ? 1347 790 ? 1347 1277 ? 1347 453 ? 1347 203 ? 1347 328 ? 1347 923 ? 1347 815 ? 1347 486 ? 1347 1117 ? 1347 873 ...
result:
points 1.0 points 1.0 n = 1500, you used 1503 queries
Test #89:
score: 80
Accepted
time: 11ms
memory: 3624kb
input:
1500 278 278 640 640 912 494 309 1038 527 907 1038 1264 1135 699 841 357 222 263 1264 1303 182 985 1006 1303 1385 12 47 1150 672 1425 904 776 437 124 127 205 1387 652 399 1128 726 1305 1343 861 266 746 1134 1209 102 396 587 774 228 687 1151 976 1365 178 480 999 352 523 1478 1442 135 503 1177 427 853...
output:
? 1223 861 ? 1223 463 ? 861 463 ? 861 589 ? 463 589 ? 463 1007 ? 463 1192 ? 463 237 ? 463 974 ? 463 594 ? 463 198 ? 237 198 ? 237 366 ? 237 802 ? 237 660 ? 237 1144 ? 237 1279 ? 237 1238 ? 237 1 ? 198 1 ? 198 1319 ? 198 516 ? 198 495 ? 198 116 ? 1 116 ? 1 1489 ? 1 1454 ? 1 351 ? 1 829 ? 1 76 ? 1 597...
result:
points 1.0 points 1.0 n = 1500, you used 1504 queries
Test #90:
score: 80
Accepted
time: 0ms
memory: 3624kb
input:
1500 209 209 726 827 590 644 806 657 967 440 967 1348 1364 19 851 1269 458 799 1254 419 613 215 1366 1366 1422 993 838 1460 1139 661 551 961 463 1460 1463 76 487 62 3 415 722 609 49 779 1412 678 69 1084 60 1136 646 4 1458 893 852 1036 248 756 746 925 162 224 1049 9 1127 361 702 351 755 538 1378 255 ...
output:
? 105 484 ? 105 1138 ? 484 1138 ? 484 414 ? 484 1206 ? 484 1179 ? 484 1098 ? 484 329 ? 484 818 ? 484 1281 ? 484 827 ? 818 827 ? 818 819 ? 818 10 ? 818 426 ? 818 635 ? 818 1272 ? 818 400 ? 818 874 ? 818 210 ? 818 307 ? 818 108 ? 818 771 ? 818 790 ? 771 790 ? 771 497 ? 771 1082 ? 771 749 ? 771 570 ? 7...
result:
points 1.0 points 1.0 n = 1500, you used 1504 queries
Test #91:
score: 80
Accepted
time: 4ms
memory: 3624kb
input:
1500 991 1015 121 1465 521 274 152 862 204 207 433 1013 5 654 86 900 1104 466 182 742 1242 1368 149 272 1047 1193 1316 231 917 1331 380 179 950 1465 1472 1063 57 1275 451 370 443 517 1093 1365 148 1459 627 1197 1099 89 757 883 33 1278 633 815 888 1325 82 508 777 1271 41 225 644 313 238 934 63 1046 1...
output:
? 768 1005 ? 768 993 ? 768 1440 ? 768 736 ? 768 1240 ? 768 137 ? 768 76 ? 768 431 ? 768 102 ? 768 1397 ? 768 1284 ? 768 994 ? 768 1498 ? 768 327 ? 768 43 ? 768 450 ? 768 552 ? 768 233 ? 768 91 ? 768 371 ? 768 621 ? 768 684 ? 768 1426 ? 768 136 ? 768 977 ? 768 904 ? 768 658 ? 768 1385 ? 768 1042 ? 76...
result:
points 1.0 points 1.0 n = 1500, you used 1502 queries
Test #92:
score: 0
Wrong Answer
time: 0ms
memory: 3528kb
input:
1500 670 559 1317 153 760 752 339 463 183 770 725 1045 302 117 1198 521 955 956 814 168 1035 1317 1450 310 710 937 996 897 220 1185 739 733 1398 100 511 143 1330 846 213 578 1219 1414 1450 1467 90 997 660 871 274 172 972 929 271 1368 304 417 690 748 1366 946 452 566 577 1025 1372 703 1087 765 1059 1...
output:
? 1409 416 ? 1409 1030 ? 1409 26 ? 1409 827 ? 1409 371 ? 1409 375 ? 1409 920 ? 1409 982 ? 1409 842 ? 1409 366 ? 1409 1113 ? 1409 1273 ? 1409 600 ? 1409 809 ? 1409 152 ? 1409 1011 ? 1409 1228 ? 1409 273 ? 1409 344 ? 1409 667 ? 1409 1268 ? 1409 1490 ? 26 1490 ? 26 596 ? 26 396 ? 26 1219 ? 26 253 ? 26 ...
result:
wrong answer mismatched on more than one position