Submission #44810119
Source Code Expand
#include<iostream>
using namespace std;
#define Ed for(int i=h[x];~i;i=ne[i])
#define Ls(i,l,r) for(int i=l;i<r;++i)
#define Rs(i,l,r) for(int i=l;i>r;--i)
#define Le(i,l,r) for(int i=l;i<=r;++i)
#define Re(i,l,r) for(int i=l;i>=r;--i)
#define L(i,l) for(int i=0;i<l;++i)
#define E(i,l) for(int i=1;i<=l;++i)
#define W(t) while(t--)
#define Wh while
const int N=1010;
int n,k,a[N];
bool st;
int main(){
#ifndef ONLINE_JUDGE
// freopen("1.in","r",stdin);
#endif
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>n>>k;
E(i, k+1){
cout<<"? ";
int ii=i+1;
E(j, k){
if(ii>k+1)ii=1;
cout<<ii<<' ';
++ii;
}
cout<<endl;
cin>>a[i];
st^=a[i];
}
int sum=0;
E(i, k+1)a[i]=st^a[i],sum^=i<k?a[i]:0;
Le(i, k+2, n){
cout<<"? ";
E(i, k-1)cout<<i<<' ';
cout<<i<<endl;
int x;
cin>>x;
a[i]=x^sum;
}
cout<<"! ";
E(i, n)cout<<a[i]<<' ';
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | D - Odd or Even |
| User | WUSICHENG |
| Language | C++ (GCC 9.2.1) |
| Score | 550 |
| Code Size | 1084 Byte |
| Status | AC |
| Exec Time | 142 ms |
| Memory | 3956 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 550 / 550 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt |
| All | 00_sample_00.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 14 ms | 3464 KiB |
| 01_random_00.txt | AC | 53 ms | 3768 KiB |
| 01_random_01.txt | AC | 52 ms | 3956 KiB |
| 01_random_02.txt | AC | 101 ms | 3920 KiB |
| 01_random_03.txt | AC | 31 ms | 3928 KiB |
| 01_random_04.txt | AC | 25 ms | 3792 KiB |
| 01_random_05.txt | AC | 101 ms | 3832 KiB |
| 01_random_06.txt | AC | 5 ms | 3600 KiB |
| 01_random_07.txt | AC | 67 ms | 3908 KiB |
| 01_random_08.txt | AC | 138 ms | 3924 KiB |
| 01_random_09.txt | AC | 44 ms | 3944 KiB |
| 01_random_10.txt | AC | 8 ms | 3612 KiB |
| 01_random_11.txt | AC | 36 ms | 3928 KiB |
| 01_random_12.txt | AC | 14 ms | 3656 KiB |
| 01_random_13.txt | AC | 142 ms | 3868 KiB |
| 01_random_14.txt | AC | 37 ms | 3760 KiB |
| 01_random_15.txt | AC | 103 ms | 3940 KiB |
| 01_random_16.txt | AC | 28 ms | 3948 KiB |
| 01_random_17.txt | AC | 32 ms | 3924 KiB |
| 01_random_18.txt | AC | 77 ms | 3852 KiB |
| 01_random_19.txt | AC | 69 ms | 3900 KiB |
| 01_random_20.txt | AC | 14 ms | 3572 KiB |
| 01_random_21.txt | AC | 134 ms | 3900 KiB |
| 01_random_22.txt | AC | 56 ms | 3804 KiB |
| 01_random_23.txt | AC | 75 ms | 3956 KiB |
| 01_random_24.txt | AC | 9 ms | 3596 KiB |
| 01_random_25.txt | AC | 37 ms | 3888 KiB |
| 01_random_26.txt | AC | 53 ms | 3856 KiB |
| 01_random_27.txt | AC | 39 ms | 3944 KiB |