QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#326025 | #6315. 填数游戏 | littlecat | 12 | 660ms | 112456kb | C++14 | 3.4kb | 2024-02-12 08:08:09 | 2024-02-12 08:08:09 |
Judging History
answer
// #define DEBUG
int TIMER=20;
#define TIME if(!TIMER--)exit(0);
#pragma GCC optimize("O3")
#include <iostream>
#include <vector>
using namespace std; const int mx=1000000; typedef pair<int,int> pi;
#define pb push_back
#define f first
#define s second
pi s1[mx],s2[mx]; bool sz1[mx],edge[mx]; vector<int> adj0[mx]; //initial sets
pi e[mx],es[mx]; vector<int> adj[mx]; //graph
int cntE,cntV; bool vis[mx]; //components
void dfs1(int c)
{
if(vis[c]) return; cntV++, cntE+=adj[c].size(), vis[c]=1;
for(int t:adj[c]) dfs1(e[t].f+e[t].s-c);
}
bool cycle[mx],cycledone; int cpar[mx],rt;
void dfs2(int c, int p)
{
for(int t:adj[c]) if(t!=p)
{
int k=e[t].f+e[t].s-c; if(cpar[k]==-1) cpar[k]=c, dfs2(k,t); else if(!cycledone)
{rt=c,cycledone=1; while(1) {cycle[rt]=1; if(rt==k) break; rt=cpar[rt];}}
}
}
bool vis3[mx]; int cnt3;
void dfs3(int c, int p)
{
if(vis3[c]) return; vis3[c]=1; for(int t:adj[c])
{
int k=e[t].f+e[t].s-c; if(k==p) continue; dfs3(k,c);
if(!cycle[k]) cnt3+=k==es[t].f||k==es[t].s;
}
}
vector<int> cv, cn;
void getcycle(int c)
{
cn.pb(c); if(c==rt&&!cv.empty()) return; for(int t:adj[c])
{
int k=e[t].f+e[t].s-c;
if(cycle[k]&&!(!cv.empty()&&t==cv.back())) {cv.pb(t), getcycle(k); break;}
}
}
int solve()
{
#ifdef DEBUG
cout<<"Start\n"<<flush;
#endif
//note: swap m/n
int m,n,ans=0; cin>>m>>n;
for(int i=0; i<n; i++) adj0[i].clear(),adj[i].clear(), vis[i]=vis3[i]=0, cycle[i]=0, cpar[i]=-1;
for(int i=0; i<m; i++) edge[i]=1;
//input and delete |T|=1
{
int a,b;
for(int i=0; i<m; i++) {int c; cin>>c>>a; if(c==2) cin>>b; else b=0; s1[i]=pi(a-1,b-1);}
for(int i=0; i<m; i++) {int c; cin>>c>>a; if(c==2) cin>>b; else b=0; s2[i]=pi(a-1,b-1);
sz1[i]=2-c, adj0[a-1].pb(i); if(c==2) adj0[b-1].pb(i);}
vector<int> rm; for(int i=0; i<m; i++) if(sz1[i]) rm.pb(i);
while(!rm.empty())
{
int i=rm.back(); rm.pop_back(); if(!edge[i]) continue; if(s2[i].f==-1) return -1;
ans+=s2[i].f==s1[i].f||s2[i].f==s1[i].s, edge[i]=0;
#ifdef DEBUG
cout<<"Assign "<<i<<' '<<s2[i].f<<" ("<<s2[i].s<<")\n";
#endif
for(int j:adj0[s2[i].f]) {if(s2[j].f==s2[i].f) s2[j].f=s2[j].s; s2[j].s=-1, rm.pb(j);}
}
int E=0;
for(int i=0; i<m; i++) if(edge[i]) adj[s2[i].f].pb(E),adj[s2[i].s].pb(E), e[E]=s2[i],es[E++]=s1[i];
m=E;
}
#ifdef DEBUG
cout<<m<<' '<<ans<<'\n'; for(int i=0; i<m; i++) cout<<e[i].f<<' '<<e[i].s<<' '<<es[i].f<<' '<<es[i].s<<'\n';
for(int i=0; i<n; i++) {cout<<i<<'\t'; for(int t:adj[i]) cout<<t<<' '; cout<<'\n';} cout<<flush;
#endif
for(int i=0; i<n; i++) if(!vis[i])
{
//count edges
cntE=cntV=0, dfs1(i); if(cntE>2*cntV) return -1;
if(cntE==2*cntV)
{
//cycle with trees: explicit formula
cycledone=0, cpar[i]=-2, dfs2(i,-1);
cnt3=0, dfs3(rt,-1), ans+=cnt3;
cv.clear(),cn.clear(), getcycle(rt);
int A=0,B=0,C=0; for(int j=0; j<cv.size(); j++)
{
bool x1=cn[j]==es[cv[j]].f||cn[j]==es[cv[j]].s, x2=cn[j+1]==es[cv[j]].f||cn[j+1]==es[cv[j]].s;
if(x1&&x2) C++; else if(x1) A++; else if(x2) B++;
}
ans+=min(min(A,B)+C,(A+B+C)/2);
}
else
{
//tree with variable root: dp
;
}
}
return ans;
}
int main()
{
int T; cin.sync_with_stdio(0),cin.tie(0),cin>>T; while(T--) cout<<solve()<<'\n'<<flush;
}
详细
Test #1:
score: 0
Wrong Answer
time: 3ms
memory: 60904kb
input:
20 9 10 2 5 2 2 4 3 1 3 2 4 10 2 1 7 2 1 2 2 5 3 1 6 2 2 7 2 5 4 2 4 3 2 3 9 2 10 4 2 3 1 2 1 2 2 8 7 2 2 6 2 2 7 9 10 2 2 5 2 2 8 2 7 2 2 4 7 2 6 7 2 10 9 2 9 3 2 5 7 2 1 5 2 2 1 2 8 7 2 7 10 2 4 3 2 6 5 2 9 8 2 2 3 2 6 7 2 5 4 9 10 2 2 7 2 4 10 2 5 6 2 2 6 2 9 8 2 7 5 2 3 6 2 6 3 2 7 6 2 7 8 2 5 4...
output:
0 0 0 0 0 0 8 -1 5 0 5 0 0 5 0 0 3 0 0 0
result:
wrong answer 1st numbers differ - expected: '4', found: '0'
Test #2:
score: 0
Wrong Answer
time: 8ms
memory: 63008kb
input:
20 9 10 2 4 7 2 6 10 2 9 3 2 5 6 2 7 6 2 3 2 2 4 6 2 8 1 2 3 8 2 8 7 2 10 6 2 3 4 2 5 6 2 6 7 2 1 2 2 4 5 2 8 9 2 3 2 10 10 2 2 1 2 3 7 2 6 10 2 3 4 2 7 4 2 3 4 1 5 2 8 3 2 1 4 2 6 9 2 2 1 2 2 3 2 2 6 2 4 5 2 7 4 2 4 3 2 6 5 2 10 3 2 8 4 2 9 2 10 10 2 9 8 2 7 3 2 1 2 2 10 5 1 6 2 3 2 2 4 10 2 9 1 2 ...
output:
0 5 9 3 0 0 -1 0 5 0 0 0 0 0 0 0 0 5 0 0
result:
wrong answer 1st numbers differ - expected: '3', found: '0'
Test #3:
score: 0
Wrong Answer
time: 12ms
memory: 65064kb
input:
20 10 10 1 5 2 3 6 2 4 3 2 2 9 2 1 2 2 4 10 2 4 6 2 7 8 2 2 4 2 3 2 2 5 6 2 2 6 2 3 4 2 2 9 2 1 2 2 10 4 2 4 7 2 8 7 2 5 4 2 2 3 9 10 2 5 8 1 2 2 2 6 2 10 3 1 4 2 9 8 1 10 2 7 8 2 5 3 2 7 8 2 1 2 2 6 5 2 2 3 2 4 3 2 8 9 2 5 10 2 7 6 2 5 4 9 10 2 9 5 2 10 2 2 1 9 2 1 8 2 5 10 1 8 1 4 2 4 6 2 1 10 2 1...
output:
6 0 0 0 -1 0 4 0 0 6 0 0 0 9 0 -1 0 0 0 0
result:
wrong answer 2nd numbers differ - expected: '1', found: '0'
Test #4:
score: 0
Wrong Answer
time: 15ms
memory: 63012kb
input:
20 9 10 2 2 4 2 6 3 1 2 2 10 7 1 4 2 1 2 1 4 1 6 2 9 4 2 4 2 2 2 3 2 1 10 2 8 7 2 4 7 2 1 2 2 5 4 2 6 2 2 4 9 9 10 2 5 4 2 6 8 2 4 2 2 4 3 2 5 6 2 2 3 2 7 6 2 3 8 2 9 7 2 5 4 2 8 9 2 1 2 2 4 3 2 6 5 2 3 10 2 7 6 2 3 2 2 8 7 9 10 2 4 3 2 9 6 2 2 7 2 5 9 1 8 1 3 2 9 5 2 7 3 1 4 2 10 9 2 6 5 2 2 1 2 5 ...
output:
0 0 0 0 9 0 0 0 4 4 0 6 0 0 0 6 0 -1 0 0
result:
wrong answer 1st numbers differ - expected: '3', found: '0'
Test #5:
score: 0
Wrong Answer
time: 8ms
memory: 67076kb
input:
20 10 10 2 7 3 2 6 2 1 3 2 1 4 2 3 4 1 1 2 5 4 2 1 8 1 4 2 4 8 2 7 6 2 3 2 2 8 3 2 10 4 2 5 4 2 6 1 2 5 6 2 1 2 2 9 4 2 4 3 10 10 2 2 1 1 4 2 10 3 2 2 4 1 6 2 5 9 2 6 9 1 2 2 3 8 1 2 2 2 10 2 8 4 2 4 3 2 1 2 2 6 5 2 5 4 2 9 6 2 3 2 2 7 3 2 1 2 9 10 2 9 3 1 6 2 2 1 2 9 4 1 4 2 8 1 2 8 6 1 5 1 7 2 3 2...
output:
3 4 0 0 0 6 0 0 6 0 0 0 0 0 5 0 6 0 0 0
result:
wrong answer 3rd numbers differ - expected: '1', found: '0'
Test #6:
score: 0
Wrong Answer
time: 7ms
memory: 63272kb
input:
1000 10 10 2 1 8 2 8 3 2 3 4 2 2 1 2 4 7 2 7 4 2 9 6 1 5 1 8 2 2 6 2 7 3 2 6 7 2 10 9 2 8 3 2 9 1 2 10 6 2 3 10 2 7 4 2 5 6 2 3 8 9 10 2 8 4 1 3 1 9 2 3 7 2 6 2 2 4 3 2 3 7 2 1 4 2 1 7 2 5 2 2 5 4 2 5 8 2 10 5 2 8 9 2 5 6 1 10 2 8 7 1 10 39 40 2 3 40 2 26 17 2 21 27 2 5 9 1 24 2 19 6 2 25 18 2 18 29...
output:
-1 -1 -1 -1 -1 -1 0 0 0 -1 -1 0 0 0 0 0 0 -1 0 0 0 -1 0 -1 -1 -1 -1 -1 0 0 -1 -1 -1 0 0 -1 -1 -1 0 0 0 0 0 -1 0 0 -1 0 0 -1 0 0 0 0 0 0 -1 0 -1 -1 0 0 -1 0 0 -1 0 0 -1 0 0 0 -1 0 0 0 0 -1 0 -1 0 0 0 0 0 -1 0 -1 -1 -1 -1 0 0 0 -1 0 0 -1 -1 -1 -1 0 -1 0 -1 0 0 0 0 -1 0 0 -1 0 0 0 -1 -1 0 0 -1 -1 -1 -1...
result:
wrong answer 13th numbers differ - expected: '-1', found: '0'
Test #7:
score: 4
Accepted
time: 7ms
memory: 61000kb
input:
1000 10 10 2 2 6 1 2 1 3 1 5 2 9 10 2 6 7 1 7 2 4 8 2 9 4 1 10 2 2 1 2 3 2 2 4 3 2 5 4 2 6 5 2 7 6 2 7 8 2 9 8 2 10 9 2 10 1 9 10 2 1 2 2 2 3 1 7 1 4 2 1 6 2 7 6 2 7 3 2 4 9 2 1 9 2 2 1 2 3 2 2 4 3 2 4 5 2 6 5 2 6 7 2 8 7 2 9 8 2 9 1 9 10 2 1 7 1 10 2 3 6 2 9 5 2 5 4 1 6 2 8 7 2 8 9 2 9 8 2 1 2 2 2 ...
output:
3 4 3 4 2 3 4 3 2 4 3 3 3 5 2 3 5 5 5 3 2 3 3 2 13 4 4 3 1 3 2 2 3 4 4 3 4 2 4 3 4 4 2 3 4 4 3 1 1 3 3 1 4 4 24 4 4 2 4 3 2 2 2 1 3 4 4 2 1 5 4 3 4 0 4 4 4 3 2 4 4 4 4 5 1 3 4 3 3 2 3 2 3 3 4 4 3 1 3 4 3 2 3 3 1 2 35 1 4 3 3 4 4 2 3 3 3 2 4 3 4 3 3 1 3 2 2 17 3 4 2 3 4 11 4 4 3 4 2 9 2 5 2 2 3 3 4 3...
result:
ok 1000 numbers
Test #8:
score: 0
Wrong Answer
time: 13ms
memory: 65028kb
input:
1000 1 10 1 7 1 7 2 10 1 8 1 3 1 8 1 3 2 10 1 1 1 9 1 1 1 9 5 10 1 7 1 6 1 4 1 3 1 10 1 7 1 6 1 4 1 3 1 10 29 40 1 9 1 15 1 29 1 20 1 8 1 30 1 27 1 7 1 24 1 8 1 23 1 17 1 10 1 28 1 26 1 19 1 15 1 33 1 16 1 14 1 10 1 30 1 20 1 40 1 22 1 10 1 31 1 38 1 5 2 28 9 2 15 6 2 39 29 2 20 31 2 8 38 2 30 25 1 ...
output:
1 2 2 5 3 3 3 4 5 1 5 3 5 2 1 2 3 2 4 1 2 9 4 2 3 4 1 3 4 3 3 4 3 4 3 4 4 4 6 8 3 3 3 2 3 4 5 3 2 3 3 3 5 3 6 4 4 2 7 6 3 3 3 3 1 4 2 2 5 4 4 3 3 6 4 2 5 4 3 4 4 3 4 4 3 -1 3 2 4 3 4 7 2 4 6 3 3 3 3 4 3 1 3 4 2 4 3 5 4 3 4 3 3 4 2 2 2 5 2 4 3 3 3 2 2 3 3 4 3 1 4 5 3 4 2 3 2 3 4 2 4 -1 3 4 3 3 3 5 4 ...
result:
wrong answer 5th numbers differ - expected: '8', found: '3'
Test #9:
score: 0
Wrong Answer
time: 11ms
memory: 60876kb
input:
1000 5 10 1 7 2 9 8 2 1 4 1 3 2 2 9 1 7 2 9 8 2 1 4 1 3 2 2 9 6 10 2 3 6 2 2 5 2 6 3 2 2 5 2 8 9 1 4 2 6 3 2 5 2 2 6 3 2 5 2 2 9 8 1 4 8 10 1 8 2 5 6 2 5 6 2 3 8 2 9 7 2 7 9 1 4 1 10 1 8 2 6 5 2 6 5 2 8 3 2 7 9 2 7 9 1 4 1 10 6 10 1 9 1 4 1 3 2 7 1 1 5 2 1 6 1 9 1 4 1 3 2 7 1 1 5 2 1 6 6 10 2 6 1 2 ...
output:
2 3 6 4 3 1 8 4 4 -1 4 7 5 2 3 3 1 4 2 13 4 6 14 3 5 3 6 3 2 6 3 6 8 6 7 5 7 6 2 4 5 5 4 2 3 7 7 2 33 3 0 3 4 4 5 4 4 3 7 5 8 7 6 5 6 6 2 3 4 4 4 7 6 3 5 5 6 3 5 7 5 6 4 6 6 4 3 2 6 4 4 6 3 16 4 7 5 3 7 5 5 2 -1 3 1 5 7 7 5 4 3 3 2 8 4 3 1 3 -1 4 18 4 4 3 4 4 6 7 4 6 5 5 5 4 6 -1 7 6 4 2 2 6 9 3 4 6...
result:
wrong answer 1st numbers differ - expected: '3', found: '2'
Test #10:
score: 0
Wrong Answer
time: 4ms
memory: 63068kb
input:
1000 7 10 2 6 9 2 7 1 2 3 2 2 3 10 2 4 10 1 8 2 2 6 1 9 1 7 2 2 3 1 10 2 2 4 1 8 1 6 6 10 2 2 7 2 10 4 1 9 1 10 2 10 6 1 5 1 7 1 4 1 9 1 10 1 6 1 5 6 10 1 4 2 9 2 2 6 5 1 7 2 6 7 1 10 1 4 1 9 1 5 1 7 1 6 1 10 6 10 2 2 8 1 7 2 3 6 2 6 4 2 10 4 1 8 2 4 2 1 7 2 2 3 1 6 1 10 1 8 6 10 1 5 2 1 2 1 7 2 2 6...
output:
5 6 6 4 5 6 5 5 5 4 4 5 4 13 4 5 3 5 5 5 6 15 5 6 3 6 3 5 4 4 4 4 6 5 13 3 4 5 4 7 6 7 4 3 6 4 6 4 5 3 5 4 7 4 5 6 5 4 4 4 5 6 5 8 4 5 6 5 4 5 7 5 3 5 9 6 5 10 6 5 4 5 5 5 5 4 3 3 4 6 4 5 6 4 6 9 4 4 5 3 5 4 4 4 5 3 4 3 3 3 11 4 5 4 4 5 3 3 5 5 5 4 7 6 5 5 4 7 5 5 5 6 5 3 4 20 6 4 3 6 5 5 5 5 5 3 5 ...
result:
wrong answer 1st numbers differ - expected: '6', found: '5'
Test #11:
score: 0
Wrong Answer
time: 15ms
memory: 64968kb
input:
1000 5 10 1 1 2 6 5 1 5 2 9 7 1 8 2 1 2 1 6 2 1 3 1 7 1 8 7 10 1 8 2 4 7 2 8 5 1 10 2 2 9 1 7 1 6 1 8 1 4 1 5 1 10 1 9 1 7 1 6 5 10 2 2 5 2 4 9 2 9 8 2 9 10 1 6 1 5 1 4 1 8 1 9 1 6 6 10 2 2 5 2 10 7 1 4 2 6 4 1 8 2 5 7 1 5 1 10 1 4 1 6 1 8 1 7 5 10 2 7 8 2 3 1 1 6 1 1 1 8 1 7 2 1 3 1 6 2 1 2 1 8 5 1...
output:
3 7 5 6 3 4 6 5 5 5 7 4 5 18 6 3 5 6 5 4 3 4 5 6 7 4 5 5 4 4 4 4 5 5 7 3 3 6 4 4 6 7 6 4 4 5 6 4 5 6 4 6 5 4 3 4 8 4 4 4 4 5 4 6 5 4 3 5 5 3 5 4 5 5 7 5 6 4 5 5 -1 5 5 6 5 5 3 4 4 4 5 7 5 5 3 6 5 4 4 4 5 5 7 -1 4 6 6 5 4 4 4 5 6 3 6 4 6 4 3 7 5 4 4 4 5 6 8 4 4 4 5 5 5 4 5 7 13 6 4 6 3 4 6 16 5 12 5 ...
result:
wrong answer 14th numbers differ - expected: '36', found: '18'
Test #12:
score: 0
Wrong Answer
time: 33ms
memory: 63048kb
input:
1000 89 100 2 7 10 2 44 79 2 90 72 2 81 82 2 97 98 1 26 2 12 11 2 19 22 2 75 76 2 87 57 2 93 20 2 14 15 1 18 2 52 56 2 63 65 1 52 2 19 69 2 17 30 1 80 2 87 88 2 32 79 2 65 57 2 10 99 2 74 71 1 90 2 61 62 2 61 40 2 15 59 2 78 53 1 71 2 82 36 2 29 8 2 17 18 2 92 67 2 81 63 2 4 5 2 51 54 2 14 13 1 62 2...
output:
18 19 -1 20 11 18 13 14 14 19 15 51 14 10 17 18 18 13 17 8 13 15 11 -1 11 -1 20 14 47 -1 13 15 9 12 -1 35 24 11 25 -1 11 23 -1 -1 16 18 -1 -1 15 10 12 11 -1 -1 13 23 17 9 13 23 26 -1 10 13 14 16 19 11 9 45 17 16 10 15 16 12 13 17 14 10 12 12 14 -1 12 14 -1 9 15 13 12 12 10 16 13 13 19 12 12 13 15 14...
result:
wrong answer 1st numbers differ - expected: '38', found: '18'
Test #13:
score: 0
Wrong Answer
time: 32ms
memory: 61128kb
input:
1000 94 100 2 52 4 1 59 1 47 1 59 2 42 94 2 12 13 2 71 87 2 60 59 2 57 47 2 94 70 1 64 2 12 27 2 77 94 2 50 35 1 5 2 70 58 2 64 56 2 67 68 2 21 29 1 26 2 100 73 2 92 93 1 73 2 71 72 2 38 36 2 50 20 1 74 2 47 87 1 4 1 76 2 92 99 2 82 64 2 48 49 2 15 14 2 38 69 1 51 2 55 42 1 68 1 45 2 21 16 1 30 2 91...
output:
25 -1 15 10 15 7 9 12 15 8 20 12 21 21 -1 20 21 14 14 36 10 21 -1 15 11 20 -1 16 12 22 -1 20 18 13 53 12 18 15 11 14 13 21 17 15 19 12 -1 13 -1 17 8 18 14 13 9 18 16 10 22 12 13 15 12 -1 11 18 17 -1 18 10 -1 15 12 9 -1 18 17 -1 14 8 15 10 12 -1 12 18 14 11 -1 18 -1 19 15 49 16 19 13 38 10 18 26 16 1...
result:
wrong answer 1st numbers differ - expected: '41', found: '25'
Test #14:
score: 0
Wrong Answer
time: 102ms
memory: 75588kb
input:
1000 88 90 2 59 42 1 45 2 68 83 2 36 2 2 89 70 1 7 1 8 2 67 55 2 81 47 2 76 36 1 68 2 86 27 1 8 1 12 1 4 2 64 21 2 11 1 2 6 69 2 39 58 2 39 40 1 3 2 39 76 1 62 2 43 69 1 53 1 79 2 78 65 2 85 1 1 75 2 47 87 2 26 41 2 17 38 1 2 2 25 41 2 86 71 1 37 2 31 80 1 14 2 47 12 2 66 78 2 28 83 1 57 1 69 2 53 6...
output:
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 0 0 0 0 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 0 0 -1 -1 -1 -1 -1 -1 -1 -1 0 0 -1 -1 0 -1 0 0 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 0 -1 -1 -1 -1 0 -1 -1 0 0 -1 -1 -1 -1 -1 0 -1 -1 -1 0 -1 -1 -1 0 0 -1 -1 -1 -1 -1 -1 -...
result:
wrong answer 6th numbers differ - expected: '0', found: '-1'
Test #15:
score: 4
Accepted
time: 112ms
memory: 94692kb
input:
1000 86 90 1 2 2 2 79 2 4 89 2 55 4 2 12 6 2 6 70 2 7 9 2 8 39 2 30 10 2 10 35 2 70 8 2 12 13 1 13 2 14 35 2 15 21 2 42 16 1 28 1 18 1 19 2 75 20 2 21 5 2 81 22 2 55 23 2 24 19 1 25 1 62 1 27 1 28 2 59 29 2 31 30 2 32 31 1 32 1 33 1 35 1 35 2 36 70 2 85 29 2 39 38 1 39 1 40 2 18 41 1 42 2 84 44 2 44...
output:
22 25 37 40 30 30 36 26 23 36 29 29 17 27 33 22 37 20 36 26 35 29 40 26 21 40 26 19 33 27 24 37 20 21 29 23 23 22 36 36 34 27 22 39 38 40 39 20 22 18 35 27 36 25 32 21 40 36 21 36 25 19 27 38 37 27 17 25 39 23 25 38 26 26 31 37 27 37 36 17 23 21 23 28 37 27 20 38 29 22 21 20 23 41 22 38 24 22 26 26 ...
result:
ok 1000 numbers
Test #16:
score: 4
Accepted
time: 118ms
memory: 94448kb
input:
1000 90 90 2 25 2 2 27 3 2 85 4 2 5 4 2 19 6 2 6 7 2 50 7 2 9 69 1 10 1 11 1 11 1 13 2 14 16 1 15 1 16 2 88 16 1 26 2 76 19 2 19 20 1 20 1 22 2 53 22 2 26 24 1 25 2 25 26 2 8 61 1 23 2 66 29 2 21 30 1 31 2 32 1 2 67 32 2 56 34 1 34 2 36 35 1 36 2 37 40 2 20 39 1 40 2 65 41 2 64 42 2 74 54 2 24 44 2 ...
output:
21 37 29 38 19 27 36 38 23 21 23 38 37 24 19 23 32 27 37 39 18 25 30 28 25 28 24 29 21 32 18 26 34 27 39 29 31 21 21 29 22 31 37 19 27 25 20 36 27 22 37 26 30 24 37 27 35 36 41 27 39 40 16 19 26 24 21 21 37 36 256 36 37 21 37 15 24 24 23 19 39 29 27 38 26 28 38 26 26 40 38 38 19 27 28 38 21 28 20 38...
result:
ok 1000 numbers
Test #17:
score: 0
Wrong Answer
time: 91ms
memory: 70356kb
input:
1000 76 90 1 3 1 83 1 67 1 28 1 17 1 63 1 16 1 13 1 27 1 75 1 12 1 85 1 19 1 40 1 30 1 32 1 58 1 20 1 83 1 72 1 50 1 11 1 53 1 39 1 3 1 58 1 71 1 31 1 6 1 35 1 20 1 62 1 43 1 63 1 32 1 51 1 55 1 73 1 33 1 8 1 34 1 21 1 55 1 44 1 50 1 81 1 84 1 88 1 65 1 53 1 28 1 40 1 14 1 77 1 4 1 87 1 13 1 89 1 11...
output:
-1 11 14 20 -1 16 15 17 19 5 -1 9 10 15 6 20 15 13 9 10 4 11 8 14 14 16 13 -1 -1 8 12 12 11 8 7 61 4 14 9 -1 17 9 11 -1 17 -1 8 12 11 9 12 11 8 9 17 13 14 8 3 15 -1 7 -1 -1 14 6 4 12 9 10 11 -1 13 15 6 10 8 8 8 16 -1 10 9 14 -1 9 -1 -1 12 18 12 -1 -1 13 10 11 11 -1 13 8 20 10 5 11 -1 -1 -1 -1 -1 15 ...
result:
wrong answer 1st numbers differ - expected: '28', found: '-1'
Test #18:
score: 0
Wrong Answer
time: 94ms
memory: 70704kb
input:
1000 83 90 1 34 1 30 1 86 1 13 1 82 1 25 1 83 1 45 1 26 1 12 1 49 1 56 1 73 1 40 1 35 1 34 1 5 1 80 1 69 1 81 1 25 1 67 1 20 1 54 1 62 1 83 1 21 1 35 1 52 1 67 1 47 1 69 1 11 1 85 1 31 1 33 1 51 1 4 1 9 1 63 1 18 1 41 1 63 1 11 1 48 1 43 1 65 1 53 1 61 1 2 1 5 1 76 1 75 1 77 1 64 1 78 1 14 1 72 1 8 ...
output:
18 8 -1 11 10 18 6 7 15 21 -1 13 14 13 10 13 9 10 6 -1 16 18 11 10 12 9 8 -1 10 16 15 5 10 5 8 7 21 13 12 12 15 13 12 21 10 13 13 12 9 6 -1 15 10 5 8 7 -1 -1 11 12 9 13 13 6 10 12 9 9 23 11 14 -1 12 13 12 9 -1 10 7 10 18 10 9 -1 15 7 11 16 10 12 18 15 -1 10 9 18 8 6 11 11 8 5 -1 17 13 -1 9 10 7 11 -...
result:
wrong answer 1st numbers differ - expected: '32', found: '18'
Test #19:
score: 0
Wrong Answer
time: 69ms
memory: 68616kb
input:
1000 62 90 1 59 2 46 10 2 85 2 2 79 41 2 34 88 2 49 7 2 66 19 2 77 75 2 26 86 2 68 13 2 71 85 2 11 29 2 65 74 2 80 19 2 87 48 2 17 27 2 21 46 1 44 2 30 27 1 20 2 86 58 2 85 40 2 40 36 2 1 27 2 74 44 1 72 2 14 12 2 18 29 2 39 33 2 66 19 2 90 60 2 47 62 2 52 90 2 12 80 2 68 75 2 51 29 2 1 57 1 61 2 43...
output:
24 29 -1 -1 16 7 -1 25 -1 22 22 17 11 23 12 29 25 17 -1 21 12 25 22 26 13 17 10 25 -1 -1 8 33 22 23 -1 -1 18 -1 24 20 16 20 22 -1 29 24 23 -1 32 26 27 21 19 20 10 23 15 -1 13 17 22 -1 -1 27 18 21 -1 -1 21 21 19 5 24 -1 31 17 30 -1 21 -1 -1 21 -1 25 26 -1 7 13 -1 23 17 24 -1 15 20 22 21 -1 21 13 19 1...
result:
wrong answer 1st numbers differ - expected: '48', found: '24'
Test #20:
score: 0
Wrong Answer
time: 62ms
memory: 66608kb
input:
1000 65 90 2 33 90 2 61 28 2 39 71 2 58 78 2 9 41 2 70 84 2 20 64 2 26 3 2 73 57 2 21 4 2 89 88 2 69 85 2 82 55 2 20 39 2 5 27 2 9 42 2 64 25 2 85 81 2 26 3 1 15 2 87 60 2 86 1 2 10 22 2 66 28 2 66 12 2 19 14 2 8 33 2 84 70 2 11 39 1 16 2 75 37 2 47 39 1 51 2 78 57 2 19 18 2 77 74 2 59 15 2 76 65 2 ...
output:
-1 10 14 13 19 22 -1 16 19 20 36 -1 20 15 23 18 19 17 22 12 -1 -1 -1 13 14 -1 15 18 15 33 -1 20 24 14 22 -1 -1 27 -1 23 18 -1 23 -1 -1 12 31 15 -1 25 37 12 15 -1 6 16 27 -1 10 15 29 -1 31 23 32 18 -1 12 10 -1 45 24 -1 -1 -1 28 22 -1 -1 12 26 34 28 -1 -1 28 33 -1 20 12 34 -1 22 11 27 18 17 18 -1 26 2...
result:
wrong answer 1st numbers differ - expected: '48', found: '-1'
Test #21:
score: 0
Wrong Answer
time: 97ms
memory: 70620kb
input:
1000 76 90 2 15 3 2 61 68 2 35 15 2 67 86 1 36 1 40 2 13 12 2 30 37 2 14 64 2 29 68 2 15 14 2 17 25 2 11 12 2 79 13 2 62 7 2 35 1 2 42 71 2 33 38 1 85 2 47 17 2 39 37 2 60 6 1 77 1 57 2 39 29 1 71 2 30 47 2 30 33 2 64 79 2 42 77 2 45 38 2 33 1 2 75 76 2 18 26 1 18 2 57 56 2 19 55 2 7 81 2 53 19 2 56...
output:
14 18 21 10 21 17 11 14 9 8 14 7 15 -1 19 14 19 20 15 13 23 11 10 -1 17 -1 14 18 14 17 11 18 9 14 18 10 18 13 13 13 16 16 12 14 15 17 15 17 16 -1 -1 18 18 12 10 12 10 15 15 21 8 11 14 18 17 13 -1 14 10 -1 12 13 12 4 16 18 12 18 17 16 17 12 20 17 18 20 23 -1 11 15 16 17 15 16 11 13 -1 10 21 15 14 11 ...
result:
wrong answer 1st numbers differ - expected: '34', found: '14'
Test #22:
score: 0
Wrong Answer
time: 88ms
memory: 70620kb
input:
1000 80 90 2 48 50 2 20 23 2 82 8 1 4 1 40 2 69 59 2 13 67 2 6 86 2 3 74 2 9 38 1 9 1 79 1 18 2 15 14 1 31 2 77 21 2 33 72 2 56 39 2 32 33 2 90 89 2 86 83 2 90 13 2 34 26 2 23 68 1 50 2 65 83 1 77 2 79 69 2 25 26 2 44 43 2 74 84 2 13 12 1 62 1 71 2 26 70 2 2 83 2 7 20 2 23 1 2 11 12 2 78 7 1 58 1 65...
output:
16 21 12 -1 8 10 14 8 11 13 21 15 17 11 8 20 16 18 21 12 12 -1 10 17 15 16 -1 15 17 15 15 8 9 12 9 10 18 13 11 11 17 10 21 14 18 17 16 16 18 8 19 16 15 14 20 17 -1 8 8 9 10 11 17 10 15 9 18 12 18 9 16 17 11 9 16 10 9 12 19 17 14 18 19 11 15 12 16 13 8 19 14 -1 -1 11 10 17 16 15 16 12 14 12 7 10 13 1...
result:
wrong answer 1st numbers differ - expected: '33', found: '16'
Test #23:
score: 0
Wrong Answer
time: 647ms
memory: 112192kb
input:
1000 82 90 2 36 58 2 64 41 2 1 12 2 6 90 2 50 15 2 30 27 2 42 87 2 89 33 2 47 28 1 70 1 17 1 20 2 33 62 2 31 7 2 4 69 2 83 37 2 55 36 2 35 32 2 29 11 1 57 2 53 52 2 9 53 2 88 66 1 21 1 22 2 28 39 2 11 12 1 5 2 78 56 2 59 57 2 63 8 2 85 62 2 84 16 2 48 49 2 7 61 2 3 9 1 4 1 50 1 80 2 62 43 2 77 50 2 ...
output:
15 13 14 17 12 16 15 21 17 16 10 16 14 -1 17 23 12 11 -1 12 17 18 6 8 10 16 15 -1 14 -1 15 14 19 12 20 12 14 17 17 -1 12 11 10 9 12 12 25 16 15 16 13 14 13 13 9 11 20 16 15 12 15 18 14 15 18 13 -1 20 19 11 17 28 21 11 10 13 11 10 13 10 -1 17 17 16 9 12 10 -1 19 8 15 13 22 -1 16 9 11 -1 13 11 20 19 1...
result:
wrong answer 1st numbers differ - expected: '32', found: '15'
Test #24:
score: 0
Wrong Answer
time: 660ms
memory: 112456kb
input:
1000 83 90 2 71 72 2 6 16 2 78 3 2 24 25 2 39 65 2 19 9 2 10 14 1 30 2 86 65 2 17 18 1 47 2 69 68 1 7 2 64 7 2 31 68 2 90 89 2 85 4 2 22 79 2 12 62 2 56 66 1 83 1 88 2 43 45 2 50 20 2 15 14 2 38 59 1 32 1 80 2 33 6 1 61 2 15 41 2 47 20 2 78 52 2 1 13 1 18 2 6 63 2 70 62 2 25 27 1 74 2 8 2 2 65 41 2 ...
output:
19 13 12 14 22 17 15 14 12 12 12 11 16 18 16 12 13 13 16 13 12 18 9 16 12 8 12 11 19 17 24 11 18 14 19 9 15 21 14 17 -1 16 -1 9 8 21 -1 13 15 13 18 19 20 15 13 12 18 14 12 15 14 -1 12 17 13 -1 19 11 18 9 9 13 -1 -1 -1 10 21 19 12 11 12 13 11 20 17 10 8 10 12 13 14 16 13 17 17 18 -1 -1 11 10 16 14 17...
result:
wrong answer 1st numbers differ - expected: '37', found: '19'
Test #25:
score: 0
Wrong Answer
time: 637ms
memory: 110180kb
input:
1000 80 90 2 66 52 2 74 17 2 42 71 2 59 58 2 86 21 1 81 2 25 63 1 52 1 1 1 25 2 2 22 1 89 1 39 1 28 2 78 85 2 67 76 1 85 2 30 31 2 12 13 2 25 38 1 33 2 38 71 1 9 2 62 61 1 16 1 54 2 52 66 2 5 15 2 14 13 2 69 3 2 70 66 2 37 25 2 21 27 2 34 6 2 44 85 2 12 33 1 75 2 51 53 2 4 45 2 39 82 1 26 1 15 2 46 ...
output:
23 17 13 11 12 -1 17 16 12 13 11 21 14 14 15 23 8 15 16 18 12 17 18 11 -1 12 10 14 20 -1 12 11 23 17 14 17 19 12 16 18 15 -1 16 9 14 12 11 13 15 18 15 20 19 17 17 20 20 20 14 -1 11 17 13 16 18 -1 17 14 8 19 -1 14 11 17 -1 -1 13 14 13 15 13 19 16 20 9 14 23 18 14 11 26 12 23 12 18 9 15 19 12 67 14 18...
result:
wrong answer 1st numbers differ - expected: '38', found: '23'