QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#570942 | #4218. Hidden Graph | Kevin5307 | AC ✓ | 604ms | 17488kb | C++23 | 2.6kb | 2024-09-17 19:18:32 | 2024-09-17 19:18:35 |
Judging History
answer
//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
int E[2002][2002];
int ok[2002],deg[2002],color[2002];
vector<int> G[2002];
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
memset(ok,0,sizeof(ok));
for(int j=i+1;j<=n;j++)
if(!E[i][j])
ok[j]=1;
while(true)
{
vector<int> vec;
for(int j=i+1;j<=n;j++)
if(ok[j])
vec.pb(j);
if(!sz(vec)) break;
memset(deg,0,sizeof(deg));
memset(color,-1,sizeof(color));
for(int j=i+1;j<=n;j++) if(ok[j])
for(auto k:G[j])
if(ok[k])
deg[k]++;
priority_queue<pii,vector<pii>,greater<pii>> pq;
for(int j=i+1;j<=n;j++)
if(ok[j])
pq.emplace(deg[j],j);
vector<int> order;
while(!pq.empty())
{
int x=pq.top().second;
int cnt=pq.top().first;
pq.pop();
if(deg[x]==-1) continue;
order.pb(x);
deg[x]=-1;
for(auto y:G[x])
if(ok[y]&°[y]>=0)
{
deg[y]--;
pq.emplace(deg[y],y);
}
}
rev(order);
int mx=0;
for(auto u:order)
{
set<int> st;
for(auto v:G[u])
if(ok[v])
st.insert(color[v]);
color[u]=0;
while(st.count(color[u])) color[u]++;
mx=max(mx,color[u]);
}
vector<int> vq;
vq.pb(i);
for(auto u:order)
if(!color[u])
vq.pb(u);
cout<<"? "<<sz(vq);
for(auto x:vq)
cout<<" "<<x;
cout<<endl;
int a,b;
cin>>a>>b;
if(a==-1)
{
for(auto u:order)
if(!color[u])
ok[u]=0;
continue;
}
if(b==i) swap(a,b);
if(a!=i)
{
E[a][b]=E[b][a]=1;
G[a].pb(b);
G[b].pb(a);
continue;
}
E[a][b]=E[b][a]=1;
G[a].pb(b);
G[b].pb(a);
ok[b]=0;
}
}
vector<pii> ans;
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
if(E[i][j])
ans.pb(i,j);
cout<<"! "<<sz(ans)<<endl;
for(auto pr:ans)
cout<<pr.first<<" "<<pr.second<<endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3728kb
input:
3 1 3 1 2 2 3
output:
? 3 1 3 2 ? 2 1 2 ? 2 2 3 ! 3 1 2 1 3 2 3
result:
ok correct
Test #2:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
10 1 4 2 6 3 7 -1 -1 1 3 1 2 2 5 4 8 -1 -1 -1 -1 3 9 3 10 3 8 4 5 -1 -1 -1 -1 4 10 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
output:
? 10 1 10 9 8 7 6 5 4 3 2 ? 9 1 10 9 8 7 6 5 3 2 ? 8 1 6 10 9 8 7 5 3 ? 7 1 7 6 10 9 8 5 ? 3 1 3 2 ? 2 1 2 ? 7 2 7 10 9 8 5 4 ? 6 2 7 10 9 8 4 ? 5 2 8 7 10 9 ? 3 2 4 3 ? 6 3 8 10 9 6 5 ? 5 3 8 10 6 5 ? 4 3 8 6 5 ? 4 3 6 5 4 ? 3 3 5 6 ? 2 3 4 ? 5 4 10 9 7 6 ? 4 4 9 7 6 ? 6 5 10 9 8 7 6 ? 5 6 10 9 8 7...
result:
ok correct
Test #3:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
5 5 2 4 1 3 1 5 1 2 1 4 2 3 2 -1 -1 -1 -1
output:
? 5 1 5 4 3 2 ? 4 1 5 4 3 ? 3 1 5 3 ? 2 1 5 ? 2 1 2 ? 3 2 4 3 ? 2 2 3 ? 3 3 5 4 ? 2 4 5 ! 7 1 2 1 3 1 4 1 5 2 3 2 4 2 5
result:
ok correct
Test #4:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
3 1 3 2 1 -1 -1
output:
? 3 1 3 2 ? 2 1 2 ? 2 2 3 ! 2 1 2 1 3
result:
ok correct
Test #5:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
6 3 6 4 2 4 5 1 2 -1 -1 3 4 -1 -1 3 1 2 5 -1 -1 3 2 3 5 -1 -1 -1 -1
output:
? 6 1 6 5 4 3 2 ? 5 1 6 5 4 2 ? 4 1 6 4 5 ? 4 1 5 6 2 ? 3 1 5 6 ? 3 1 4 3 ? 2 1 4 ? 2 1 3 ? 3 2 6 5 ? 2 2 6 ? 2 2 3 ? 2 3 5 ? 2 4 6 ? 2 5 6 ! 9 1 2 1 3 2 3 2 4 2 5 3 4 3 5 3 6 4 5
result:
ok correct
Test #6:
score: 0
Accepted
time: 2ms
memory: 3720kb
input:
27 5 20 12 11 22 26 1 8 21 17 6 13 23 27 26 13 6 24 1 19 14 12 4 11 21 2 10 16 3 15 6 16 1 9 10 15 3 21 17 25 7 26 6 11 20 18 2 27 1 11 22 27 14 1 3 1 21 27 17 26 6 1 24 27 -1 -1 1 22 1 5 24 10 21 1 17 18 24 13 24 18 -1 -1 10 13 -1 -1 -1 -1 19 26 3 2 2 5 12 18 6 8 6 14 2 26 7 22 22 20 2 19 14 8 17 1...
output:
? 27 1 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 ? 26 1 20 27 26 25 24 23 22 21 19 18 17 16 15 14 13 12 11 10 9 8 7 6 4 3 2 ? 25 1 12 20 27 26 25 24 23 22 21 19 18 17 16 15 14 13 10 9 8 7 6 4 3 2 ? 24 1 26 12 20 27 25 24 23 21 19 18 17 16 15 14 13 10 9 8 7 6 4 3 2 ? 23 1 ...
result:
ok correct
Test #7:
score: 0
Accepted
time: 5ms
memory: 3872kb
input:
47 42 1 20 10 19 21 17 35 43 2 18 11 4 15 43 36 20 41 7 5 41 37 7 12 23 18 11 1 46 5 44 47 10 7 26 24 21 45 20 7 26 47 13 5 22 34 6 37 45 32 20 24 20 9 38 30 23 19 19 29 43 3 45 26 23 35 27 21 43 5 21 25 21 34 5 3 44 1 29 32 31 24 27 5 17 24 23 28 43 9 43 45 7 34 16 1 46 15 25 1 27 36 45 47 6 32 43 ...
output:
? 47 1 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 ? 46 1 47 46 45 44 43 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 ? 45 1 20 47 46 45 44 43 41 4...
result:
ok correct
Test #8:
score: 0
Accepted
time: 0ms
memory: 5680kb
input:
38 16 27 38 12 4 1 13 33 28 8 31 33 14 34 24 6 33 22 2 25 11 24 28 7 19 32 1 23 3 18 24 33 37 18 30 34 11 37 37 13 15 27 37 6 37 33 31 26 31 1 29 35 26 27 36 35 37 1 29 17 11 1 6 20 28 9 18 5 28 18 36 5 8 21 7 18 28 33 20 35 24 13 35 34 30 27 16 17 8 35 33 6 33 9 20 27 14 5 15 22 3 5 28 22 38 13 12 ...
output:
? 38 1 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 ? 37 1 27 38 37 36 35 34 33 32 31 30 29 28 26 25 24 23 22 21 20 19 18 17 15 14 13 12 11 10 9 8 7 6 5 4 3 2 ? 36 1 27 38 37 36 35 34 33 32 31 30 29 28 26 25 24 23 22 21 20 19 18 17 15 14 13 1...
result:
ok correct
Test #9:
score: 0
Accepted
time: 0ms
memory: 5668kb
input:
25 4 22 16 8 7 17 14 25 12 25 19 11 10 3 6 13 10 17 16 3 2 25 5 8 25 3 7 13 20 6 18 22 6 24 16 21 16 9 5 7 20 23 25 24 10 15 7 19 6 22 4 25 16 7 13 19 6 25 16 20 8 21 13 22 22 21 20 22 -1 -1 18 21 14 4 10 21 9 11 20 3 18 12 2 11 14 13 20 13 18 8 7 14 21 11 2 9 20 9 12 4 13 21 -1 -1 18 4 10 11 18 13 ...
output:
? 25 1 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 ? 24 1 22 25 24 23 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 3 2 ? 23 1 16 22 25 24 23 21 20 19 18 17 15 14 13 12 11 10 9 7 6 5 3 2 ? 22 1 16 17 22 25 24 23 21 20 19 18 15 14 13 12 11 10 9 6 5 3 2 ? 21 1 25 16 17 22 24 23 21 ...
result:
ok correct
Test #10:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
6 2 3 5 6 -1 -1 2 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
output:
? 6 1 6 5 4 3 2 ? 5 1 3 6 5 4 ? 4 1 6 3 4 ? 3 1 5 2 ? 2 1 5 ? 2 1 2 ? 3 2 6 4 ? 3 3 6 4 ? 2 3 5 ? 2 4 6 ? 2 4 5 ! 3 2 3 2 5 5 6
result:
ok correct
Test #11:
score: 0
Accepted
time: 1ms
memory: 3852kb
input:
3 2 1 3 1 2 3
output:
? 3 1 3 2 ? 2 1 3 ? 2 2 3 ! 3 1 2 1 3 2 3
result:
ok correct
Test #12:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
3 2 1 3 1 -1 -1
output:
? 3 1 3 2 ? 2 1 3 ? 2 2 3 ! 2 1 2 1 3
result:
ok correct
Test #13:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
5 2 1 5 1 3 1 -1 -1 2 5 2 3 -1 -1 -1 -1 -1 -1
output:
? 5 1 5 4 3 2 ? 4 1 5 4 3 ? 3 1 4 3 ? 2 1 4 ? 4 2 5 4 3 ? 3 2 4 3 ? 2 2 4 ? 3 3 5 4 ? 2 4 5 ! 5 1 2 1 3 1 5 2 3 2 5
result:
ok correct
Test #14:
score: 0
Accepted
time: 1ms
memory: 5588kb
input:
3 2 1 -1 -1 -1 -1
output:
? 3 1 3 2 ? 2 1 3 ? 2 2 3 ! 1 1 2
result:
ok correct
Test #15:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
5 3 5 2 5 -1 -1 -1 -1 4 3 -1 -1 -1 -1 -1 -1
output:
? 5 1 5 4 3 2 ? 4 1 5 4 2 ? 3 1 5 4 ? 3 1 3 2 ? 3 2 4 3 ? 2 2 4 ? 2 2 3 ? 2 4 5 ! 3 2 5 3 4 3 5
result:
ok correct
Test #16:
score: 0
Accepted
time: 16ms
memory: 5960kb
input:
93 85 13 84 87 9 90 43 32 33 87 80 24 10 93 88 73 7 11 55 47 77 57 56 77 35 80 68 26 19 79 70 21 83 36 82 15 5 43 40 43 8 85 2 85 70 69 3 71 81 4 27 38 62 14 78 60 70 71 83 67 37 66 51 23 88 65 63 64 62 58 81 41 31 28 62 92 81 16 77 50 87 22 71 69 77 14 39 50 81 61 85 76 88 43 71 87 32 79 49 57 55 5...
output:
? 93 1 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 ? 92 1 85 93 92 91 90 89 ...
result:
ok correct
Test #17:
score: 0
Accepted
time: 18ms
memory: 4372kb
input:
111 48 35 88 68 53 108 10 98 44 7 110 43 6 37 93 45 24 39 42 54 20 105 85 44 37 99 39 62 3 93 47 5 92 51 67 13 85 94 70 60 49 100 40 30 67 104 27 101 44 28 93 33 57 100 16 89 41 62 26 48 101 87 65 4 13 98 96 99 12 110 17 111 110 36 100 106 56 103 107 71 75 91 1 99 24 74 54 92 110 25 59 21 59 111 21 ...
output:
? 111 1 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 1...
result:
ok correct
Test #18:
score: 0
Accepted
time: 39ms
memory: 4212kb
input:
132 106 11 53 86 22 20 29 62 28 41 67 109 106 110 4 48 121 70 124 109 64 46 6 72 63 50 89 113 130 100 60 48 7 54 39 12 2 59 132 25 52 47 110 92 93 8 104 40 52 129 83 15 79 116 49 14 19 39 30 23 103 76 24 61 131 9 1 105 93 63 80 111 124 72 47 125 103 59 103 81 16 35 67 121 55 130 97 115 62 108 67 31 ...
output:
? 132 1 132 131 130 129 128 127 126 125 124 123 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 4...
result:
ok correct
Test #19:
score: 0
Accepted
time: 27ms
memory: 4036kb
input:
94 40 68 20 12 72 34 73 57 87 55 71 80 51 36 17 70 16 45 24 70 65 33 43 22 14 91 27 78 25 66 23 13 88 89 92 82 53 86 5 41 80 7 68 66 6 78 67 72 11 59 21 91 91 28 85 83 39 68 60 56 61 85 19 91 35 63 15 41 70 44 80 74 43 92 32 37 94 9 23 84 87 68 48 70 37 26 47 80 81 50 42 94 29 80 39 22 70 84 78 49 8...
output:
? 94 1 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 ? 93 1 68 94 93 92 91 ...
result:
ok correct
Test #20:
score: 0
Accepted
time: 14ms
memory: 3944kb
input:
73 49 43 23 20 55 16 60 72 63 23 53 26 51 38 4 34 3 10 69 8 1 9 42 27 63 7 71 11 13 39 59 64 51 19 29 35 49 53 46 34 55 21 28 2 1 25 4 72 52 10 1 3 55 57 54 65 71 43 1 73 49 35 6 65 45 31 34 32 34 21 51 42 71 34 20 27 19 45 44 31 52 72 20 14 17 39 55 53 29 19 14 65 23 5 60 64 71 26 60 39 30 70 12 22...
output:
? 73 1 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 ? 72 1 49 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 48 ...
result:
ok correct
Test #21:
score: 0
Accepted
time: 16ms
memory: 4020kb
input:
77 68 77 5 69 58 34 16 61 75 20 7 36 13 28 18 77 8 69 51 11 24 41 70 77 58 61 63 35 4 30 2 51 63 34 32 6 58 15 69 17 66 74 57 39 14 21 58 42 50 57 16 21 40 72 58 41 60 24 12 45 44 43 74 62 3 32 59 65 63 23 33 54 14 57 36 30 22 1 76 73 39 29 56 72 52 4 50 19 7 54 16 45 77 72 40 25 4 36 58 52 52 77 51...
output:
? 77 1 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 ? 76 1 77 76 75 74 73 72 71 70 69 67 66 65 64 63 62 61 60 59 58 57 56 55 ...
result:
ok correct
Test #22:
score: 0
Accepted
time: 19ms
memory: 3932kb
input:
81 6 53 65 31 72 75 1 47 18 41 10 48 48 71 39 62 2 28 75 21 61 57 10 13 4 71 62 70 8 51 66 24 46 78 76 59 69 63 32 16 66 78 67 75 25 34 33 78 10 39 61 74 50 68 65 37 20 35 60 52 1 14 30 5 62 56 49 74 65 43 40 57 78 81 32 68 42 62 74 36 19 3 71 45 58 68 64 68 71 35 20 51 69 1 1 74 30 19 30 75 10 62 6...
output:
? 81 1 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 ? 80 1 53 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 ...
result:
ok correct
Test #23:
score: 0
Accepted
time: 6ms
memory: 4300kb
input:
93 43 63 75 46 42 15 86 56 54 49 2 22 75 65 61 68 38 82 86 84 27 59 16 30 86 79 93 1 29 39 74 20 54 41 45 32 7 77 78 88 74 45 14 58 37 81 3 23 69 67 54 85 4 42 89 34 28 10 86 77 53 17 74 53 85 23 74 44 3 39 17 3 69 40 9 66 25 52 57 44 71 6 45 3 36 92 89 66 57 21 5 30 33 23 54 23 82 64 85 71 70 81 85...
output:
? 93 1 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 ? 92 1 63 93 92 91 90 89 ...
result:
ok correct
Test #24:
score: 0
Accepted
time: 7ms
memory: 3784kb
input:
37 4 26 22 20 12 13 9 8 32 11 6 18 3 1 32 31 7 1 10 21 22 25 20 18 36 14 19 23 1 15 24 32 23 28 13 28 33 27 35 5 2 9 9 32 36 20 36 29 2 26 37 21 1 17 33 8 18 26 22 27 36 1 24 37 9 29 35 21 12 1 4 11 28 18 21 34 24 13 29 37 4 32 32 1 23 10 13 16 4 34 22 13 5 26 29 8 24 1 31 26 6 25 37 26 29 19 30 27 ...
output:
? 37 1 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 ? 36 1 26 37 36 35 34 33 32 31 30 29 28 27 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 3 2 ? 35 1 22 26 37 36 35 34 33 32 31 30 29 28 27 25 24 23 21 19 18 17 16 15 14 13 12 11 10 ...
result:
ok correct
Test #25:
score: 0
Accepted
time: 3ms
memory: 5752kb
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 102 90 140 113 144 135 92 116 56 46 29 141 86 78 81 43 58 130 106 67 14 144 100 138 126 16 127 96 102 111 72 36 35 33 19 104 74 72 62 115 1 128 77 82 144 37 123 132 79 17 82 137 81 97 9 15 17 143 79 121 65 57 108 42 62 47...
output:
? 144 1 144 143 142 141 140 139 138 137 136 135 134 133 132 131 130 129 128 127 126 125 124 123 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 6...
result:
ok correct
Test #26:
score: 0
Accepted
time: 143ms
memory: 9040kb
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 530 427 96 237 179 45 494 448 272 394 116 6 344 130 501 5 79 365 55 258 361 167 479 521...
output:
? 561 1 561 560 559 558 557 556 555 554 553 552 551 550 549 548 547 546 545 544 543 542 541 540 539 538 537 536 535 534 533 532 531 530 529 528 527 526 525 524 523 522 521 520 519 518 517 516 515 514 513 512 511 510 509 508 507 506 505 504 503 502 501 500 499 498 497 496 495 494 493 492 491 490 489 ...
result:
ok correct
Test #27:
score: 0
Accepted
time: 112ms
memory: 8532kb
input:
679 573 469 112 332 246 20 136 192 355 237 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 624 573 197 594 530 487 100 430 180 544 200 158 589 626 10 427 270 380 128 222 634 34 354 46 421 166 450 536 249 382 666 229 238 582 610 189 ...
output:
? 679 1 679 678 677 676 675 674 673 672 671 670 669 668 667 666 665 664 663 662 661 660 659 658 657 656 655 654 653 652 651 650 649 648 647 646 645 644 643 642 641 640 639 638 637 636 635 634 633 632 631 630 629 628 627 626 625 624 623 622 621 620 619 618 617 616 615 614 613 612 611 610 609 608 607 ...
result:
ok correct
Test #28:
score: 0
Accepted
time: 285ms
memory: 12472kb
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 128 613 440 299 608 866 172 629 593 591 365 44 398 446 998 680 775 694 193 142 108 71...
output:
? 1000 1 1000 999 998 997 996 995 994 993 992 991 990 989 988 987 986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935 934 933 932 931 930 929 92...
result:
ok correct
Test #29:
score: 0
Accepted
time: 302ms
memory: 12772kb
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 807 906 53 584 891 263 565 733 968 633 987 631 376 420 530 258 396 236 980 ...
output:
? 1000 1 1000 999 998 997 996 995 994 993 992 991 990 989 988 987 986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935 934 933 932 931 930 929 92...
result:
ok correct
Test #30:
score: 0
Accepted
time: 604ms
memory: 17488kb
input:
2000 1990 1932 369 960 311 929 566 553 1999 1732 616 86 1343 50 1210 218 577 1401 1532 1343 860 166 1280 1679 355 1122 479 332 901 93 1021 1416 479 1048 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 1928 1823 995 978 337 1505 714 ...
output:
? 2000 1 2000 1999 1998 1997 1996 1995 1994 1993 1992 1991 1990 1989 1988 1987 1986 1985 1984 1983 1982 1981 1980 1979 1978 1977 1976 1975 1974 1973 1972 1971 1970 1969 1968 1967 1966 1965 1964 1963 1962 1961 1960 1959 1958 1957 1956 1955 1954 1953 1952 1951 1950 1949 1948 1947 1946 1945 1944 1943 1...
result:
ok correct