QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#338874 | #4218. Hidden Graph | JohnVictor36 | AC ✓ | 256ms | 4192kb | C++14 | 1.9kb | 2024-02-26 13:54:15 | 2024-02-26 13:54:15 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
const int mod=998244353;
typedef long long ll;
#define pb push_back
#define pii pair<int,int>
#define mp make_pair
#define fi first
#define se second
void add(int &x,int y){x=(x+y>=mod)?(x+y-mod):x+y;}
int qpow(int x,int y){int ret=1;while(y){if(y&1)ret=1ll*ret*x%mod;x=1ll*x*x%mod;y>>=1;}return ret;}
const int N=2005;
int n,k,col[N],cnt,vis[N],tot;
vector<int>f[N],e[N];//f[i] is a independent set
int main(){
ios::sync_with_stdio(0);cin.tie(0);
cin>>n;k=1;
rep(i,1,n)f[1].pb(i),col[i]=1;
while(1){
int i,j;
if(f[k].size()>1){
printf("? %d ",f[k].size());
for(auto x:f[k])printf("%d ",x);puts("");fflush(stdout);
cin>>i>>j;
}
else{
i=-1;j=-1;
}
if(i==-1&&j==-1){
for(auto x:f[k])++cnt;
if(cnt==n)break;
k++;
}
else{
++tot;
e[i].pb(j);
e[j].pb(i);
rep(t,1,n){
memset(vis,0,sizeof(vis));
if(col[t]<k)continue;
for(auto u:e[t])if(u<t){
vis[col[u]]=1;
}
int col=k;while(vis[col])col++;
::col[t]=col;
}
rep(t,k,n)f[t].clear();
rep(t,1,n)if(col[t]>=k)f[col[t]].pb(t);
}
//printf("Current coloring:\n");
//rep(i,1,n){
// for(auto x:f[i])printf("%d ",x);puts("");
//}
}
rep(i,1,k)rep(j,i+1,k){
bool flg=0;
if(f[i].size()>f[j].size())flg=1,swap(f[i],f[j]);
for(auto x:f[i]){
set<int>u;
for(auto y:f[j])u.insert(y);
for(auto y:e[x])u.erase(y);
while(1){
if(u.size()==0)break;
printf("? %d ",u.size()+1);
printf("%d ",x);
for(auto v:u)printf("%d ",v);puts("");fflush(stdout);
int ii,jj;
cin>>ii>>jj;
if(ii==-1)break;
if(jj==x)swap(ii,jj);
u.erase(jj);
e[ii].pb(jj);e[jj].pb(ii);
++tot;
}
}
if(flg)swap(f[i],f[j]);
}
printf("! %d\n",tot);
rep(i,1,n)for(auto x:e[i])if(x<i)printf("%d %d\n",i,x);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3884kb
input:
3 1 3 1 2 2 3
output:
? 3 1 2 3 ? 2 1 2 ? 2 2 3 ! 3 2 1 3 1 3 2
result:
ok correct
Test #2:
score: 0
Accepted
time: 1ms
memory: 3916kb
input:
10 1 4 2 6 3 7 1 3 1 2 -1 -1 -1 -1 2 5 -1 -1 3 8 3 9 3 10 -1 -1 4 10 4 8 4 5 -1 -1
output:
? 10 1 2 3 4 5 6 7 8 9 10 ? 9 1 2 3 5 6 7 8 9 10 ? 8 1 2 3 5 7 8 9 10 ? 7 1 2 3 5 8 9 10 ? 7 1 2 5 7 8 9 10 ? 7 1 5 6 7 8 9 10 ? 3 2 3 4 ? 6 2 5 7 8 9 10 ? 5 2 7 8 9 10 ? 6 3 5 6 8 9 10 ? 5 3 5 6 9 10 ? 4 3 5 6 10 ? 3 3 5 6 ? 7 4 5 6 7 8 9 10 ? 6 4 5 6 7 8 9 ? 5 4 5 6 7 9 ? 4 4 6 7 9...
result:
ok correct
Test #3:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
5 5 2 2 1 3 1 4 1 5 1 4 2 3 2 -1 -1
output:
? 5 1 2 3 4 5 ? 4 1 2 3 4 ? 4 1 3 4 5 ? 3 1 4 5 ? 2 1 5 ? 3 2 3 4 ? 2 2 3 ? 3 3 4 5 ! 7 2 1 3 1 3 2 4 1 4 2 5 2 5 1
result:
ok correct
Test #4:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
3 1 3 2 1 -1 -1
output:
? 3 1 2 3 ? 2 1 2 ? 2 2 3 ! 2 2 1 3 1
result:
ok correct
Test #5:
score: 0
Accepted
time: 1ms
memory: 4172kb
input:
6 3 6 4 2 1 2 3 5 3 1 4 5 -1 -1 3 2 2 5 -1 -1 3 4 -1 -1
output:
? 6 1 2 3 4 5 6 ? 5 1 2 3 4 5 ? 4 1 2 3 5 ? 4 1 3 4 5 ? 3 1 3 4 ? 4 1 4 5 6 ? 3 1 4 6 ? 2 2 3 ? 2 2 5 ? 2 2 6 ? 2 3 4 ? 3 5 1 6 ! 9 2 1 3 1 3 2 4 2 4 3 5 3 5 4 5 2 6 3
result:
ok correct
Test #6:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
27 5 20 12 11 22 26 1 8 21 17 6 13 23 27 14 24 6 11 1 22 14 12 17 26 6 16 17 18 24 19 10 15 2 19 2 5 3 2 17 25 1 9 24 10 6 1 10 16 1 11 10 13 -1 -1 14 19 21 27 3 5 22 25 21 18 3 15 6 8 6 14 3 19 24 18 22 27 -1 -1 8 13 14 8 19 16 21 5 27 11 5 11 24 27 5 26 24 5 5 27 -1 -1 26 13 -1 -1 19 27 19 26 -1 -...
output:
? 27 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 ? 26 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 21 22 23 24 25 26 27 ? 25 1 2 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 21 22 23 24 25 26 27 ? 24 1 2 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 21 22 23 24 25 27 ? 23 1...
result:
ok correct
Test #7:
score: 0
Accepted
time: 3ms
memory: 3944kb
input:
47 42 1 20 10 19 21 17 35 43 2 18 11 4 15 26 24 22 33 7 5 13 5 5 8 46 3 11 1 40 36 44 47 17 45 18 25 17 16 10 28 39 32 31 24 22 34 6 37 5 44 29 35 12 3 18 3 23 19 19 29 5 3 22 19 19 2 27 21 6 32 21 25 7 24 10 7 45 26 29 8 16 1 23 8 21 38 17 39 31 36 21 9 17 30 13 7 27 9 25 1 7 6 17 3 22 39 22 10 44 ...
output:
? 47 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 ? 46 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 43 44 45 46 47 ? 45 1 2 3 4 5 6 7 8 9 10 1...
result:
ok correct
Test #8:
score: 0
Accepted
time: 2ms
memory: 4144kb
input:
38 16 27 38 12 16 13 13 33 28 8 23 25 14 34 24 6 13 1 16 17 4 1 31 19 16 19 1 23 12 7 31 29 11 14 30 34 11 37 6 7 12 32 2 25 3 5 16 12 15 27 15 22 20 35 33 6 30 17 8 21 15 20 36 35 8 35 3 18 12 34 12 17 26 19 11 12 38 2 11 1 19 14 29 3 31 12 3 14 37 6 12 8 31 6 16 6 15 32 3 34 2 17 -1 -1 20 27 11 13...
output:
? 38 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 ? 37 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 28 29 30 31 32 33 34 35 36 37 38 ? 36 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 28 29 3...
result:
ok correct
Test #9:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
25 4 22 16 8 7 17 14 4 12 25 19 11 10 3 5 4 20 3 9 4 18 4 13 21 7 3 6 24 13 8 12 4 4 8 4 17 16 13 2 25 2 11 13 19 6 13 6 21 16 3 6 4 24 15 -1 -1 20 6 18 12 5 14 9 8 6 12 18 8 5 7 6 22 5 8 16 9 10 17 10 11 6 25 -1 -1 20 22 8 21 7 14 7 20 -1 -1 14 25 16 14 -1 -1 -1 -1 5 13 5 2 -1 -1 -1 -1 2 9 -1 -1 10...
output:
? 25 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 ? 24 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 23 24 25 ? 23 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 17 18 19 20 21 23 24 25 ? 22 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 18 19 20 21 23 24 25 ? 21 1 2 3 4 5 6 7 8 9 10 11 1...
result:
ok correct
Test #10:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
6 2 3 2 5 -1 -1 -1 -1 -1 -1 5 6 -1 -1
output:
? 6 1 2 3 4 5 6 ? 5 1 2 4 5 6 ? 4 1 2 4 6 ? 2 3 5 ? 4 3 1 4 6 ? 4 5 1 4 6 ? 3 5 1 4 ! 3 3 2 5 2 6 5
result:
ok correct
Test #11:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
3 2 1 3 1 2 3
output:
? 3 1 2 3 ? 2 1 3 ? 2 2 3 ! 3 2 1 3 1 3 2
result:
ok correct
Test #12:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
3 2 1 3 1 -1 -1
output:
? 3 1 2 3 ? 2 1 3 ? 2 2 3 ! 2 2 1 3 1
result:
ok correct
Test #13:
score: 0
Accepted
time: 0ms
memory: 4004kb
input:
5 2 1 5 1 3 1 -1 -1 2 5 2 3 -1 -1 -1 -1 -1 -1
output:
? 5 1 2 3 4 5 ? 4 1 3 4 5 ? 3 1 3 4 ? 2 1 4 ? 3 2 3 5 ? 2 2 3 ? 2 3 5 ? 2 2 4 ? 3 4 3 5 ! 5 2 1 3 1 3 2 5 1 5 2
result:
ok correct
Test #14:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
3 2 1 -1 -1 -1 -1
output:
? 3 1 2 3 ? 2 1 3 ? 2 2 3 ! 1 2 1
result:
ok correct
Test #15:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
5 3 5 4 3 -1 -1 -1 -1 -1 -1 2 5 -1 -1
output:
? 5 1 2 3 4 5 ? 4 1 2 3 4 ? 3 1 2 3 ? 2 4 5 ? 3 4 1 2 ? 3 5 1 2 ? 2 5 1 ! 3 4 3 5 3 5 2
result:
ok correct
Test #16:
score: 0
Accepted
time: 4ms
memory: 3924kb
input:
93 85 13 84 87 9 90 43 32 32 13 80 24 10 93 88 73 7 11 62 33 77 57 74 60 40 2 68 26 10 41 70 21 56 13 35 63 37 84 59 14 34 36 43 22 44 19 3 71 81 4 27 38 92 13 8 16 8 66 83 67 31 9 51 23 19 18 39 50 55 47 75 3 47 65 1 23 73 22 1 25 87 22 72 89 49 57 34 9 37 86 47 44 49 45 5 44 69 42 53 15 8 82 78 60...
output:
? 93 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 ? 92 1 2 3 4 5 6 7 8 9 1...
result:
ok correct
Test #17:
score: 0
Accepted
time: 7ms
memory: 4188kb
input:
111 48 35 88 68 53 108 10 98 44 7 110 43 7 12 93 45 24 39 42 54 20 105 97 56 6 50 86 60 25 43 47 5 27 45 67 13 85 94 53 70 49 100 40 30 42 27 27 101 4 49 93 33 57 100 85 83 41 62 83 68 30 81 65 4 31 92 96 99 18 5 17 111 41 90 41 52 56 103 107 71 75 91 37 110 24 74 17 75 6 28 59 21 46 51 21 15 79 25 ...
output:
? 111 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok correct
Test #18:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
132 106 11 53 86 22 20 29 62 28 41 67 109 28 10 4 48 121 70 52 100 64 46 54 4 63 50 89 113 70 38 30 23 32 13 39 12 2 59 132 25 52 47 110 92 93 8 10 8 12 111 83 15 79 116 49 14 24 45 98 115 103 76 24 61 95 76 1 105 126 23 117 68 7 84 38 7 124 72 108 96 16 35 72 68 55 130 81 9 47 65 67 31 19 43 17 15 ...
output:
? 132 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok correct
Test #19:
score: 0
Accepted
time: 4ms
memory: 3868kb
input:
94 40 68 20 12 72 34 73 57 87 55 93 12 51 36 17 70 16 45 47 85 65 33 17 25 57 19 27 78 92 56 23 13 88 89 55 66 53 86 5 41 80 7 34 61 53 12 76 12 11 59 37 40 91 28 39 15 79 7 60 56 7 9 15 55 35 63 29 82 4 21 24 73 11 68 84 28 67 74 81 26 17 50 11 6 47 7 24 19 43 12 42 94 36 62 48 85 48 73 75 12 16 36...
output:
? 94 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 ? 93 1 2 3 4 5 6 7 8 ...
result:
ok correct
Test #20:
score: 0
Accepted
time: 0ms
memory: 4180kb
input:
73 49 43 23 20 55 16 60 72 30 34 53 26 51 38 63 26 46 43 69 8 1 9 42 27 30 64 71 11 10 26 29 35 39 43 12 48 49 53 16 57 1 58 28 2 63 7 13 73 52 10 1 3 38 45 13 39 25 59 4 10 26 7 6 65 53 36 67 8 50 18 17 30 34 11 6 7 70 31 44 31 60 64 8 68 13 22 13 19 52 26 17 4 29 14 30 61 31 8 25 6 30 70 6 43 4 20...
output:
? 73 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 ? 72 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 3...
result:
ok correct
Test #21:
score: 0
Accepted
time: 5ms
memory: 3908kb
input:
77 68 77 5 69 58 34 16 61 16 63 7 36 13 28 40 72 16 42 51 11 8 13 62 54 16 45 57 7 4 30 66 18 52 23 32 6 50 28 35 44 14 7 20 4 56 23 75 34 4 47 16 21 3 73 33 67 60 24 34 17 75 48 18 41 68 40 59 65 77 17 33 54 37 5 2 4 22 1 27 17 39 29 2 20 16 8 11 45 8 62 58 61 58 15 74 61 49 46 40 17 76 1 59 33 21 ...
output:
? 77 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 ? 76 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 2...
result:
ok correct
Test #22:
score: 0
Accepted
time: 2ms
memory: 3900kb
input:
81 6 53 65 31 72 75 1 47 18 41 10 48 79 68 39 62 2 28 73 16 61 57 10 13 4 71 37 16 8 51 66 24 46 78 8 21 69 63 32 16 4 6 20 72 25 34 19 63 25 26 40 29 50 68 2 22 20 35 60 52 1 14 52 25 20 11 49 74 46 31 19 8 50 36 39 70 36 12 43 29 4 11 30 81 58 63 18 56 57 45 50 69 2 60 78 12 10 39 30 75 10 62 61 4...
output:
? 81 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 ? 80 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 2...
result:
ok correct
Test #23:
score: 0
Accepted
time: 0ms
memory: 4192kb
input:
93 43 63 75 46 42 15 86 56 54 49 2 22 85 23 61 68 38 82 93 48 43 70 16 30 37 81 74 20 29 39 40 84 57 44 45 32 7 77 61 1 20 34 14 58 27 64 3 23 7 49 54 85 1 21 20 17 17 46 36 32 13 16 74 53 79 18 9 92 26 66 17 3 69 46 68 80 46 87 25 29 71 6 20 27 2 44 60 57 91 31 25 52 4 38 78 57 4 43 53 20 20 18 50 ...
output:
? 93 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 ? 92 1 2 3 4 5 6 7 8 9 1...
result:
ok correct
Test #24:
score: 0
Accepted
time: 0ms
memory: 4148kb
input:
37 4 26 22 20 12 13 9 8 32 11 6 18 3 1 21 34 7 1 11 23 27 29 4 8 36 14 30 1 1 15 35 1 31 21 12 24 33 27 1 10 2 9 14 28 2 5 6 21 6 14 25 34 1 17 20 1 4 37 22 27 2 25 1 34 36 1 33 11 12 1 4 11 22 13 31 16 27 16 32 1 4 16 13 28 24 13 2 27 29 1 1 31 6 13 6 23 24 1 1 28 -1 -1 21 8 17 8 14 5 15 37 30 20 7...
output:
? 37 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 ? 36 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 27 28 29 30 31 32 33 34 35 36 37 ? 35 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 23 24 25 27 28 29 30 31 32 3...
result:
ok correct
Test #25:
score: 0
Accepted
time: 2ms
memory: 3900kb
input:
144 32 45 144 11 112 23 134 99 86 3 66 54 129 75 17 62 5 22 60 76 102 28 53 71 91 60 140 113 28 139 92 116 56 46 29 141 135 126 81 43 58 130 106 67 3 50 100 138 126 16 127 96 108 42 17 143 35 33 19 104 74 72 29 64 43 5 14 65 14 18 123 132 79 17 82 137 81 97 9 15 72 36 77 82 19 114 81 122 1 128 32 70...
output:
? 144 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok correct
Test #26:
score: 0
Accepted
time: 34ms
memory: 3984kb
input:
561 474 295 549 379 161 321 259 479 286 386 12 289 77 146 412 347 359 399 332 172 485 231 518 140 550 271 102 324 530 61 78 261 306 119 513 21 153 274 296 522 224 330 7 427 441 287 173 207 343 255 165 364 462 279 319 204 96 237 179 45 494 448 272 394 116 6 344 130 501 5 79 365 55 258 361 167 347 143...
output:
? 561 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok correct
Test #27:
score: 0
Accepted
time: 35ms
memory: 3964kb
input:
679 573 469 112 332 246 20 136 192 347 112 392 159 580 94 260 141 496 560 51 555 369 411 613 425 435 274 146 628 362 5 175 497 294 292 283 357 571 612 349 272 304 286 197 594 530 487 100 430 180 544 200 158 589 626 10 427 496 116 128 222 634 34 354 46 421 166 450 536 249 382 666 229 238 582 610 189 ...
output:
? 679 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok correct
Test #28:
score: 0
Accepted
time: 83ms
memory: 3948kb
input:
1000 242 807 17 124 25 300 58 965 246 784 973 118 479 971 384 946 500 137 254 888 645 880 360 13 467 835 453 940 911 985 110 458 996 654 769 779 737 643 341 183 260 952 95 660 428 102 112 237 815 310 327 45 209 621 95 945 440 299 608 866 172 629 593 591 365 44 398 446 998 680 775 694 193 142 108 714...
output:
? 1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok correct
Test #29:
score: 0
Accepted
time: 88ms
memory: 3952kb
input:
1000 837 775 5 106 784 214 927 433 111 675 298 694 522 134 241 986 599 483 802 511 66 858 230 385 776 338 605 994 261 559 926 267 688 457 358 567 987 279 871 193 920 873 535 989 82 809 957 346 767 795 459 751 566 727 602 603 884 298 53 584 891 263 565 733 968 633 667 470 376 420 530 258 396 236 980 ...
output:
? 1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok correct
Test #30:
score: 0
Accepted
time: 256ms
memory: 4012kb
input:
2000 1990 1932 369 960 311 929 566 553 1999 1732 616 86 1343 50 1210 218 577 1401 1601 1877 860 166 1280 1679 355 1122 479 332 901 93 1021 1416 760 152 379 1798 19 1068 1355 825 179 830 803 382 84 215 809 241 495 242 1389 1315 1821 1111 384 89 487 799 657 861 843 899 19 519 995 978 337 1505 714 1961...
output:
? 2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok correct