QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#115589 | #4926. Where Is the Root? | jamielim | 76 | 12ms | 3816kb | C++14 | 3.4kb | 2023-06-26 12:26:34 | 2023-06-26 12:26:37 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define pb emplace_back
#define mp make_pair
#define fi first
#define se second
#define SZ(x) (int)x.size()
#define ALL(x) x.begin(),x.end()
typedef pair<int,int> ii;
typedef long long ll;
typedef unsigned long long ull;
const int INF=1012345678;
const ll LLINF=1012345678012345678LL;
const ll MOD=1000000007;
int n;
vector<int> adj[505];
int dist[2][505];
int fr;
int dep[505];
int maxdep;
vector<int> leaf;
bool lf[505];
void findFakeRoot(){
for(int i=1;i<=n;i++)dist[0][i]=dist[1][i]=INF;
dist[0][1]=0;
queue<int> q;
q.push(1);
int maxi=1;
while(!q.empty()){
int cur=q.front();q.pop();
for(int i:adj[cur]){
if(dist[0][i]>dist[0][cur]+1){
dist[0][i]=dist[0][cur]+1;
q.push(i);
if(dist[0][i]>dist[0][maxi])maxi=i;
}
}
}
dist[1][maxi]=0;
q.push(maxi);
while(!q.empty()){
int cur=q.front();q.pop();
for(int i:adj[cur]){
if(dist[1][i]>dist[1][cur]+1){
dist[1][i]=dist[1][cur]+1;
q.push(i);
if(dist[1][i]>dist[1][maxi])maxi=i;
}
}
}
fr=maxi;
while(dist[1][fr]>dist[1][maxi]/2){
for(int i:adj[fr]){
if(dist[1][i]==dist[1][fr]-1){
fr=i;break;
}
}
}
}
void dfs(int x,int p){
maxdep=max(maxdep,dep[x]);
int c=0;
for(int i:adj[x]){
if(i==p)continue;
dep[i]=dep[x]+1;
dfs(i,x);
c++;
}
if(c==0){
leaf.pb(x);
lf[x]=1;
}
}
vector<int> t;
void dfs2(int x,int p,int avoid){
int c=0;
for(int i:adj[x]){
if(i==p)continue;
if(i==avoid)continue;
dfs2(i,x,avoid);
c++;
}
if(c==0)t.pb(x);
}
vector<int> getOtherLeaves(int x){
t.clear();
dfs2(fr,0,x);
return t;
}
bool query(vector<int> v){
sort(ALL(v));
v.resize(unique(ALL(v))-v.begin());
printf("? %d",SZ(v));
for(int i:v)printf(" %d",i);
printf("\n");
fflush(stdout);
char str[5];
scanf("%s",str);
if(str[0]=='Y')return 1;
return 0;
}
int main(){
scanf("%d",&n);
int a,b;
for(int i=1;i<n;i++){
scanf("%d%d",&a,&b);
adj[a].pb(b);adj[b].pb(a);
}
for(int i=1;i<=n;i++){
if(SZ(adj[i])>=3){
dfs(i,0);
break;
}
}
if(query(leaf)){
vector<int> cur;
for(int i:leaf)cur.pb(i);
while(SZ(cur)>1){
int m=SZ(cur)/2;
set<int> s;
for(int i=0;i<m;i++)s.insert(cur[i]);
vector<int> v;
for(int i:leaf){
if(s.find(i)==s.end())v.pb(i);
}
if(!query(v)){
cur.clear();
for(int i:s)cur.pb(i);
}else{
v.clear();
for(int i=m;i<SZ(cur);i++)v.pb(cur[i]);
cur.clear();
for(int i:v)cur.pb(i);
}
}
printf("! %d\n",cur[0]);
fflush(stdout);
return 0;
}
findFakeRoot();
dfs(fr,0);
int l=0,r=maxdep-1;
while(l<r){
int m=(l+r+1)/2;
vector<int> v;
for(int i=1;i<=n;i++){
if(dep[i]>=m)v.pb(i);
}
for(int i:leaf)v.pb(i);
if(query(v))l=m;
else r=m-1;
}
if(l==0){
printf("! %d\n",fr);
fflush(stdout);
return 0;
}
vector<int> v,perm;
for(int i=1;i<=n;i++){
if(dep[i]==l&&SZ(adj[i])>1)v.pb(i);
}
if(SZ(v)==1){
printf("! %d\n",v[0]);
fflush(stdout);
return 0;
}
while(SZ(v)>1){
int m=SZ(v)/2;
vector<int> q;
for(int i=0;i<m;i++){
q.pb(v[i]);
}
for(int i:leaf)q.pb(i);
if(query(q)){
for(int i=m;i<SZ(v);i++)v.pop_back();
}else{
reverse(ALL(v));
for(int i=0;i<m;i++)v.pop_back();
reverse(ALL(v));
}
}
printf("! %d\n",v[0]);
fflush(stdout);
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 7
Accepted
Test #1:
score: 7
Accepted
time: 1ms
memory: 3696kb
input:
7 4 1 1 2 4 3 3 5 3 6 4 7 NO YES NO
output:
? 4 2 5 6 7 ? 7 1 2 3 4 5 6 7 ? 6 1 2 3 5 6 7 ! 4
result:
ok OK
Test #2:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
9 5 9 8 6 2 8 1 8 3 6 6 7 1 4 4 5 YES NO NO
output:
? 4 2 3 7 9 ? 2 3 7 ? 3 3 7 9 ! 2
result:
ok OK
Test #3:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
9 6 8 2 5 5 1 4 3 5 9 6 3 6 1 7 5 YES NO YES
output:
? 5 2 4 7 8 9 ? 3 4 7 9 ? 4 4 7 8 9 ! 8
result:
ok OK
Test #4:
score: 0
Accepted
time: 1ms
memory: 3752kb
input:
9 1 8 9 4 7 8 5 7 3 9 2 5 9 1 4 6 YES NO
output:
? 3 2 3 6 ? 2 2 3 ! 6
result:
ok OK
Test #5:
score: 0
Accepted
time: 2ms
memory: 3680kb
input:
9 7 1 8 4 2 8 5 2 2 3 1 2 1 9 9 6 YES YES YES NO
output:
? 5 3 4 5 6 7 ? 3 3 5 6 ? 4 3 4 6 7 ? 4 4 5 6 7 ! 3
result:
ok OK
Test #6:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
9 1 5 9 8 3 9 7 9 9 1 6 9 4 6 2 3 NO NO
output:
? 5 2 4 5 7 8 ? 8 1 2 3 4 5 6 7 8 ! 9
result:
ok OK
Test #7:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
9 5 2 6 3 1 9 2 6 7 4 6 8 7 5 4 9 NO NO YES YES
output:
? 3 1 3 8 ? 8 1 2 3 4 6 7 8 9 ? 9 1 2 3 4 5 6 7 8 9 ? 9 1 2 3 4 5 6 7 8 9 ! 5
result:
ok OK
Test #8:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
9 7 9 7 8 4 2 5 6 9 1 2 8 3 5 4 5 NO YES YES NO NO
output:
? 3 1 3 6 ? 8 1 3 4 5 6 7 8 9 ? 6 1 3 5 6 7 9 ? 4 1 3 6 9 ? 4 1 3 5 6 ! 7
result:
ok OK
Test #9:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
9 3 2 8 9 8 5 5 2 4 6 9 1 6 7 3 6 NO YES YES YES
output:
? 3 1 4 7 ? 8 1 3 4 5 6 7 8 9 ? 6 1 4 6 7 8 9 ? 4 1 4 7 9 ! 9
result:
ok OK
Test #10:
score: 0
Accepted
time: 2ms
memory: 3724kb
input:
9 5 6 3 9 5 9 3 4 2 4 7 6 4 8 7 1 NO YES NO YES
output:
? 3 1 2 8 ? 8 1 2 3 4 5 6 7 8 ? 6 1 2 4 6 7 8 ? 4 1 2 3 8 ! 3
result:
ok OK
Test #11:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
9 8 3 7 9 4 3 9 4 5 2 9 6 2 1 8 5 NO NO YES YES
output:
? 3 1 6 7 ? 8 1 2 4 5 6 7 8 9 ? 9 1 2 3 4 5 6 7 8 9 ? 9 1 2 3 4 5 6 7 8 9 ! 3
result:
ok OK
Test #12:
score: 0
Accepted
time: 2ms
memory: 3612kb
input:
9 8 1 1 5 7 1 1 3 1 4 6 1 1 9 2 1 NO
output:
? 8 2 3 4 5 6 7 8 9 ! 1
result:
ok OK
Test #13:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
9 8 1 2 1 9 1 1 3 1 4 1 7 6 1 5 1 YES YES NO NO
output:
? 8 2 3 4 5 6 7 8 9 ? 4 4 5 6 7 ? 6 2 3 5 6 8 9 ? 7 2 3 5 6 7 8 9 ! 4
result:
ok OK
Test #14:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
9 6 1 1 3 1 9 2 1 1 8 1 4 7 1 5 1 YES NO YES NO
output:
? 8 2 3 4 5 6 7 8 9 ? 4 4 5 7 8 ? 6 4 5 6 7 8 9 ? 7 2 3 4 5 7 8 9 ! 6
result:
ok OK
Test #15:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
9 4 1 1 6 3 1 1 9 2 1 1 7 1 8 1 5 YES YES YES YES
output:
? 8 2 3 4 5 6 7 8 9 ? 4 2 5 7 8 ? 6 3 4 5 6 8 9 ? 7 2 3 4 5 6 7 9 ! 5
result:
ok OK
Test #16:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
9 8 1 1 7 1 9 6 1 3 1 4 1 1 2 5 1 YES NO NO YES
output:
? 8 2 3 4 5 6 7 8 9 ? 4 2 3 4 5 ? 6 2 3 4 5 8 9 ? 7 2 3 4 5 7 8 9 ! 7
result:
ok OK
Test #17:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
9 3 5 8 2 8 7 6 1 8 3 9 2 5 1 6 4 YES YES NO
output:
? 3 4 7 9 ? 2 4 7 ? 2 4 9 ! 7
result:
ok OK
Test #18:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
9 2 5 5 4 9 2 6 3 3 9 7 4 1 9 6 8 YES YES NO
output:
? 3 1 7 8 ? 2 1 8 ? 2 1 7 ! 8
result:
ok OK
Test #19:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
9 7 9 7 5 8 4 1 7 6 2 4 2 9 6 3 5 YES NO
output:
? 3 1 3 8 ? 2 1 3 ! 8
result:
ok OK
Test #20:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
9 9 7 1 8 2 7 4 5 1 9 6 8 5 2 8 3 YES YES YES
output:
? 3 3 4 6 ? 2 3 6 ? 2 3 4 ! 3
result:
ok OK
Test #21:
score: 0
Accepted
time: 2ms
memory: 3692kb
input:
9 4 9 7 5 1 7 1 3 5 8 1 9 6 4 2 6 YES YES NO
output:
? 3 2 3 8 ? 2 2 3 ? 2 2 8 ! 3
result:
ok OK
Test #22:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
9 5 3 6 4 5 2 4 9 7 2 9 7 1 3 8 3 YES YES YES
output:
? 3 1 6 8 ? 2 1 8 ? 2 6 8 ! 8
result:
ok OK
Test #23:
score: 0
Accepted
time: 2ms
memory: 3692kb
input:
9 8 2 9 3 6 1 8 5 3 4 7 8 4 1 2 6 YES YES NO
output:
? 3 5 7 9 ? 2 5 7 ? 2 7 9 ! 5
result:
ok OK
Subtask #2:
score: 10
Accepted
Test #24:
score: 10
Accepted
time: 1ms
memory: 3608kb
input:
30 1 15 29 30 1 4 7 28 29 17 1 26 26 7 12 5 27 13 3 7 27 1 21 15 9 22 22 5 24 27 19 1 25 30 22 27 6 15 16 13 18 2 27 10 27 30 20 26 8 15 18 8 14 1 27 23 11 3 YES YES YES YES NO
output:
? 17 2 4 6 9 10 11 12 14 16 17 19 20 21 23 24 25 28 ? 9 9 10 12 14 17 19 23 24 25 ? 13 2 4 6 11 14 16 17 19 20 21 23 25 28 ? 15 2 4 6 9 10 11 12 14 16 19 20 21 23 24 28 ? 16 2 4 6 9 10 11 12 14 16 17 19 20 21 24 25 28 ! 23
result:
ok OK
Test #25:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
30 15 16 8 6 19 2 26 17 30 15 26 4 1 6 1 23 15 1 29 25 21 3 12 1 2 24 29 22 9 1 3 10 27 28 5 12 20 5 14 7 5 26 7 18 10 23 1 28 3 11 7 1 19 23 13 23 29 30 YES YES YES YES NO
output:
? 15 4 8 9 11 13 14 16 17 18 20 21 22 24 25 27 ? 8 4 9 14 17 18 20 22 27 ? 11 8 9 11 13 14 16 18 21 24 25 27 ? 13 4 8 11 13 14 16 17 18 20 21 22 24 25 ? 14 4 8 9 11 13 16 17 18 20 21 22 24 25 27 ! 14
result:
ok OK
Test #26:
score: 0
Accepted
time: 2ms
memory: 3728kb
input:
30 19 7 14 27 22 18 15 19 1 18 27 23 21 28 19 24 25 10 27 3 23 7 9 26 20 4 7 9 12 19 6 19 23 17 18 5 5 8 21 25 10 30 9 1 5 29 2 7 12 10 11 6 4 10 26 13 5 16 NO YES YES YES YES
output:
? 15 2 3 8 11 13 14 15 16 17 20 22 24 28 29 30 ? 30 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 ? 23 1 2 3 4 5 8 11 13 14 15 16 17 18 20 21 22 24 25 26 27 28 29 30 ? 18 2 3 5 8 11 13 14 15 16 17 18 20 21 22 24 28 29 30 ? 16 2 3 5 8 11 13 14 15 16 17 20 22 24 28 2...
result:
ok OK
Test #27:
score: 0
Accepted
time: 2ms
memory: 3692kb
input:
30 11 30 5 27 13 8 29 2 17 23 1 15 21 16 3 1 9 20 26 8 9 12 12 29 17 22 1 2 12 16 5 10 19 18 1 14 5 7 18 12 8 1 5 25 29 24 3 28 5 8 12 23 6 4 1 6 11 23 YES YES NO YES NO
output:
? 16 4 7 10 13 14 15 19 20 21 22 24 25 26 27 28 30 ? 8 4 7 10 13 14 25 26 27 ? 12 4 7 10 15 19 20 21 22 24 25 28 30 ? 14 4 7 10 15 19 20 21 22 24 25 26 27 28 30 ? 15 4 7 10 13 14 15 19 20 21 22 24 25 27 28 30 ! 26
result:
ok OK
Test #28:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
30 28 6 22 15 7 26 24 17 16 18 30 19 25 5 16 11 11 13 6 1 24 6 27 24 29 14 17 21 5 20 23 2 12 27 20 29 9 23 15 4 24 29 16 6 10 26 5 30 23 27 9 15 1 7 3 1 8 11 NO YES NO YES YES YES YES
output:
? 14 2 3 4 8 10 12 13 14 18 19 21 22 25 28 ? 29 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 25 26 27 28 29 30 ? 21 2 3 4 5 7 8 9 10 11 12 13 14 15 18 19 21 22 25 26 28 30 ? 25 1 2 3 4 5 7 8 9 10 11 12 13 14 15 16 18 19 20 21 22 23 25 26 28 30 ? 16 1 2 3 4 8 10 12 13 14 16 18 19 21 22...
result:
ok OK
Test #29:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
30 25 21 29 13 16 30 22 27 29 9 6 19 11 20 17 2 5 24 20 7 28 26 17 30 12 23 12 19 12 5 1 27 20 5 29 19 21 23 11 4 26 10 15 5 1 14 28 23 1 11 30 18 1 30 8 21 12 3 YES YES YES YES NO
output:
? 16 2 3 4 6 7 8 9 10 13 14 15 16 18 22 24 25 ? 8 2 3 4 9 13 15 16 18 ? 12 2 4 6 7 8 10 14 16 18 22 24 25 ? 14 2 3 6 7 8 9 10 13 14 15 18 22 24 25 ? 15 3 4 6 7 8 9 10 13 14 15 16 18 22 24 25 ! 2
result:
ok OK
Test #30:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
30 11 29 30 15 11 30 23 12 1 21 30 1 18 1 7 23 1 28 6 9 9 24 8 7 30 8 9 26 30 27 16 6 30 5 20 29 14 25 14 28 24 11 26 19 4 22 10 22 3 28 2 7 28 22 1 17 11 13 YES NO NO YES NO
output:
? 16 2 3 4 5 10 12 13 15 16 17 18 19 20 21 25 27 ? 8 3 4 5 10 17 18 25 27 ? 12 3 4 5 10 16 17 18 19 20 21 25 27 ? 14 3 4 5 10 13 15 16 17 18 19 20 21 25 27 ? 15 2 3 4 5 10 12 15 16 17 18 19 20 21 25 27 ! 13
result:
ok OK
Test #31:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
30 11 27 27 26 23 13 8 30 14 9 1 5 22 16 1 14 1 10 17 21 26 25 9 28 3 13 14 3 12 30 1 15 26 19 26 1 29 2 7 14 17 4 2 9 20 9 1 30 14 17 20 18 6 14 24 19 8 22 YES YES YES NO NO
output:
? 16 4 5 6 7 10 11 12 15 16 18 21 23 24 25 28 29 ? 8 6 10 11 12 15 16 24 25 ? 12 4 5 7 12 16 18 21 23 24 25 28 29 ? 14 4 5 6 7 10 11 12 15 16 18 21 23 28 29 ? 15 4 5 6 7 10 11 12 15 16 18 21 23 25 28 29 ! 24
result:
ok OK
Test #32:
score: 0
Accepted
time: 2ms
memory: 3692kb
input:
30 8 23 5 11 11 15 26 27 28 5 17 22 17 16 21 20 12 4 12 10 7 3 24 29 30 10 3 12 30 6 21 22 23 1 6 25 9 19 14 2 20 18 2 29 7 9 13 24 15 18 27 16 8 28 19 13 14 26 NO YES YES YES NO NO
output:
? 3 1 4 25 ? 27 1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20 21 22 23 24 25 28 29 30 ? 15 1 3 4 5 6 7 8 10 11 12 15 23 25 28 30 ? 9 1 4 6 8 10 23 25 28 30 ? 7 1 4 6 8 23 25 30 ? 4 1 4 10 25 ! 28
result:
ok OK
Test #33:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
30 19 29 28 30 17 21 2 14 3 9 9 16 28 12 12 14 18 11 15 2 26 10 21 16 24 15 23 8 17 25 7 5 24 7 7 13 1 29 25 10 6 4 11 27 20 5 6 30 22 4 19 26 27 23 3 8 18 22 NO NO YES YES YES YES
output:
? 3 1 13 20 ? 29 1 2 3 4 5 6 7 8 9 10 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 ? 30 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 ? 30 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 ? 30 1 2 3 4 5 6 7 8 9 10 11 12 1...
result:
ok OK
Test #34:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
30 8 23 26 25 24 21 28 12 19 29 1 19 14 30 16 24 9 23 4 3 6 21 8 18 29 4 11 5 22 27 25 23 10 28 10 16 3 22 30 20 11 15 2 14 18 2 13 7 17 15 13 27 12 20 5 6 7 17 NO YES YES YES YES NO NO
output:
? 3 1 9 26 ? 29 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 22 23 24 25 26 27 28 29 30 ? 17 1 2 3 4 8 9 13 14 18 19 22 23 25 26 27 29 30 ? 11 1 3 4 8 9 18 19 23 25 26 29 ? 7 1 9 19 23 25 26 29 ? 5 1 9 19 25 26 ? 4 1 9 23 26 ! 29
result:
ok OK
Test #35:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
30 7 6 29 28 7 22 16 12 5 3 13 10 27 6 2 30 11 30 25 26 27 28 12 23 19 23 19 22 9 29 1 2 21 4 10 18 15 8 20 17 21 9 26 5 18 15 4 24 16 3 8 24 11 25 20 13 20 14 NO YES NO NO YES YES YES
output:
? 3 1 14 17 ? 30 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 ? 17 1 2 3 5 8 10 11 13 14 15 17 18 20 24 25 26 30 ? 25 1 2 3 4 5 8 9 10 11 12 13 14 15 16 17 18 19 20 21 23 24 25 26 29 30 ? 29 1 2 3 4 5 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 ...
result:
ok OK
Test #36:
score: 0
Accepted
time: 1ms
memory: 3756kb
input:
30 9 12 19 8 15 26 23 7 3 20 14 3 27 30 28 17 9 20 18 7 13 6 21 13 5 21 1 8 26 29 2 28 24 2 18 12 22 27 4 15 25 4 24 23 16 3 10 6 22 25 29 11 30 19 10 11 17 5 NO YES NO YES NO YES YES
output:
? 3 1 14 16 ? 30 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 ? 17 1 3 4 7 8 9 12 14 16 18 19 20 22 23 25 27 30 ? 25 1 2 3 4 7 8 9 11 12 14 15 16 17 18 19 20 22 23 24 25 26 27 28 29 30 ? 21 1 2 3 4 7 8 9 12 14 15 16 18 19 20 22 23 24 25 26 27 30 ? 23 1 2 3 4 7 8 9...
result:
ok OK
Test #37:
score: 0
Accepted
time: 2ms
memory: 3728kb
input:
30 26 1 1 28 1 5 25 1 29 1 1 19 27 1 1 9 12 1 1 15 11 1 23 1 4 1 18 1 1 20 1 6 1 16 1 21 1 14 30 1 1 7 3 1 1 10 1 13 1 22 24 1 17 1 1 8 1 2 YES NO NO NO YES NO
output:
? 29 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 ? 15 2 3 6 7 8 10 13 14 16 17 20 21 22 24 30 ? 22 2 3 6 7 8 10 13 14 16 17 19 20 21 22 23 24 25 26 27 28 29 30 ? 26 2 3 6 7 8 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 ? 28 2 3 5 6 7 8 9 10 11 12...
result:
ok OK
Test #38:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
30 1 27 1 5 1 11 14 1 2 1 13 1 25 1 8 1 6 1 15 1 7 1 29 1 3 1 28 1 1 26 1 10 1 12 18 1 1 19 1 23 1 4 30 1 22 1 9 1 20 1 1 24 16 1 17 1 1 21 YES NO NO YES YES YES
output:
? 29 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 ? 15 4 9 10 12 16 17 18 19 20 21 22 23 24 26 30 ? 22 4 9 10 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 ? 26 4 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 ? 27 2 3 4 5 8 9 10 1...
result:
ok OK
Test #39:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
30 5 1 1 13 26 1 9 1 1 24 1 15 16 1 1 27 22 1 1 10 1 8 17 1 1 7 1 21 1 3 2 1 4 1 14 1 25 1 6 1 20 1 1 18 1 30 11 1 1 19 1 12 1 28 29 1 1 23 YES YES NO YES YES YES
output:
? 29 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 ? 15 2 3 4 6 11 12 14 18 19 20 23 25 28 29 30 ? 22 5 7 8 9 10 11 12 13 15 16 17 18 19 21 22 23 24 26 27 28 29 30 ? 26 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 ? 27 2 3 4 5 7 8 9 10 11 ...
result:
ok OK
Test #40:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
30 5 1 1 27 15 1 1 17 29 1 22 1 1 6 1 2 1 18 1 19 10 1 26 1 3 1 11 1 1 24 1 23 4 1 1 16 1 30 7 1 12 1 14 1 8 1 21 1 1 28 25 1 20 1 1 13 9 1 YES NO NO YES NO YES
output:
? 29 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 ? 15 4 7 8 9 12 13 14 16 20 21 23 24 25 28 30 ? 22 4 7 8 9 12 13 14 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 ? 26 4 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 ? 27 2 3 4 5 7 8 9 11 12 ...
result:
ok OK
Test #41:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
30 1 23 8 1 30 1 5 1 15 1 6 1 1 9 1 27 1 11 1 26 1 16 1 24 1 12 1 4 1 18 1 20 1 17 1 28 1 22 21 1 29 1 1 14 13 1 2 1 1 7 25 1 10 1 3 1 1 19 YES YES YES NO NO NO
output:
? 29 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 ? 15 2 3 7 10 13 14 17 18 19 20 21 22 25 28 29 ? 22 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 19 23 24 25 26 27 30 ? 25 3 4 5 6 8 9 10 11 12 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 ? 27 3 4 5 6 8 9 10 11 12 13 14 ...
result:
ok OK
Test #42:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
30 28 1 1 17 1 2 21 1 16 1 20 1 29 1 1 19 24 1 5 1 1 13 1 15 1 12 7 1 9 1 1 26 1 25 1 3 6 1 1 30 1 8 4 1 1 14 11 1 27 1 1 10 18 1 22 1 1 23 YES NO YES NO YES YES
output:
? 29 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 ? 15 3 4 6 8 9 10 11 14 18 22 23 25 26 27 30 ? 22 3 4 6 8 9 10 11 14 17 18 19 20 21 22 23 24 25 26 27 28 29 30 ? 26 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 21 22 23 24 25 26 27 28 29 30 ? 28 2 3 4 5 6 7 8 9 10 11 12 ...
result:
ok OK
Test #43:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
30 8 1 21 1 1 5 26 1 1 28 1 30 24 1 7 1 6 1 11 1 18 1 25 1 10 1 4 1 1 19 15 1 1 9 1 14 1 3 1 29 16 1 1 13 1 20 1 27 1 12 1 17 2 1 1 22 1 23 YES YES YES YES NO NO
output:
? 29 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 ? 15 2 3 9 12 13 14 15 16 17 19 20 22 23 27 29 ? 22 2 4 5 6 7 8 10 11 12 13 17 18 20 21 22 23 24 25 26 27 28 30 ? 25 2 3 4 5 6 7 8 9 10 11 14 15 16 17 18 19 21 22 23 24 25 26 28 29 30 ? 27 3 4 5 6 7 8 9 10 11 12 13 1...
result:
ok OK
Test #44:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
30 10 1 1 24 1 14 1 5 1 19 25 1 17 1 1 3 7 1 1 21 4 1 30 1 29 1 1 6 1 16 27 1 9 1 1 28 11 1 1 18 2 1 22 1 1 15 8 1 1 23 1 26 13 1 1 20 12 1 YES YES YES YES YES NO
output:
? 29 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 ? 15 2 8 9 11 12 13 15 16 18 20 22 23 26 27 28 ? 22 3 4 5 6 7 8 10 12 13 14 15 17 19 20 21 22 23 24 25 26 29 30 ? 25 2 3 4 5 6 7 9 10 11 12 13 14 16 17 18 19 20 21 24 25 26 27 28 29 30 ? 27 2 3 4 5 6 7 8 9 10 11 12 1...
result:
ok OK
Test #45:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
30 1 25 14 1 1 8 1 7 27 1 1 4 1 29 1 2 9 1 24 1 5 1 1 28 1 30 1 17 22 1 26 1 16 1 1 13 1 10 19 1 11 1 1 20 1 18 23 1 1 21 15 1 1 12 6 1 1 3 YES YES NO NO NO
output:
? 29 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 ? 15 3 6 10 11 12 13 15 16 18 19 20 21 22 23 26 ? 22 2 3 4 5 6 7 8 9 12 14 15 17 18 20 21 23 24 25 27 28 29 30 ? 26 2 3 4 5 6 7 8 9 12 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 ? 28 2 3 4 5 6 7 8 9 11 12 13 ...
result:
ok OK
Test #46:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
30 6 1 29 1 1 18 1 12 14 1 1 30 1 17 26 1 1 20 3 1 1 15 25 1 23 1 1 4 27 1 1 8 1 24 1 10 11 1 1 9 22 1 7 1 13 1 16 1 19 1 28 1 1 2 5 1 21 1 YES NO YES NO YES NO
output:
? 29 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 ? 15 2 5 7 8 9 10 11 13 16 19 21 22 24 27 28 ? 22 2 5 7 8 9 10 11 13 16 18 19 20 21 22 23 24 25 26 27 28 29 30 ? 26 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 19 21 22 24 25 26 27 28 29 30 ? 28 2 3 4 5 6 7 8 9 10 11 12 ...
result:
ok OK
Test #47:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
30 23 20 25 9 11 25 3 6 20 28 13 17 27 12 2 22 13 4 14 15 4 28 21 24 2 1 30 6 22 8 27 26 10 21 5 1 30 23 25 16 3 26 11 7 8 10 7 18 15 18 12 9 17 19 29 19 24 14 YES YES YES
output:
? 3 5 16 29 ? 2 5 16 ? 2 16 29 ! 16
result:
ok OK
Test #48:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
30 24 20 9 10 13 10 23 11 14 2 21 27 7 17 28 23 15 1 8 29 19 30 16 18 18 5 29 19 4 12 25 21 9 8 22 17 28 6 30 12 11 16 5 2 22 26 6 15 26 13 7 3 25 7 27 14 24 4 YES YES YES
output:
? 3 1 3 20 ? 2 1 3 ? 2 1 20 ! 1
result:
ok OK
Test #49:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
30 24 27 29 30 12 5 8 6 2 7 17 4 5 16 21 24 4 22 18 9 16 7 11 26 28 13 25 20 10 20 3 15 23 19 10 22 3 19 27 8 25 11 23 6 13 12 18 30 1 21 15 17 2 29 14 28 26 18 YES NO
output:
? 3 1 9 14 ? 2 1 14 ! 9
result:
ok OK
Test #50:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
30 28 27 7 6 16 13 20 22 12 1 26 27 19 24 19 23 15 6 12 2 5 14 3 25 9 29 26 30 22 29 11 25 10 21 21 18 2 15 7 17 28 20 11 24 13 9 6 4 8 30 5 1 23 10 17 3 8 18 YES YES YES
output:
? 3 4 14 16 ? 2 4 14 ? 2 4 16 ! 4
result:
ok OK
Test #51:
score: 0
Accepted
time: 1ms
memory: 3752kb
input:
30 6 3 19 25 30 1 11 10 8 15 22 20 8 1 27 30 15 21 11 3 30 17 7 5 18 12 25 2 21 28 26 16 24 10 9 28 29 12 4 22 17 29 7 14 23 2 18 4 13 6 19 9 16 5 23 24 20 26 YES NO
output:
? 3 13 14 27 ? 2 14 27 ! 13
result:
ok OK
Test #52:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
30 25 26 12 1 13 28 10 13 7 9 4 17 7 6 4 23 6 21 5 16 1 19 25 5 21 29 12 2 15 28 14 3 24 3 16 19 14 2 30 22 8 27 29 18 30 10 15 27 20 22 17 18 27 24 26 23 11 20 YES YES NO
output:
? 3 8 9 11 ? 2 9 11 ? 2 8 9 ! 11
result:
ok OK
Test #53:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
30 20 22 9 22 3 23 20 4 24 17 27 13 15 8 1 6 6 19 15 10 25 12 5 10 16 26 29 8 29 2 28 21 23 17 30 25 24 7 1 11 3 12 19 7 16 28 2 14 11 13 14 30 18 26 13 18 21 9 YES NO
output:
? 3 4 5 27 ? 2 4 5 ! 27
result:
ok OK
Subtask #3:
score: 59
Acceptable Answer
Test #54:
score: 61
Acceptable Answer
time: 6ms
memory: 3696kb
input:
500 419 133 44 225 391 269 419 461 293 347 108 31 110 363 423 257 321 155 498 87 180 492 251 5 357 30 341 172 275 109 372 446 286 336 208 339 162 320 138 103 129 219 62 141 359 286 130 238 470 460 418 48 210 358 429 13 323 143 382 415 406 394 309 175 325 170 128 108 6 113 363 17 470 457 7 224 288 48...
output:
? 252 2 3 7 8 10 11 12 13 15 16 19 24 26 28 29 33 34 36 37 38 39 40 41 42 43 45 46 47 50 53 54 55 57 58 64 65 67 68 69 70 71 72 73 74 75 76 77 78 79 80 82 83 85 86 88 95 96 99 100 109 110 112 114 117 119 121 122 123 124 126 129 134 135 138 140 144 148 149 150 152 153 154 155 158 164 165 167 168 169 ...
result:
points 0.7349397590 OK
Test #55:
score: 83
Accepted
time: 2ms
memory: 3712kb
input:
500 188 321 193 4 334 269 259 66 121 396 73 153 332 477 263 67 178 262 185 377 175 53 462 245 390 337 387 200 445 92 387 159 135 263 323 312 143 374 252 47 375 382 303 345 345 283 150 1 66 289 462 82 317 201 169 423 154 193 486 251 368 305 357 375 107 443 437 348 64 55 408 465 315 469 186 328 197 39...
output:
? 240 3 8 9 10 11 12 14 17 20 21 22 25 26 27 28 30 31 33 35 40 43 45 49 50 51 54 55 56 57 59 60 61 62 63 65 67 68 69 70 72 75 76 78 79 83 84 85 86 87 88 89 90 91 92 94 96 99 100 102 103 105 106 109 113 116 119 124 125 126 127 129 130 131 132 138 139 140 142 143 145 148 149 154 155 157 163 167 168 17...
result:
ok OK
Test #56:
score: 61
Acceptable Answer
time: 6ms
memory: 3712kb
input:
500 423 179 253 294 3 58 24 345 129 8 428 443 349 246 15 286 367 428 272 290 294 230 144 239 403 270 354 110 17 157 441 227 216 226 220 211 199 353 397 445 204 269 234 452 283 355 58 375 500 400 284 11 388 235 385 21 53 124 77 290 395 235 71 351 300 26 109 326 462 215 87 405 116 196 430 136 481 390 ...
output:
? 248 2 3 4 8 9 12 14 16 18 19 29 30 31 32 33 34 37 39 41 42 43 46 47 49 51 56 57 60 62 63 64 70 74 75 80 82 83 89 90 91 92 93 96 97 99 100 102 103 104 106 113 116 118 119 120 122 123 125 126 127 128 130 131 132 134 135 136 137 140 142 145 146 150 152 153 155 156 161 162 163 165 167 169 170 172 173 ...
result:
points 0.7349397590 OK
Test #57:
score: 83
Accepted
time: 1ms
memory: 3720kb
input:
500 246 390 321 345 385 319 393 475 36 188 453 174 35 111 420 55 411 304 78 250 483 12 241 37 295 498 348 52 105 329 321 255 222 272 457 247 262 189 239 31 114 489 45 321 269 380 493 340 287 128 248 33 201 388 12 379 231 65 94 241 85 43 262 391 154 156 92 140 58 117 44 166 284 480 290 44 157 393 32 ...
output:
? 257 2 5 6 10 13 15 17 20 22 23 26 27 29 32 34 35 36 37 39 40 42 45 47 49 50 51 52 53 59 60 64 66 68 70 72 73 75 79 80 81 84 86 89 90 91 95 96 97 99 101 102 103 106 107 108 110 112 113 115 117 118 120 122 123 124 125 126 128 130 131 132 135 139 140 144 147 148 149 151 155 158 160 162 163 164 168 17...
result:
ok OK
Test #58:
score: 83
Accepted
time: 1ms
memory: 3776kb
input:
500 298 324 144 485 92 100 461 314 49 227 215 483 474 376 225 306 413 81 190 369 45 402 453 351 185 324 465 176 410 351 476 78 453 243 345 182 388 347 287 459 328 63 18 218 326 24 412 218 94 336 142 231 112 399 191 488 180 338 273 388 219 105 407 392 476 430 1 363 448 309 37 125 194 401 8 209 1 127 ...
output:
? 242 3 4 6 10 11 13 15 16 17 22 23 24 27 28 30 34 38 39 40 42 44 48 52 54 55 59 61 66 69 70 72 73 74 78 80 82 84 86 87 89 91 93 95 96 97 99 101 104 106 108 109 110 111 114 117 119 120 121 122 123 125 129 130 132 134 135 139 140 142 143 144 148 149 150 151 153 155 157 162 163 166 168 172 173 174 175...
result:
ok OK
Test #59:
score: 59
Acceptable Answer
time: 9ms
memory: 3704kb
input:
500 318 256 63 288 85 107 195 435 10 332 461 451 421 124 339 259 85 391 115 267 170 44 2 123 246 58 68 426 400 494 98 31 47 467 327 448 284 414 351 49 270 289 232 490 444 348 175 149 431 417 209 337 228 82 136 341 216 384 474 104 484 20 388 110 39 133 131 37 105 65 418 345 436 237 246 235 336 139 25...
output:
? 247 4 9 13 14 17 18 22 23 24 25 26 28 30 32 33 35 38 39 40 41 47 48 50 51 52 56 57 58 60 65 66 67 70 73 76 77 78 79 83 84 86 88 89 90 94 95 97 98 100 101 102 104 106 107 108 111 112 114 115 119 121 122 127 128 130 134 137 141 142 145 147 148 149 151 152 154 155 157 158 165 168 171 172 176 177 178 ...
result:
points 0.71084337350 OK
Test #60:
score: 83
Accepted
time: 5ms
memory: 3720kb
input:
500 65 136 48 3 443 439 23 339 103 401 291 384 278 111 451 218 413 114 268 419 329 463 390 471 462 342 335 441 368 223 359 330 67 237 65 412 161 14 77 494 357 461 81 426 239 57 353 130 252 294 279 482 165 31 328 426 133 173 144 42 446 462 392 256 187 423 438 180 306 72 56 253 239 35 140 76 249 106 3...
output:
? 246 3 4 10 11 13 14 15 19 20 25 27 28 32 36 37 38 39 44 45 47 50 54 58 63 64 71 72 74 75 76 78 80 85 86 87 88 91 93 95 97 99 100 101 102 104 105 108 109 110 112 116 117 118 120 121 122 123 126 127 128 129 130 133 134 135 136 137 138 141 143 146 149 151 152 154 155 157 160 162 163 166 167 168 171 1...
result:
ok OK
Test #61:
score: 61
Acceptable Answer
time: 2ms
memory: 3644kb
input:
500 68 72 375 251 59 252 329 98 153 232 320 180 11 380 123 396 248 477 340 49 172 47 246 138 483 322 155 474 159 14 436 111 461 177 310 434 88 101 177 315 5 123 350 240 60 441 74 412 9 91 417 326 494 306 389 481 180 86 262 168 445 184 43 457 11 233 117 340 338 255 48 364 12 70 466 127 84 276 135 94 ...
output:
? 257 3 6 12 13 15 17 21 22 23 24 26 29 30 33 35 37 38 39 40 44 48 51 54 56 58 61 64 65 67 69 71 75 76 82 85 86 87 88 89 90 92 93 96 97 98 100 102 105 107 108 109 111 113 114 115 120 126 128 129 131 132 135 137 138 140 141 145 149 151 155 158 160 161 163 165 166 167 170 171 172 173 174 175 176 178 1...
result:
points 0.7349397590 OK
Test #62:
score: 83
Accepted
time: 0ms
memory: 3776kb
input:
500 409 78 355 12 104 469 165 280 484 324 465 99 257 314 364 127 256 7 174 437 488 281 99 349 265 143 148 479 425 74 106 348 407 217 21 172 303 21 380 313 58 47 38 321 148 127 45 70 266 286 351 3 16 82 324 22 379 213 381 304 11 210 262 138 412 470 388 400 191 414 134 21 369 30 134 464 472 299 244 1 ...
output:
? 252 3 4 5 14 15 17 18 19 20 23 24 26 27 31 32 33 34 37 39 40 41 43 44 46 48 50 52 53 54 58 59 61 64 65 66 70 71 72 73 75 76 77 80 81 82 83 84 85 86 87 88 90 93 95 96 100 101 102 103 107 108 110 111 115 119 120 121 122 124 125 130 135 137 142 144 145 147 150 152 155 156 158 159 162 167 168 169 170 ...
result:
ok OK
Test #63:
score: 83
Accepted
time: 2ms
memory: 3720kb
input:
500 398 92 186 203 272 435 169 300 272 202 16 380 75 197 244 387 86 327 80 392 443 12 238 66 208 431 482 395 293 265 57 70 12 120 147 438 18 306 195 291 51 162 267 25 253 149 211 62 289 79 56 383 44 229 119 444 466 181 130 479 233 445 178 247 435 318 78 30 26 195 403 348 150 492 207 404 67 252 388 4...
output:
? 238 2 9 13 15 16 19 21 23 26 28 31 33 36 37 38 39 41 45 48 50 53 54 58 60 62 64 65 66 68 69 71 73 76 77 80 81 86 88 95 96 97 100 103 104 105 106 107 109 110 111 112 113 114 116 118 119 122 132 133 141 142 148 151 153 156 158 160 161 162 170 171 172 178 180 181 182 184 185 188 194 196 197 198 199 2...
result:
ok OK
Test #64:
score: 83
Accepted
time: 1ms
memory: 3760kb
input:
500 481 121 413 290 243 99 310 201 397 76 180 304 34 341 138 184 228 249 1 408 103 219 391 479 167 187 154 327 381 340 293 348 496 6 208 412 454 241 1 32 55 260 5 64 461 185 317 394 445 48 181 408 143 337 61 279 111 165 371 125 474 468 98 45 437 267 100 412 384 23 99 145 235 72 190 80 220 426 296 36...
output:
? 240 2 7 9 11 12 15 19 21 22 25 26 27 29 30 31 33 35 37 39 40 42 43 45 47 53 54 55 57 58 60 66 68 69 71 74 81 82 83 85 86 91 94 95 102 107 108 110 112 113 114 115 117 120 123 124 125 127 130 131 132 134 136 137 140 141 142 149 150 155 159 161 164 166 168 169 170 171 172 173 176 177 179 181 182 185 ...
result:
ok OK
Test #65:
score: 83
Accepted
time: 0ms
memory: 3728kb
input:
500 195 416 356 468 49 222 77 449 226 440 213 24 494 182 4 12 469 301 3 231 150 315 456 88 109 326 284 438 303 89 446 85 141 269 95 427 178 274 210 265 224 106 488 205 85 183 202 245 72 468 251 213 334 59 4 445 249 16 169 30 95 478 324 159 230 144 225 256 77 242 365 270 416 222 225 412 25 324 349 55...
output:
? 249 2 5 6 7 8 9 13 14 18 20 22 23 27 28 31 32 33 35 37 38 41 42 47 48 49 50 51 52 54 63 65 68 69 71 72 75 76 78 79 80 82 83 86 87 89 91 92 96 98 102 103 104 105 107 109 110 112 115 116 118 119 120 121 122 123 124 126 127 128 129 130 134 135 136 138 139 140 147 148 150 153 156 160 161 162 163 164 1...
result:
ok OK
Test #66:
score: 83
Accepted
time: 3ms
memory: 3780kb
input:
500 255 324 316 499 35 239 50 252 296 342 479 295 57 315 19 84 325 100 188 350 299 425 467 32 132 400 172 159 106 370 253 84 283 73 142 488 10 66 224 407 295 335 151 148 229 214 179 133 162 54 35 91 177 397 38 437 165 110 434 479 359 256 299 352 356 411 231 18 450 7 355 401 330 409 369 144 472 87 18...
output:
? 249 2 3 4 6 8 9 12 14 17 21 22 24 25 28 29 30 31 33 36 40 41 42 43 44 48 50 51 52 53 56 57 58 61 66 69 70 71 73 77 78 79 81 82 83 85 86 87 88 90 91 93 96 97 100 101 103 108 112 113 114 115 117 118 119 124 125 126 130 131 141 143 145 146 147 150 152 154 156 158 159 163 164 165 166 167 169 170 171 1...
result:
ok OK
Test #67:
score: 83
Accepted
time: 8ms
memory: 3728kb
input:
500 89 375 259 48 359 176 343 436 354 467 91 6 350 246 306 13 397 277 222 360 300 149 169 317 40 248 414 155 245 350 445 125 132 236 129 185 454 306 346 373 135 156 489 90 112 335 230 116 362 292 392 101 353 259 423 223 50 210 204 201 395 258 23 307 281 472 256 257 144 9 256 105 23 256 399 225 110 5...
output:
? 247 2 3 4 6 8 12 13 21 24 25 26 27 30 31 36 37 39 41 43 44 46 47 48 51 53 54 57 59 60 61 62 63 65 66 67 68 69 74 76 78 79 81 83 85 87 88 95 96 97 98 99 101 102 106 108 109 111 113 114 117 118 120 123 124 125 126 127 129 130 134 136 137 139 140 141 146 147 148 150 151 152 154 157 158 160 161 166 16...
result:
ok OK
Test #68:
score: 83
Accepted
time: 3ms
memory: 3756kb
input:
500 297 439 191 328 162 437 295 144 383 458 391 435 10 168 429 394 275 2 29 380 111 361 11 198 163 471 16 78 464 448 395 60 75 85 341 123 274 87 89 256 173 213 92 169 331 106 440 1 359 403 76 319 136 354 438 473 260 306 5 474 394 178 196 400 136 396 101 21 45 437 73 417 251 100 258 131 148 74 232 15...
output:
? 251 6 8 17 18 19 20 25 26 27 30 33 34 35 36 37 38 40 41 43 46 51 53 56 57 59 62 64 65 66 67 72 73 74 76 77 78 81 84 86 87 88 90 93 94 96 97 98 99 102 105 107 110 113 116 120 125 126 127 128 130 133 138 139 141 145 146 152 155 156 157 160 161 165 166 167 171 173 175 177 180 183 184 185 186 188 190 ...
result:
ok OK
Test #69:
score: 83
Accepted
time: 6ms
memory: 3724kb
input:
500 357 225 153 271 366 340 309 328 413 423 329 200 261 105 354 210 129 183 163 31 35 99 491 346 293 264 427 404 245 235 425 243 243 73 480 389 449 50 336 303 345 132 74 318 492 23 39 226 305 249 251 444 258 236 443 282 12 244 120 260 202 60 178 500 146 389 169 460 270 55 380 81 411 308 191 494 53 3...
output:
? 253 2 4 5 10 11 12 16 18 21 24 25 26 27 28 32 33 34 36 37 42 44 46 49 52 54 56 57 59 65 66 68 69 71 73 76 77 80 82 83 84 86 90 91 95 98 99 101 102 103 104 106 109 110 111 114 119 121 123 125 127 130 131 132 133 134 135 136 138 140 143 145 147 151 152 153 154 155 159 161 164 165 168 170 171 173 174...
result:
ok OK
Test #70:
score: 83
Accepted
time: 1ms
memory: 3724kb
input:
500 208 65 15 340 59 237 336 81 379 164 327 341 334 171 491 13 190 76 118 69 340 58 370 177 351 49 231 322 84 410 259 397 251 437 357 8 1 327 232 249 98 13 102 8 265 176 469 352 428 376 72 82 434 169 282 462 335 419 473 25 352 57 359 207 279 95 123 294 272 38 122 318 108 382 484 155 327 142 144 23 2...
output:
? 253 2 3 4 5 6 9 10 11 12 14 15 17 19 21 23 27 28 29 30 31 32 35 36 39 43 44 46 52 53 54 60 62 64 71 74 76 78 80 83 85 88 89 90 91 97 103 104 105 110 112 113 116 118 121 122 125 127 129 131 132 134 137 138 139 140 143 146 148 151 153 154 157 158 160 161 162 163 166 167 170 172 175 176 179 180 183 1...
result:
ok OK
Test #71:
score: 83
Accepted
time: 9ms
memory: 3804kb
input:
500 168 229 45 249 414 498 387 115 475 471 36 31 478 38 201 462 58 454 233 423 158 368 253 369 277 360 125 53 433 90 124 94 380 336 181 172 327 186 57 107 139 33 267 262 228 72 108 413 431 261 289 276 422 166 82 365 346 350 293 56 167 187 242 478 49 56 193 377 151 117 492 60 57 362 181 77 467 20 27 ...
output:
? 250 2 3 4 6 7 8 13 14 16 23 24 25 29 30 34 36 37 38 41 44 45 46 47 50 51 58 60 68 69 71 72 73 76 81 83 85 86 87 88 89 99 100 105 106 109 111 112 113 114 116 117 119 121 122 125 126 127 130 132 134 137 138 139 141 142 143 146 147 148 152 153 155 156 157 159 160 162 166 167 170 171 172 173 174 175 1...
result:
ok OK
Test #72:
score: 83
Accepted
time: 7ms
memory: 3712kb
input:
500 111 81 281 66 391 88 239 164 301 439 288 6 277 287 173 359 158 396 421 150 417 163 213 423 246 314 341 414 424 22 39 400 158 22 204 300 209 207 251 425 199 325 278 353 441 330 84 478 353 345 58 379 159 470 380 295 118 323 327 24 43 67 364 276 447 141 404 20 460 157 134 23 295 263 170 168 398 419...
output:
? 253 4 6 7 8 10 11 12 14 17 18 19 21 26 28 30 34 35 37 38 40 42 43 44 47 48 49 53 54 55 57 58 59 61 63 70 71 72 74 75 76 80 82 85 86 88 89 90 91 93 94 95 98 99 105 106 107 108 109 110 112 113 114 116 117 118 119 123 127 132 133 138 139 140 142 145 148 149 157 159 160 163 167 171 173 175 176 177 179...
result:
ok OK
Test #73:
score: 83
Accepted
time: 0ms
memory: 3708kb
input:
500 173 266 277 311 179 117 306 197 145 416 28 338 183 15 500 16 494 242 250 385 23 407 380 453 233 74 386 200 202 71 408 400 70 62 208 163 223 441 410 207 46 485 258 342 333 1 354 372 328 222 292 500 489 296 98 21 480 456 239 72 381 164 166 357 291 131 108 457 61 421 399 415 64 157 446 458 477 352 ...
output:
? 256 3 4 5 6 7 8 10 11 12 13 16 17 21 25 26 27 29 30 31 35 36 37 38 39 40 42 45 47 48 49 50 52 57 58 59 60 61 63 64 65 66 67 68 69 71 76 80 81 82 87 88 90 92 93 95 96 97 100 101 104 106 107 110 111 112 115 117 118 120 121 122 125 127 128 130 133 135 137 139 141 144 147 149 150 153 154 155 156 160 1...
result:
ok OK
Test #74:
score: 83
Accepted
time: 1ms
memory: 3728kb
input:
500 307 224 120 457 155 222 93 72 40 401 456 101 5 118 6 234 156 463 28 62 498 463 215 346 369 16 373 210 73 168 474 234 471 259 211 200 96 280 4 330 101 228 126 150 269 491 470 266 51 137 66 94 188 180 30 402 109 257 214 273 433 167 356 273 236 169 50 29 212 373 273 161 91 24 294 317 423 138 38 179...
output:
? 140 1 2 6 8 9 12 14 17 19 21 22 26 27 31 32 36 39 43 53 55 82 89 90 92 95 104 106 109 115 119 124 131 132 133 134 140 141 144 153 154 158 173 174 176 185 193 199 207 208 209 210 219 228 231 237 238 241 242 245 255 268 282 283 286 290 293 294 295 299 303 305 306 311 315 318 320 321 324 328 332 333 ...
result:
ok OK
Test #75:
score: 83
Accepted
time: 0ms
memory: 3788kb
input:
500 246 138 101 446 272 399 260 161 118 158 425 417 306 13 52 341 148 42 17 162 431 215 61 369 398 64 475 123 456 251 338 432 263 412 29 195 461 500 298 138 276 52 106 211 79 443 497 297 271 413 56 329 15 152 63 299 61 266 1 174 109 23 31 398 293 28 415 275 134 342 362 35 395 298 103 365 346 288 182...
output:
? 152 1 2 6 7 12 15 22 24 30 38 41 43 46 50 53 55 62 66 69 70 72 77 84 86 89 94 96 97 98 100 105 106 111 113 117 120 121 125 129 133 139 140 142 144 148 155 156 164 172 179 192 193 194 195 207 213 216 218 222 226 229 230 232 233 234 239 245 248 254 255 258 263 264 265 266 267 269 276 283 286 287 289...
result:
ok OK
Test #76:
score: 63
Acceptable Answer
time: 0ms
memory: 3728kb
input:
500 264 90 39 66 473 350 263 376 327 289 296 439 413 291 211 326 238 149 407 384 77 63 179 210 382 173 19 495 351 163 20 320 410 92 16 414 431 402 38 100 174 273 346 262 472 405 214 479 114 73 287 354 302 131 101 268 403 197 114 356 426 355 50 448 499 129 97 66 426 461 417 325 386 192 236 497 31 401...
output:
? 150 1 4 8 9 12 18 22 24 29 31 33 35 37 46 53 54 55 56 58 61 64 67 70 71 75 86 92 102 106 107 111 112 116 118 119 120 123 125 126 130 134 135 141 144 147 151 155 157 159 160 163 164 170 171 176 181 182 189 191 194 196 197 202 207 209 212 221 222 223 226 229 233 240 242 243 245 246 248 252 261 264 2...
result:
points 0.75903614460 OK
Test #77:
score: 83
Accepted
time: 0ms
memory: 3732kb
input:
500 131 439 492 105 190 186 358 73 355 313 398 332 452 493 92 113 427 278 343 406 186 415 56 71 300 87 428 111 391 48 395 120 294 144 100 361 409 159 457 492 409 235 173 237 115 488 399 440 220 192 276 243 377 109 399 272 94 369 165 283 202 359 88 340 440 83 24 273 253 362 68 323 393 17 226 37 220 4...
output:
? 147 1 5 11 12 19 26 27 28 38 41 44 47 51 52 55 56 64 70 72 78 79 81 85 90 95 97 98 103 111 112 113 114 117 127 129 132 133 136 148 155 156 157 158 163 166 175 179 182 189 191 194 197 199 200 213 214 217 219 226 227 233 235 239 241 244 245 246 251 253 254 263 264 267 268 269 274 275 277 278 280 281...
result:
ok OK
Test #78:
score: 83
Accepted
time: 0ms
memory: 3716kb
input:
500 121 255 250 324 122 448 367 265 403 161 339 124 443 298 386 267 327 428 473 367 142 87 182 55 30 220 387 40 211 472 399 52 11 301 470 6 333 253 116 374 314 258 41 232 455 160 412 155 95 290 114 88 242 388 164 126 183 431 348 172 312 165 445 352 211 103 270 68 44 84 67 326 98 368 45 140 494 182 7...
output:
? 141 1 4 14 16 17 18 19 22 25 27 31 43 44 47 48 50 55 58 60 61 65 70 71 75 76 80 82 85 89 92 97 105 106 110 113 117 125 129 131 132 136 139 147 150 151 152 156 157 158 162 167 168 170 171 174 176 184 197 201 207 208 218 221 224 225 226 231 233 235 237 240 241 243 253 260 264 265 266 268 269 272 275...
result:
ok OK
Test #79:
score: 83
Accepted
time: 6ms
memory: 3716kb
input:
500 89 93 127 1 409 14 213 304 144 135 57 255 160 209 179 26 461 443 349 23 250 411 232 136 467 102 342 276 139 281 456 447 256 258 436 167 401 69 82 390 238 333 277 420 477 449 243 187 38 39 332 108 114 313 45 328 163 159 23 116 168 87 451 4 33 122 442 207 382 187 329 246 190 220 436 322 308 212 19...
output:
? 142 1 2 3 4 6 7 8 11 19 22 27 28 31 40 42 48 49 51 53 56 59 65 67 69 77 78 82 83 91 92 96 104 107 110 111 112 114 123 124 125 129 134 138 141 142 143 145 146 154 156 157 159 161 162 164 166 171 172 175 182 186 188 189 191 193 203 206 207 210 212 218 220 221 227 235 238 242 244 245 253 254 256 263 ...
result:
ok OK
Test #80:
score: 83
Accepted
time: 3ms
memory: 3732kb
input:
500 397 145 39 483 221 59 124 209 115 365 9 25 13 229 28 64 123 324 168 404 163 93 52 269 173 199 179 351 273 13 120 492 388 27 6 232 316 328 250 156 318 293 48 198 439 499 160 116 496 44 387 271 227 27 414 35 468 123 330 465 20 308 211 448 340 19 390 354 494 292 417 165 17 122 224 34 380 333 120 48...
output:
? 147 1 3 8 14 15 18 23 29 32 33 37 41 42 46 54 55 56 57 63 69 70 71 76 82 86 91 94 97 98 100 102 103 104 110 113 114 122 125 129 131 135 144 146 148 151 154 158 159 161 165 167 170 181 183 190 191 200 202 208 216 219 220 221 230 233 239 240 249 253 256 259 263 265 266 272 274 276 277 279 283 284 28...
result:
ok OK
Test #81:
score: 83
Accepted
time: 0ms
memory: 3760kb
input:
500 31 481 295 304 345 465 117 1 85 131 28 17 228 169 373 183 483 222 326 43 500 80 385 41 282 387 67 331 325 119 61 420 488 454 442 54 99 453 463 105 397 102 479 285 63 267 494 95 453 412 324 458 428 425 358 397 149 308 93 423 230 56 112 364 407 392 36 293 268 315 276 256 17 70 258 366 269 448 172 ...
output:
? 136 1 8 12 16 23 24 25 27 28 33 39 44 48 50 52 53 58 68 72 73 78 82 90 91 92 94 99 101 103 109 116 120 124 125 129 130 134 138 139 140 143 145 152 155 156 157 165 168 170 173 176 178 181 182 188 197 198 199 200 202 210 213 216 220 222 225 229 231 235 241 243 247 248 250 257 259 261 262 263 264 274...
result:
ok OK
Test #82:
score: 83
Accepted
time: 5ms
memory: 3712kb
input:
500 483 377 35 350 142 156 245 320 180 372 371 218 241 177 357 69 279 17 387 487 126 273 446 354 148 447 138 110 397 218 32 151 234 455 23 495 86 318 407 415 225 259 160 307 89 400 168 105 356 121 210 89 282 372 34 352 396 200 43 224 237 14 431 379 334 497 341 51 61 124 54 443 486 296 218 346 7 102 ...
output:
? 133 1 6 7 12 17 18 20 26 28 36 53 62 64 68 74 75 78 79 82 83 85 92 97 103 104 106 107 109 110 111 112 123 125 129 132 135 139 141 144 154 162 169 170 187 189 193 199 202 203 210 214 219 225 229 234 235 242 243 244 249 257 260 263 267 269 272 274 276 283 285 300 301 306 308 309 315 316 317 323 326 ...
result:
ok OK
Test #83:
score: 83
Accepted
time: 6ms
memory: 3768kb
input:
500 155 351 239 323 324 238 231 344 90 102 253 245 313 488 19 424 482 240 406 160 192 328 413 165 3 419 292 31 487 235 258 307 477 78 284 144 209 182 335 131 391 274 15 453 137 433 57 343 214 172 195 121 402 25 260 318 188 396 332 200 476 321 345 270 136 282 437 191 10 239 492 304 326 250 483 311 30...
output:
? 138 1 2 6 16 21 27 28 33 40 43 48 50 55 58 59 65 74 75 81 83 84 85 90 91 94 95 99 100 101 103 104 112 114 115 116 118 126 134 136 142 148 150 152 158 161 163 164 168 178 181 184 186 187 189 190 196 198 199 201 202 206 212 213 216 218 221 224 229 233 242 246 249 252 254 256 259 261 262 263 264 268 ...
result:
ok OK
Test #84:
score: 83
Accepted
time: 0ms
memory: 3652kb
input:
500 267 375 54 436 410 268 204 401 155 104 202 370 311 426 323 258 102 157 10 342 389 195 360 45 477 104 343 455 391 332 346 360 281 381 245 115 350 205 205 358 244 108 199 475 169 384 297 355 309 93 98 105 299 379 253 207 136 490 164 348 146 72 112 185 498 410 432 329 23 311 128 247 389 391 222 52 ...
output:
? 142 1 3 4 8 11 14 17 24 25 26 27 28 29 30 31 33 37 39 41 49 50 52 53 55 61 62 68 69 70 75 76 79 80 89 92 93 96 97 101 105 109 114 117 122 124 127 132 133 138 143 146 149 150 152 165 171 178 184 190 192 194 200 201 209 212 213 215 217 221 224 227 228 233 234 239 242 248 258 265 269 270 279 280 282 ...
result:
ok OK
Test #85:
score: 66
Acceptable Answer
time: 0ms
memory: 3720kb
input:
500 408 1 151 121 254 121 121 411 52 269 184 7 376 26 184 413 1 154 303 247 247 71 184 93 436 267 1 337 441 180 378 247 121 96 1 476 436 389 495 184 266 184 398 184 184 482 1 231 1 166 1 265 199 184 1 284 415 247 461 247 1 99 441 81 312 184 247 218 114 247 441 36 434 369 480 184 121 91 247 95 121 5 ...
output:
? 483 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 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 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 101 102 10...
result:
points 0.79518072290 OK
Test #86:
score: 66
Acceptable Answer
time: 2ms
memory: 3808kb
input:
500 496 1 211 1 305 44 398 469 367 452 1 128 214 286 469 276 108 37 428 357 46 240 100 108 1 309 358 452 223 1 469 176 369 1 1 357 327 469 126 452 60 452 240 308 316 452 1 69 269 1 469 102 262 469 315 469 275 469 115 1 387 469 469 336 470 246 452 300 318 469 469 29 1 95 452 454 1 484 1 120 240 331 2...
output:
? 481 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 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 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 101 102 10...
result:
points 0.79518072290 OK
Test #87:
score: 66
Acceptable Answer
time: 5ms
memory: 3720kb
input:
500 422 223 325 486 325 261 71 1 38 90 484 1 1 227 5 1 242 1 398 1 1 97 240 184 325 14 87 184 326 325 428 184 62 1 18 304 1 327 36 66 157 39 94 308 325 452 325 268 325 10 397 1 392 184 1 245 312 325 115 1 490 239 389 111 304 181 184 138 111 482 1 177 1 475 1 288 255 325 1 105 33 1 359 1 107 1 68 304...
output:
? 482 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 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 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 91 92 93 94 95 96 97 98 99 100 101 102 103 1...
result:
points 0.79518072290 OK
Test #88:
score: 66
Acceptable Answer
time: 2ms
memory: 3720kb
input:
500 1 301 20 214 214 2 40 1 43 350 311 281 43 345 1 306 464 167 1 404 1 483 1 83 43 18 381 196 158 167 161 1 221 167 389 258 35 167 260 1 167 316 351 43 399 69 405 43 1 317 167 198 141 53 1 206 174 167 1 244 310 259 208 1 1 204 299 167 161 98 234 1 348 161 1 182 478 167 59 43 485 214 238 112 43 378 ...
output:
? 480 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 44 45 46 47 48 49 50 51 52 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 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 101 102 103 1...
result:
points 0.79518072290 OK
Test #89:
score: 83
Accepted
time: 7ms
memory: 3724kb
input:
500 245 1 414 189 205 125 125 213 472 1 448 137 178 97 257 1 414 128 195 1 1 65 178 321 341 114 1 13 414 441 314 414 1 433 186 381 1 283 125 339 350 133 320 463 320 451 320 334 267 1 198 125 388 414 220 414 414 5 1 181 440 414 1 232 390 125 407 1 432 125 144 1 1 234 1 126 180 178 1 444 310 1 125 317...
output:
? 481 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 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 88 89 91 92 93 94 95 96 97 98 99 100 101 102 103 1...
result:
ok OK
Test #90:
score: 66
Acceptable Answer
time: 5ms
memory: 3728kb
input:
500 240 285 404 209 240 13 1 364 461 264 465 45 240 194 253 240 117 240 240 315 118 1 44 1 152 45 488 264 1 276 1 308 482 1 91 404 383 160 240 199 376 1 1 272 264 181 122 1 45 191 303 1 160 329 264 291 330 1 418 240 1 129 335 264 444 227 444 490 240 302 298 240 1 29 444 30 275 1 430 1 264 481 353 44...
output:
? 480 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 42 43 44 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 96 97 98 99 100 101 102 103 1...
result:
points 0.79518072290 OK
Test #91:
score: 66
Acceptable Answer
time: 0ms
memory: 3648kb
input:
500 60 1 42 1 356 1 1 236 353 1 1 490 446 422 198 446 98 413 1 372 235 124 1 107 199 23 446 436 419 36 100 71 30 199 305 50 1 222 457 446 35 447 139 19 1 13 1 125 499 199 283 381 487 71 1 301 267 71 61 1 71 438 221 274 442 221 235 210 446 329 165 446 279 1 1 363 41 446 208 446 1 296 250 1 1 398 446 ...
output:
? 481 2 3 4 5 6 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 36 37 38 39 40 41 42 43 44 45 46 47 48 49 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 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 99 100 101 102 103 104 10...
result:
points 0.79518072290 OK
Test #92:
score: 66
Acceptable Answer
time: 4ms
memory: 3732kb
input:
500 415 79 1 285 1 215 144 297 1 212 415 177 1 43 1 169 71 303 415 491 293 435 95 1 99 1 144 133 144 188 415 380 71 23 1 421 448 1 39 1 224 415 1 368 1 391 1 190 364 263 111 144 323 144 415 399 1 247 219 1 415 400 119 1 258 1 444 1 1 123 397 415 157 415 322 415 1 336 1 411 144 121 328 1 181 71 1 97 ...
output:
? 482 2 3 4 5 6 7 8 9 10 11 12 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 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 97 98 99 100 101 102 103 1...
result:
points 0.79518072290 OK
Test #93:
score: 66
Acceptable Answer
time: 1ms
memory: 3728kb
input:
500 201 55 492 449 427 128 91 192 410 151 176 1 194 1 55 363 458 55 59 91 285 1 41 55 166 55 1 233 1 482 53 1 148 226 1 62 1 129 35 403 455 55 423 1 361 105 329 449 1 447 118 105 225 449 55 414 73 129 398 151 165 55 313 1 55 15 328 128 431 449 213 1 1 127 30 456 76 55 1 178 91 32 279 1 237 1 1 215 9...
output:
? 481 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 29 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 56 57 58 59 60 61 62 63 64 65 66 67 68 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 92 93 94 95 96 97 98 99 100 101 102 103 104 106...
result:
points 0.79518072290 OK
Test #94:
score: 66
Acceptable Answer
time: 1ms
memory: 3728kb
input:
500 38 1 255 109 420 16 16 321 134 157 153 16 77 244 43 1 179 1 16 208 191 1 228 1 1 268 16 222 1 380 450 1 1 264 193 135 195 15 157 202 1 135 490 15 1 483 416 1 157 455 409 16 16 269 148 157 77 85 230 77 146 157 1 174 491 1 1 194 337 338 1 360 156 16 331 1 399 16 484 164 66 16 391 164 467 1 15 357 ...
output:
? 482 2 3 4 5 6 7 8 9 10 11 12 13 14 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 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 78 79 80 81 82 83 84 85 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105...
result:
points 0.79518072290 OK
Test #95:
score: 66
Acceptable Answer
time: 4ms
memory: 3772kb
input:
500 13 475 46 45 493 45 1 80 259 1 76 45 1 277 6 1 1 404 195 1 1 180 75 1 249 45 69 93 305 458 78 323 1 32 323 227 272 323 428 45 388 1 421 1 161 323 13 352 351 323 253 70 45 208 372 1 1 165 129 1 467 1 171 18 344 13 1 345 332 494 74 323 323 473 305 89 307 1 432 1 494 260 1 405 21 13 327 494 1 457 2...
output:
? 483 2 3 4 5 6 7 8 9 10 11 12 14 15 16 17 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 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 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 101 102 103 104 105...
result:
points 0.79518072290 OK
Test #96:
score: 63
Acceptable Answer
time: 2ms
memory: 3812kb
input:
500 305 442 82 158 220 126 36 391 84 61 458 482 217 153 170 494 62 128 49 337 117 12 104 487 424 136 465 146 213 244 429 349 33 227 285 121 136 223 451 236 176 100 229 462 270 169 160 374 56 402 392 85 405 417 20 208 25 378 278 175 216 290 375 362 112 52 299 297 234 34 330 37 479 424 167 345 397 414...
output:
? 17 1 45 110 132 155 201 202 204 205 222 238 314 342 368 380 394 430 ? 483 1 2 3 4 5 6 7 8 9 10 11 12 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 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 77 78 79 80 81...
result:
points 0.75903614460 OK
Test #97:
score: 63
Acceptable Answer
time: 2ms
memory: 3740kb
input:
500 491 303 276 10 327 391 401 175 209 476 439 204 116 319 418 98 59 255 233 144 206 401 135 201 293 122 64 361 417 317 471 184 158 88 282 207 149 319 339 92 407 42 74 451 384 385 171 483 80 76 420 158 227 183 397 380 182 346 469 169 127 398 186 430 350 152 163 129 82 13 50 444 137 198 190 407 169 3...
output:
? 16 1 107 114 167 173 174 184 199 309 354 360 444 463 470 479 484 ? 407 1 2 3 4 5 6 7 8 9 10 12 13 14 15 16 17 18 19 20 21 23 24 26 28 29 30 31 32 33 34 35 38 40 41 42 43 45 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 65 66 67 68 69 70 71 72 73 75 76 77 78 80 82 83 84 85 86 87 88 89 90 91 94...
result:
points 0.75903614460 OK
Test #98:
score: 63
Acceptable Answer
time: 6ms
memory: 3668kb
input:
500 3 254 499 451 141 448 450 322 200 205 31 45 395 296 48 32 381 84 188 216 1 206 3 390 319 486 23 66 168 169 420 197 173 423 142 306 220 317 34 373 217 227 357 363 210 301 70 455 50 17 307 489 4 90 287 325 235 115 14 32 212 34 494 136 342 315 377 221 103 26 438 443 495 272 412 445 201 470 191 401 ...
output:
? 15 1 40 60 83 154 202 216 231 241 243 292 336 385 437 468 ? 423 1 3 4 5 7 8 9 10 11 13 14 15 17 18 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 37 38 39 40 41 43 44 45 47 48 49 50 52 53 54 56 57 58 59 60 61 62 63 65 66 67 68 69 70 71 74 75 76 78 79 80 81 82 83 84 85 87 88 89 90 91 92 93 94 95 96 9...
result:
points 0.75903614460 OK
Test #99:
score: 63
Acceptable Answer
time: 4ms
memory: 3780kb
input:
500 500 251 450 298 26 273 90 19 480 348 154 361 397 233 30 117 463 83 258 368 29 229 341 366 400 164 452 232 242 254 433 386 352 160 194 428 393 414 310 239 392 116 240 107 198 277 427 445 409 287 382 447 139 412 146 432 174 134 131 279 67 123 383 456 491 105 109 186 268 191 86 133 488 80 370 77 35...
output:
? 14 1 41 47 55 76 93 295 311 338 395 426 441 457 477 ? 379 1 2 4 5 8 9 10 11 13 14 15 16 17 18 20 21 22 23 24 26 27 28 29 30 32 33 34 35 36 37 38 40 41 42 44 45 46 47 48 49 51 53 54 55 57 58 60 62 63 64 66 67 68 72 73 74 75 76 77 78 79 80 81 82 83 84 85 87 88 89 91 92 93 94 95 96 97 100 101 102 103...
result:
points 0.75903614460 OK
Test #100:
score: 66
Acceptable Answer
time: 1ms
memory: 3776kb
input:
500 8 234 498 238 349 30 332 333 334 316 160 452 66 435 256 483 58 109 125 111 10 367 446 429 61 491 211 257 217 205 178 18 358 103 181 280 82 473 35 86 101 24 412 219 295 488 104 484 145 354 214 365 376 41 177 370 239 267 213 118 198 35 250 199 50 401 408 379 176 358 117 254 273 226 281 351 352 321...
output:
? 20 1 4 5 86 125 128 143 173 202 232 254 268 299 369 382 404 428 434 457 464 ? 327 1 2 4 5 7 9 10 11 12 15 18 20 21 23 24 28 29 30 31 35 36 38 39 40 41 42 43 44 45 46 47 49 50 51 54 55 56 57 58 60 62 65 68 69 71 72 73 77 78 80 81 82 84 86 87 88 89 90 91 96 97 98 100 101 102 103 104 105 106 108 109 ...
result:
points 0.79518072290 OK
Test #101:
score: 66
Acceptable Answer
time: 5ms
memory: 3776kb
input:
500 98 195 155 233 64 316 481 377 346 240 389 23 164 395 445 50 232 413 312 128 146 106 94 296 398 163 75 448 307 209 319 235 142 366 12 124 373 420 277 121 53 483 283 452 42 176 474 435 14 35 110 21 418 18 310 399 223 196 43 478 317 416 409 298 402 337 327 374 370 418 248 290 387 176 166 127 36 261...
output:
? 16 1 93 114 121 216 236 238 267 301 314 360 396 406 436 437 498 ? 361 1 2 3 5 6 7 10 11 14 16 17 18 19 20 21 22 23 24 27 29 30 31 33 35 37 38 40 42 43 44 45 46 48 49 50 52 53 54 55 57 58 59 60 61 62 63 65 66 67 70 71 73 74 77 79 81 83 85 86 87 88 90 91 93 94 95 98 99 100 101 102 104 105 107 109 11...
result:
points 0.79518072290 OK
Test #102:
score: 66
Acceptable Answer
time: 1ms
memory: 3756kb
input:
500 355 169 352 284 360 90 423 268 376 441 337 66 443 312 399 140 233 139 300 496 130 250 357 103 269 10 116 256 123 82 62 406 17 212 302 303 439 145 199 93 148 479 14 209 325 115 439 363 127 309 394 442 28 100 14 435 18 345 174 149 424 293 163 440 227 248 445 64 401 291 358 126 7 324 456 396 489 17...
output:
? 21 1 32 43 94 134 141 180 186 195 196 222 230 273 279 282 327 373 374 462 466 484 ? 451 1 2 3 4 6 7 8 9 10 11 12 14 15 16 17 18 19 20 21 22 23 24 26 27 28 29 31 32 33 34 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 66 67 68 69 71 72 73 74 75 76 77 78 79 80...
result:
points 0.79518072290 OK
Test #103:
score: 83
Accepted
time: 0ms
memory: 3716kb
input:
500 364 422 463 352 216 249 55 185 494 356 346 283 432 67 436 101 308 374 332 291 72 76 212 362 88 320 400 311 179 228 344 264 47 234 67 330 293 379 426 313 60 464 192 87 341 309 279 363 41 299 261 209 282 228 86 44 3 306 33 174 136 320 61 184 66 345 377 447 121 210 43 385 289 176 186 267 107 187 71...
output:
? 19 1 49 91 94 120 153 214 215 218 251 252 296 297 298 385 437 453 460 482 ? 10 1 49 91 94 153 218 251 437 453 482 ? 15 1 49 91 94 153 218 251 296 297 298 385 437 453 460 482 ? 17 1 49 91 94 153 215 218 251 252 296 297 298 385 437 453 460 482 ? 18 1 49 91 94 153 214 215 218 251 252 296 297 298 385 ...
result:
ok OK
Test #104:
score: 83
Accepted
time: 0ms
memory: 3740kb
input:
500 118 123 112 2 230 359 65 37 322 398 450 417 270 10 60 14 120 328 237 456 431 47 241 430 464 310 329 393 380 157 85 175 115 159 140 288 446 306 238 77 425 256 263 23 86 486 189 487 183 498 444 126 409 182 395 95 320 67 239 26 342 419 269 425 476 338 170 426 336 162 94 437 187 311 154 369 174 119 ...
output:
? 19 1 7 9 29 82 89 97 107 184 210 217 279 295 340 352 385 453 455 470 ? 10 82 89 107 184 210 352 385 453 455 470 ? 14 1 7 9 29 82 97 107 184 210 217 279 295 340 352 ? 17 1 7 9 29 82 97 107 184 210 217 279 295 340 352 453 455 470 ? 18 1 7 9 29 82 97 107 184 210 217 279 295 340 352 385 453 455 470 ! 89
result:
ok OK
Test #105:
score: 83
Accepted
time: 0ms
memory: 3816kb
input:
500 156 353 324 368 113 361 472 351 455 347 244 240 395 14 489 231 233 484 81 417 6 218 308 204 245 438 460 95 452 114 157 339 412 263 200 13 161 53 380 344 389 316 197 471 126 186 365 453 237 31 313 151 33 392 491 401 433 174 53 486 212 142 291 124 483 15 205 120 41 267 287 145 215 257 206 302 331 ...
output:
? 19 1 2 21 30 35 37 69 111 146 160 216 224 285 286 319 321 366 378 393 ? 10 2 21 30 35 37 160 285 286 321 366 ? 15 2 21 30 35 37 160 216 224 285 286 319 321 366 378 393 ? 17 2 21 30 35 37 111 146 160 216 224 285 286 319 321 366 378 393 ? 18 1 2 21 30 35 37 69 146 160 216 224 285 286 319 321 366 378...
result:
ok OK
Test #106:
score: 83
Accepted
time: 4ms
memory: 3736kb
input:
500 334 394 299 181 237 117 493 335 106 302 6 134 76 277 297 42 413 249 171 463 25 270 2 394 18 75 125 370 441 332 420 452 3 94 371 319 234 178 427 377 160 193 36 215 189 198 455 422 249 357 142 349 350 274 141 409 298 438 384 66 165 311 268 364 263 4 191 282 393 86 39 416 202 460 468 310 287 341 38...
output:
? 15 1 32 75 92 93 111 116 198 261 276 351 377 388 392 464 ? 8 75 198 276 351 377 388 392 464 ? 11 1 32 92 93 111 116 198 261 276 392 464 ? 13 1 32 92 93 111 116 198 261 276 377 388 392 464 ? 14 1 32 92 93 111 116 198 261 276 351 377 388 392 464 ! 75
result:
ok OK
Test #107:
score: 66
Acceptable Answer
time: 4ms
memory: 3784kb
input:
500 485 1 460 1 182 1 234 1 449 1 1 344 1 120 79 1 1 38 1 157 275 1 413 1 1 91 1 383 419 1 126 1 1 188 420 1 1 213 1 90 1 379 1 316 453 1 1 493 1 352 1 440 66 1 1 327 1 423 1 488 1 267 1 354 1 438 271 1 141 1 1 472 238 1 1 385 1 317 266 1 59 1 1 53 1 197 292 1 52 1 77 1 1 89 466 2 1 219 174 1 1 201 ...
output:
? 497 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 101 ...
result:
points 0.79518072290 OK
Test #108:
score: 66
Acceptable Answer
time: 0ms
memory: 3728kb
input:
500 239 1 1 261 410 1 433 1 202 1 339 1 54 198 1 139 4 1 1 362 1 283 55 1 1 92 238 1 391 1 63 1 338 1 1 378 1 467 428 1 31 1 275 1 186 1 407 1 1 495 1 373 1 59 346 1 1 500 1 102 259 1 1 214 299 1 353 1 1 453 1 100 168 1 1 91 1 30 142 1 277 1 114 1 1 306 181 54 446 1 188 1 497 1 1 381 187 1 1 211 77 ...
output:
? 497 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 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 101 102...
result:
points 0.79518072290 OK
Test #109:
score: 66
Acceptable Answer
time: 1ms
memory: 3772kb
input:
500 197 1 1 77 1 470 1 405 1 134 1 288 1 310 1 433 1 174 19 1 1 242 1 460 1 9 1 271 452 1 168 1 1 179 1 149 223 1 1 375 1 456 357 1 1 430 1 425 127 1 360 1 305 1 267 1 1 94 26 1 434 1 1 138 278 1 11 1 1 154 329 1 394 1 1 108 148 1 285 1 280 1 91 1 1 293 1 45 404 1 343 1 1 152 344 1 1 27 88 1 1 231 3...
output:
? 497 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 101 ...
result:
points 0.79518072290 OK
Test #110:
score: 66
Acceptable Answer
time: 1ms
memory: 3724kb
input:
500 1 44 1 403 143 1 106 1 96 1 86 1 1 447 33 1 1 401 162 1 94 1 163 1 313 1 408 1 282 360 1 320 1 72 194 1 272 1 1 488 1 124 1 324 1 265 1 180 181 1 1 351 182 1 277 1 1 2 469 1 1 396 1 380 1 323 175 1 387 1 418 1 7 1 1 479 1 218 1 56 1 29 1 415 475 1 357 1 1 410 1 47 303 1 491 1 247 1 1 417 1 95 1 ...
output:
? 497 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 101 ...
result:
points 0.79518072290 OK
Test #111:
score: 66
Acceptable Answer
time: 7ms
memory: 3720kb
input:
500 354 1 1 154 1 150 458 1 1 493 77 1 1 454 1 485 1 129 323 1 266 1 1 40 193 1 1 494 1 316 1 183 246 1 327 1 1 437 1 340 148 1 132 1 1 290 1 453 438 1 1 72 1 449 1 293 1 97 1 104 275 251 227 1 1 488 1 261 12 1 325 1 427 1 247 1 1 88 1 344 1 50 158 1 1 315 1 31 1 429 1 352 396 1 1 433 1 118 109 1 1 ...
output:
? 497 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 101 ...
result:
points 0.79518072290 OK
Test #112:
score: 66
Acceptable Answer
time: 0ms
memory: 3724kb
input:
500 494 1 1 472 499 1 483 1 237 1 123 1 418 1 1 323 1 260 1 282 10 1 1 99 1 372 322 1 430 1 1 437 1 57 1 229 338 1 1 400 1 258 11 1 465 1 1 46 1 245 200 1 192 1 303 1 240 1 1 353 345 1 155 1 1 297 1 114 1 213 1 482 270 1 49 1 231 1 1 71 44 1 144 1 413 1 1 87 1 186 1 51 1 61 317 1 1 7 1 242 383 1 1 2...
output:
? 496 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 49 50 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 101 102 10...
result:
points 0.79518072290 OK
Test #113:
score: 83
Accepted
time: 7ms
memory: 3652kb
input:
500 399 1 57 1 304 1 401 1 443 352 130 1 178 1 138 1 1 238 125 1 148 1 352 262 1 236 1 207 1 473 251 1 1 271 1 78 274 1 1 129 1 329 1 189 1 91 40 1 258 1 242 1 76 1 1 280 1 112 1 166 199 1 1 204 1 133 1 60 1 315 1 2 1 6 85 1 263 1 477 1 1 167 1 63 349 1 10 1 1 408 1 105 290 1 334 352 298 1 1 392 303...
output:
? 497 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 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 101 102...
result:
ok OK
Test #114:
score: 63
Acceptable Answer
time: 5ms
memory: 3788kb
input:
500 435 124 431 263 17 116 174 310 341 185 50 319 336 405 265 177 192 469 98 192 128 99 141 401 133 15 378 194 14 493 230 2 200 497 233 397 218 69 71 118 476 100 90 389 252 290 10 296 337 235 257 219 113 266 463 72 69 256 3 317 131 137 464 442 178 82 294 5 245 448 312 482 327 363 179 366 62 106 66 2...
output:
? 3 1 336 386 ? 447 1 2 3 6 7 8 9 10 11 12 13 14 16 17 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 35 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 67 68 69 70 72 73 74 75 76 77 78 79 80 81 82 83 84 85 87 88 89 90 91 92 93 94 95 96 97 98 100 101 103 104 105 ...
result:
points 0.75903614460 OK
Test #115:
score: 63
Acceptable Answer
time: 2ms
memory: 3816kb
input:
500 421 87 312 383 359 24 121 473 364 133 91 301 325 221 107 332 76 37 78 99 250 396 9 402 374 478 482 427 10 283 304 292 46 457 298 189 303 290 215 285 358 499 243 273 293 249 340 124 343 378 102 322 252 225 78 68 370 288 65 458 97 326 361 490 377 236 128 420 12 34 134 426 195 447 229 92 426 408 32...
output:
? 3 1 47 452 ? 493 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...
result:
points 0.75903614460 OK
Test #116:
score: 63
Acceptable Answer
time: 4ms
memory: 3744kb
input:
500 461 409 136 171 261 54 482 397 107 284 36 471 194 249 500 85 179 83 195 259 460 77 466 366 130 303 200 270 471 360 160 226 249 88 73 119 160 282 91 412 422 330 139 99 136 196 25 13 89 496 43 437 404 285 402 450 222 196 284 321 150 128 15 165 393 269 234 146 278 415 434 353 157 379 59 378 51 187 ...
output:
? 3 1 51 273 ? 441 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 17 18 19 20 21 22 23 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 69 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 89 90 91 92 93 94 95 96 97 99 100 101 102 103 1...
result:
points 0.75903614460 OK
Test #117:
score: 63
Acceptable Answer
time: 5ms
memory: 3788kb
input:
500 326 488 319 199 428 282 393 482 373 22 123 307 261 404 253 437 186 366 280 251 367 4 275 318 44 204 125 428 240 260 380 249 305 210 252 62 432 178 146 30 281 219 217 346 499 135 237 224 103 440 209 254 121 320 329 379 251 460 151 230 452 92 128 407 326 363 362 155 226 13 276 461 493 183 213 313 ...
output:
? 3 1 67 492 ? 477 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 40 41 42 43 44 46 48 49 50 51 52 53 54 55 57 58 59 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 101 102...
result:
points 0.75903614460 OK
Test #118:
score: 83
Accepted
time: 5ms
memory: 3780kb
input:
500 477 158 386 500 442 56 465 411 220 399 190 48 310 33 145 487 325 371 259 299 67 496 421 187 305 10 242 131 412 324 27 61 250 402 314 44 97 10 308 312 483 353 214 103 283 452 26 76 208 478 180 260 340 365 249 271 495 296 445 453 176 93 167 354 179 145 157 42 216 75 126 465 135 278 46 373 230 389 ...
output:
? 3 1 53 420 ? 2 1 420 ? 2 1 53 ! 1
result:
ok OK
Test #119:
score: 83
Accepted
time: 1ms
memory: 3756kb
input:
500 472 43 342 400 42 194 157 403 76 275 171 475 308 342 11 141 349 439 264 341 148 67 336 137 163 224 119 382 82 477 383 391 349 463 333 37 421 322 495 455 307 201 25 445 372 137 5 354 361 212 418 401 397 187 226 290 445 337 110 186 80 191 4 158 302 459 36 152 370 272 269 386 228 478 292 245 151 13...
output:
? 3 1 267 273 ? 2 1 267 ? 2 1 273 ! 1
result:
ok OK
Test #120:
score: 83
Accepted
time: 2ms
memory: 3764kb
input:
500 388 15 461 248 117 451 483 423 231 440 349 144 226 47 318 362 266 322 336 106 250 444 153 207 291 226 363 398 278 121 133 164 408 428 356 367 70 111 335 285 253 448 315 421 349 479 397 129 117 15 352 206 162 490 161 56 196 94 276 83 184 429 190 2 172 50 369 220 468 44 320 102 301 224 277 256 359...
output:
? 3 1 5 173 ? 2 1 173 ! 5
result:
ok OK
Test #121:
score: 83
Accepted
time: 2ms
memory: 3744kb
input:
500 58 456 94 475 199 204 127 500 322 340 435 98 369 385 13 63 278 366 269 90 136 17 11 388 160 251 341 104 216 427 80 299 48 440 300 204 389 4 317 359 288 120 417 229 24 350 370 265 467 231 460 147 56 207 499 154 85 130 193 452 192 279 69 73 117 196 460 39 306 183 448 203 375 111 279 447 18 488 471...
output:
? 3 1 245 334 ? 2 1 245 ? 2 245 334 ! 245
result:
ok OK
Test #122:
score: 83
Accepted
time: 2ms
memory: 3736kb
input:
500 65 177 387 169 61 363 212 77 490 126 259 245 141 41 407 354 38 276 196 317 303 441 199 459 391 207 128 107 402 252 35 338 265 305 113 458 381 324 117 237 248 458 171 91 456 435 332 105 378 469 184 114 346 482 451 208 130 326 396 281 218 70 86 392 376 29 353 499 34 315 182 3 495 166 324 179 266 8...
output:
? 3 1 30 478 ? 2 1 478 ? 2 30 478 ! 478
result:
ok OK
Test #123:
score: 83
Accepted
time: 7ms
memory: 3736kb
input:
500 421 497 450 127 163 304 225 223 154 155 194 370 230 306 107 76 260 201 471 257 188 232 185 457 160 247 206 248 133 144 170 429 179 17 85 221 4 236 78 23 469 358 415 340 48 467 19 412 485 419 303 224 456 367 428 439 500 49 361 368 104 277 412 399 334 447 31 228 63 195 77 486 276 309 187 60 11 156...
output:
? 3 1 190 384 ? 2 1 190 ? 2 190 384 ! 190
result:
ok OK
Test #124:
score: 83
Accepted
time: 3ms
memory: 3748kb
input:
500 361 145 419 494 302 142 268 154 287 423 82 330 463 126 326 71 8 383 453 378 206 422 297 165 370 159 275 257 119 436 124 96 56 147 404 482 151 195 177 343 486 14 365 369 291 45 445 115 377 160 219 439 381 385 264 201 157 220 95 170 444 38 88 426 166 492 223 462 473 24 270 420 308 363 212 72 498 4...
output:
? 3 1 39 314 ? 2 1 39 ! 314
result:
ok OK
Test #125:
score: 83
Accepted
time: 8ms
memory: 3760kb
input:
500 176 141 363 165 285 207 491 447 262 234 135 258 112 202 190 385 203 382 421 366 441 472 2 347 357 432 261 426 381 80 288 368 282 185 240 252 473 437 136 392 308 127 357 471 93 10 220 443 32 427 155 321 119 117 158 437 383 371 193 29 242 492 412 401 330 404 452 309 137 5 214 91 231 233 354 257 32...
output:
? 3 1 131 444 ? 2 131 444 ? 2 1 444 ! 444
result:
ok OK
Test #126:
score: 83
Accepted
time: 4ms
memory: 3776kb
input:
500 328 262 135 116 487 409 334 154 317 49 95 178 318 206 283 447 265 268 86 342 359 114 286 405 261 279 288 436 238 146 256 143 485 134 159 250 248 194 286 463 457 253 53 30 449 406 148 125 335 198 141 54 49 165 373 410 276 296 258 356 247 408 48 130 365 261 57 480 321 391 73 414 102 200 57 219 10 ...
output:
? 3 1 99 421 ? 2 99 421 ? 2 1 421 ! 421
result:
ok OK
Test #127:
score: 83
Accepted
time: 7ms
memory: 3664kb
input:
500 83 365 296 301 478 479 208 413 215 323 141 76 175 187 204 257 376 364 360 424 32 112 80 76 132 28 383 497 296 162 67 80 203 228 297 340 265 453 461 260 165 189 153 270 458 441 321 129 253 426 311 48 331 405 336 234 408 479 236 237 408 399 487 167 228 361 148 372 358 62 473 119 263 115 343 20 254...
output:
? 3 1 45 133 ? 2 1 45 ? 2 1 133 ! 45
result:
ok OK
Test #128:
score: 83
Accepted
time: 6ms
memory: 3732kb
input:
500 98 409 324 211 115 198 173 406 33 247 116 452 475 55 225 75 408 302 156 497 173 153 427 34 478 11 155 100 29 405 260 426 30 308 479 421 72 344 160 301 80 125 82 68 361 365 387 482 249 360 456 188 276 128 247 210 61 333 65 321 294 194 221 390 47 208 488 333 243 202 339 287 40 336 40 78 263 287 44...
output:
? 3 1 101 102 ? 2 1 102 ! 101
result:
ok OK
Test #129:
score: 83
Accepted
time: 0ms
memory: 3740kb
input:
500 440 50 450 71 22 465 365 450 288 273 299 499 31 364 18 261 339 101 212 48 389 460 232 179 151 314 114 365 11 67 200 127 69 380 80 30 453 165 24 496 312 309 96 479 334 434 354 38 190 360 364 187 252 344 419 348 462 315 253 165 100 41 258 387 247 82 229 76 19 444 8 191 126 204 340 287 61 73 449 41...
output:
? 3 137 296 298 ? 2 137 296 ? 2 296 298 ! 296
result:
ok OK
Test #130:
score: 83
Accepted
time: 2ms
memory: 3728kb
input:
500 311 184 173 244 417 32 431 248 110 207 484 208 400 1 348 283 376 446 263 323 240 197 267 365 459 319 114 229 73 274 12 406 339 310 30 269 11 123 36 360 67 61 7 205 446 328 31 187 277 93 342 461 275 172 419 45 115 322 221 143 382 91 370 33 489 193 219 271 362 476 340 381 437 344 464 87 389 333 98...
output:
? 3 127 341 467 ? 2 341 467 ? 2 127 467 ! 341
result:
ok OK
Test #131:
score: 83
Accepted
time: 7ms
memory: 3716kb
input:
500 166 9 14 450 371 431 487 170 121 250 260 232 425 243 185 141 39 140 442 169 171 169 391 419 168 193 153 353 413 76 429 268 308 53 196 363 370 283 440 337 304 109 492 242 368 366 318 78 79 429 97 362 182 394 99 372 17 63 351 481 30 251 411 488 420 377 235 472 318 259 127 331 275 236 315 119 4 5 2...
output:
? 3 11 151 242 ? 2 11 151 ? 2 11 242 ! 151
result:
ok OK
Test #132:
score: 83
Accepted
time: 5ms
memory: 3764kb
input:
500 159 406 114 154 183 429 459 19 316 58 214 311 64 172 23 49 1 477 423 458 123 105 72 244 93 57 99 161 350 303 497 43 434 433 432 71 11 164 251 297 282 274 277 298 405 84 360 67 139 47 120 455 179 441 101 339 150 251 463 458 83 388 263 448 175 270 224 65 211 442 35 414 476 447 90 140 359 346 472 3...
output:
? 3 283 373 481 ? 2 283 373 ! 481
result:
ok OK
Test #133:
score: 83
Accepted
time: 0ms
memory: 3768kb
input:
500 164 7 130 86 354 162 226 483 423 156 61 78 193 487 196 275 214 211 92 349 378 95 305 10 359 299 43 236 273 205 360 283 500 343 162 193 159 361 230 14 427 473 456 29 446 390 321 96 384 237 144 44 254 293 451 128 123 135 111 315 276 150 202 105 278 476 346 254 202 265 161 394 481 233 115 296 20 43...
output:
? 3 62 237 245 ? 2 62 237 ! 245
result:
ok OK
Test #134:
score: 83
Accepted
time: 5ms
memory: 3724kb
input:
500 202 490 362 480 40 22 383 259 52 102 220 256 393 57 146 126 476 192 85 47 255 200 48 241 123 12 370 184 332 275 181 490 394 345 424 254 246 306 326 19 36 429 285 15 424 185 309 129 93 172 218 83 236 12 191 494 217 280 204 235 84 319 464 439 308 431 441 81 408 291 386 208 434 268 48 256 445 249 3...
output:
? 3 101 248 493 ? 2 248 493 ! 101
result:
ok OK
Test #135:
score: 83
Accepted
time: 4ms
memory: 3724kb
input:
500 160 28 76 368 340 477 464 224 229 247 383 424 78 414 103 298 15 481 45 186 316 29 356 289 292 348 471 342 179 469 148 409 436 74 92 69 163 499 146 162 389 124 52 309 229 232 268 243 222 156 273 176 450 260 456 333 311 341 487 329 45 361 420 131 482 474 304 197 462 234 41 497 332 370 133 205 410 ...
output:
? 3 36 345 493 ? 2 345 493 ! 36
result:
ok OK
Test #136:
score: 83
Accepted
time: 1ms
memory: 3776kb
input:
500 268 13 479 320 203 398 448 391 21 283 203 82 409 494 192 77 393 5 31 295 3 92 466 107 180 178 106 314 472 208 71 447 340 446 335 474 260 69 338 275 471 216 293 151 244 73 330 392 127 233 476 249 47 239 439 270 417 449 29 469 142 422 387 361 170 349 456 291 224 109 341 44 112 274 68 352 177 277 4...
output:
? 3 54 193 218 ? 2 54 218 ! 193
result:
ok OK
Test #137:
score: 83
Accepted
time: 4ms
memory: 3712kb
input:
500 144 305 460 162 327 429 404 258 279 127 262 89 444 411 276 281 483 287 221 336 309 244 202 28 344 75 15 12 69 66 300 167 149 16 233 255 99 214 216 358 451 296 258 25 335 387 100 433 444 169 45 378 316 456 438 146 387 394 293 273 76 265 54 420 481 246 374 289 261 347 196 303 92 4 193 72 500 267 3...
output:
? 3 129 365 402 ? 2 129 402 ! 365
result:
ok OK
Test #138:
score: 83
Accepted
time: 1ms
memory: 3760kb
input:
500 147 355 117 348 127 485 148 162 480 279 462 422 376 145 163 282 485 37 483 221 231 105 153 292 200 305 325 450 398 313 199 299 488 331 34 495 429 209 372 12 120 119 323 258 316 491 19 214 175 186 38 115 47 353 417 482 90 11 414 212 413 135 493 474 425 1 373 390 28 183 453 241 237 295 149 84 136 ...
output:
? 3 370 449 461 ? 2 370 461 ? 2 449 461 ! 461
result:
ok OK
Test #139:
score: 83
Accepted
time: 5ms
memory: 3804kb
input:
500 224 176 341 269 437 46 418 356 72 295 482 59 332 1 197 183 111 17 401 134 296 428 109 53 325 322 64 343 328 129 173 157 42 329 366 151 435 294 477 281 180 354 392 312 231 204 384 363 14 238 187 439 248 34 38 132 208 168 339 273 371 500 444 397 261 135 80 415 110 446 36 188 462 77 425 273 57 196 ...
output:
? 3 168 387 459 ? 2 387 459 ? 2 168 459 ! 459
result:
ok OK
Test #140:
score: 83
Accepted
time: 0ms
memory: 3716kb
input:
500 464 333 62 46 147 222 490 492 138 32 326 281 363 393 467 210 81 478 38 353 236 416 386 350 421 457 396 123 233 295 21 274 5 225 304 224 311 426 127 379 254 371 196 335 195 185 327 116 305 422 499 192 8 484 238 452 68 171 253 199 458 278 42 261 14 139 448 213 149 197 365 466 173 441 91 325 412 36...
output:
? 3 16 356 472 ? 2 356 472 ! 16
result:
ok OK
Test #141:
score: 83
Accepted
time: 9ms
memory: 3708kb
input:
500 99 398 33 491 159 217 235 31 297 168 68 471 299 135 171 368 39 343 380 325 288 326 331 365 230 364 101 308 264 197 455 301 112 356 315 15 136 421 373 128 278 5 113 317 249 362 435 89 449 158 325 417 483 139 167 174 378 403 499 69 425 441 22 468 240 267 196 498 405 277 309 106 476 236 284 273 342...
output:
? 3 83 205 499 ? 2 83 205 ? 2 83 499 ! 205
result:
ok OK
Test #142:
score: 83
Accepted
time: 0ms
memory: 3644kb
input:
500 205 354 431 225 459 479 160 105 469 91 460 397 210 232 99 401 359 416 337 319 133 464 400 181 63 383 20 270 85 491 380 206 196 316 433 487 377 281 14 67 147 197 43 156 59 145 415 277 441 188 75 32 53 69 240 349 365 131 234 121 163 13 106 18 449 255 5 412 289 149 375 135 136 474 272 154 149 437 3...
output:
? 3 126 245 298 ? 2 126 298 ! 245
result:
ok OK
Test #143:
score: 83
Accepted
time: 6ms
memory: 3808kb
input:
500 398 189 245 332 115 320 349 65 490 396 438 396 47 411 100 311 113 481 279 35 290 350 201 84 12 73 405 268 159 139 385 36 102 345 362 333 203 390 237 219 339 335 275 435 98 104 471 151 431 160 81 129 254 124 317 402 325 432 214 496 169 231 13 369 412 479 474 66 496 194 43 123 178 415 297 52 418 3...
output:
? 3 114 139 375 ? 2 114 375 ? 2 114 139 ! 375
result:
ok OK
Test #144:
score: 83
Accepted
time: 12ms
memory: 3732kb
input:
500 164 240 349 500 500 236 113 152 263 127 44 97 13 309 497 230 451 381 15 302 70 347 70 380 76 492 489 399 391 58 201 308 18 199 253 150 487 179 474 107 34 413 275 38 336 144 35 43 185 169 409 344 96 247 317 100 356 411 336 476 455 178 321 421 415 113 408 364 159 357 393 146 167 7 46 153 243 252 2...
output:
? 3 20 335 406 ? 2 335 406 ? 2 20 406 ! 406
result:
ok OK
Test #145:
score: 83
Accepted
time: 6ms
memory: 3732kb
input:
500 347 199 4 375 440 288 286 140 316 317 368 454 487 21 435 192 149 427 308 123 216 271 66 345 46 136 7 224 69 230 397 370 311 168 415 490 173 283 431 78 444 165 18 313 449 154 319 232 97 299 320 340 177 219 298 193 296 399 369 381 171 108 328 258 481 369 351 396 83 96 250 354 337 460 189 207 11 16...
output:
? 3 384 419 424 ? 2 419 424 ? 2 384 424 ! 424
result:
ok OK