QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#407393#8267. Staring ContestPhysics2123030 11ms3800kbC++17713b2024-05-08 17:16:042024-05-08 17:16:05

Judging History

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

  • [2024-05-08 17:16:05]
  • 评测
  • 测评结果:0
  • 用时:11ms
  • 内存:3800kb
  • [2024-05-08 17:16:04]
  • 提交

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