QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#509374 | #6315. 填数游戏 | bribritt | 12 | 931ms | 178452kb | C++17 | 2.0kb | 2024-08-08 13:59:34 | 2024-08-08 13:59:35 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<vector<int>> adj;
vector<int> h;
pair<int,int> dfs0(int x, int p, int he) {
pair<int,int> ans = {he,x};
h[x]=he;
for(auto i: adj[x]) if(i!=p) ans=max(ans,dfs0(i,x,he+1));
return ans;
}
int solve(int n, int m, vector<int> a, vector<int> b) {
adj.clear();
adj = vector<vector<int>>(m);
h.clear();
h = vector<int>(m,0);
vector<int> par(m), sz(m,1), edges(m,0), bad(m,-1);
vector<bool> good(n);
iota(par.begin(),par.end(),0);
auto onion = [&par](auto &onion, int x) -> int {return par[x]=(par[x]==x?x:onion(onion,par[x]));};
auto merge = [&bad,&onion,&par,&sz,&edges](int x, int y, int id) {
x = onion(onion,x);
y = onion(onion,y);
if(sz[x]>sz[y]) swap(x,y);
edges[y]++;
if(x==y) {bad[x]=id; return 0;}
par[x]=y;
sz[y]+=sz[x];
edges[y]+=edges[x];
bad[y]=max(bad[y],bad[x]);
return 1;
};
for(int i=0;i<n;i++) if(good[i] = merge(a[i],b[i],i)) adj[a[i]].push_back(b[i]), adj[b[i]].push_back(a[i]);
int ans = n;
for(int i=0;i<m;i++) if(par[i]==i) {
int net = edges[i]-sz[i];
if(net&&(~net)) return -1;
if(net) ans -= (dfs0(dfs0(i,-1,0).second,-1,0).first + 1) / 2;
else {dfs0(a[bad[i]],-1,2); if(h[b[bad[i]]]>2) ans-=h[b[bad[i]]]/2;}
}
return ans;
}
main() {
ios_base::sync_with_stdio(0); cin.tie(0);
int t; cin >> t; while(t--) {
int n, m; cin >> n >> m;
vector<pair<int,int>> s(n);
vector<int> a(n), b(n);
vector<int> bt(n);
for(int i=0,sz;i<n;i++) {
cin >> sz >> s[i].first;
if(sz==2) cin>>s[i].second; else s[i].second=s[i].first;
s[i].first--; s[i].second--;
}
for(int i=0,sz;i<n;i++) {
cin >> sz >> a[i];
if(sz==2) cin>>b[i]; else b[i]=a[i];
a[i]--; b[i]--;
bt[i]|=(a[i]==s[i].first||a[i]==s[i].second);
bt[i]|=((b[i]==s[i].first||b[i]==s[i].second)<<1);
}
cout << solve(n,m,a,b)<<"\n";
}
}
詳細信息
Pretests
Final Tests
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3600kb
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:
6 5 5 5 5 5 9 -1 10 5 9 5 4 7 4 6 7 5 4 5
result:
wrong answer 1st numbers differ - expected: '4', found: '6'
Test #2:
score: 0
Wrong Answer
time: 0ms
memory: 3492kb
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:
5 7 9 10 5 5 -1 4 7 5 5 5 5 5 6 6 6 9 5 5
result:
wrong answer 1st numbers differ - expected: '3', found: '5'
Test #3:
score: 0
Wrong Answer
time: 0ms
memory: 3584kb
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:
7 5 6 5 -1 4 7 5 5 9 4 6 5 9 5 10 5 6 5 4
result:
wrong answer 1st numbers differ - expected: '6', found: '7'
Test #4:
score: 0
Wrong Answer
time: 0ms
memory: 3584kb
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:
6 5 4 5 9 5 5 5 7 7 6 9 5 5 4 10 5 -1 5 4
result:
wrong answer 1st numbers differ - expected: '3', found: '6'
Test #5:
score: 0
Wrong Answer
time: 0ms
memory: 3652kb
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:
7 9 5 5 5 -1 5 4 9 5 5 6 5 6 7 5 10 5 5 5
result:
wrong answer 1st numbers differ - expected: '3', found: '7'
Test #6:
score: 0
Wrong Answer
time: 4ms
memory: 3584kb
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 8 8 6 -1 -1 6 -1 7 10 8 7 -1 7 8 -1 -1 -1 -1 -1 -1 -1 -1 7 7 -1 -1 -1 10 10 -1 -1 -1 7 10 9 -1 -1 -1 9 9 10 -1 9 -1 6 10 10 9 7 10 -1 9 -1 9 9 -1 -1 9 9 -1 7 10 -1 7 6 7 -1 8 -1 7 8 -1 -1 -1 33 8 6 8 -1 -1 10 -1 -1 -1 -1 9 7 8 -1 8 6 -1 -1 -1 -1 8 -1 7 -1 8 6 8 10 -1 10 8 -1 6 6 8 ...
result:
wrong answer 7th numbers differ - expected: '0', found: '8'
Test #7:
score: 0
Wrong Answer
time: 4ms
memory: 3864kb
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:
5 4 4 4 4 5 5 5 4 4 4 4 5 5 4 4 5 5 5 5 4 5 4 5 20 4 5 4 5 4 5 5 5 5 4 5 4 4 5 4 4 4 5 4 4 5 4 4 4 5 4 4 5 5 48 5 5 4 5 4 4 5 5 4 4 5 4 4 4 5 4 5 4 4 5 4 4 4 4 5 5 5 4 5 5 4 5 4 4 4 5 5 4 4 4 5 5 5 4 5 4 5 5 5 5 4 47 5 5 5 4 4 5 4 4 4 4 4 4 4 5 4 5 5 4 5 4 20 5 5 5 5 5 19 5 4 4 4 5 20 4 5 4 5 5 5 5 ...
result:
wrong answer 1st numbers differ - expected: '3', found: '5'
Test #8:
score: 0
Wrong Answer
time: 2ms
memory: 3676kb
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 18 3 4 4 5 2 15 3 5 3 1 2 3 3 4 1 2 21 4 3 3 4 1 3 4 3 3 4 3 4 3 4 4 4 22 22 4 3 3 2 3 4 5 3 2 4 3 3 5 3 16 4 4 2 7 19 3 3 3 3 1 4 2 3 5 4 4 3 3 6 4 2 5 5 3 4 5 3 4 4 3 58 3 2 5 3 4 7 2 4 6 4 3 3 3 4 3 2 3 4 2 4 3 5 4 3 4 3 4 4 2 2 3 5 2 4 4 3 3 2 2 3 3 4 3 1 4 5 4 4 2 3 2 4 4 2 4 19 3 4 4 3...
result:
wrong answer 5th numbers differ - expected: '8', found: '18'
Test #9:
score: 4
Accepted
time: 3ms
memory: 3684kb
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:
3 3 6 5 3 2 8 4 4 48 4 7 5 2 3 3 1 4 2 20 4 6 22 3 5 3 6 3 2 6 3 6 8 15 7 5 7 6 3 4 5 5 4 3 3 7 7 2 55 3 1 3 5 4 5 4 4 4 7 5 8 7 6 5 6 6 2 4 4 4 5 7 6 3 5 5 6 3 5 7 5 6 4 6 6 5 3 2 6 4 4 6 3 22 4 7 5 3 7 5 5 3 56 3 1 5 7 7 5 4 4 3 3 8 4 3 1 3 -1 5 45 4 4 3 4 5 6 7 4 6 5 5 5 4 6 19 16 6 4 2 2 6 17 3 ...
result:
ok 1000 numbers
Test #10:
score: 0
Wrong Answer
time: 2ms
memory: 3816kb
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:
6 6 6 5 5 6 5 5 6 4 4 5 4 25 4 5 3 6 5 5 6 24 6 6 3 6 4 5 4 5 4 4 6 5 58 3 4 5 4 7 6 7 4 3 6 5 6 4 5 4 5 5 7 4 5 6 5 4 4 4 5 6 5 21 5 6 6 5 4 5 7 5 3 5 21 6 6 20 6 5 4 5 5 5 5 4 3 3 4 6 4 5 6 4 6 22 4 5 6 3 5 4 4 4 5 3 4 4 4 3 21 4 5 4 5 5 4 3 5 5 5 4 7 6 6 6 5 7 5 5 5 6 5 4 5 121 6 4 3 6 5 5 6 5 5 ...
result:
wrong answer 4th numbers differ - expected: '4', found: '5'
Test #11:
score: 0
Wrong Answer
time: 2ms
memory: 3660kb
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:
4 7 5 6 4 4 6 5 5 5 7 4 5 61 6 3 5 6 5 4 4 4 5 6 7 4 5 5 4 4 5 5 5 5 7 4 4 6 4 5 6 20 6 4 4 5 6 4 6 6 4 6 5 5 3 4 22 5 4 5 4 5 4 6 5 4 3 5 5 3 6 5 5 5 7 5 6 4 6 5 23 5 5 17 5 5 4 5 4 4 6 7 5 5 3 6 5 4 4 4 6 6 7 -1 4 6 6 5 5 5 5 5 6 4 6 4 6 5 4 17 5 5 5 5 5 6 19 4 4 5 5 5 5 4 5 7 23 6 4 6 3 5 6 26 5 ...
result:
wrong answer 1st numbers differ - expected: '3', found: '4'
Test #12:
score: 0
Wrong Answer
time: 36ms
memory: 3932kb
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:
58 59 65 57 54 55 52 55 60 53 59 270 62 52 64 60 62 51 65 58 59 61 51 59 60 60 59 54 270 258 60 59 52 56 60 257 63 57 60 60 61 -1 65 283 60 60 287 55 57 58 61 57 50 -1 57 66 63 49 59 61 68 57 53 57 58 63 65 55 50 261 57 59 56 58 64 52 57 59 61 58 53 55 56 276 59 60 57 53 63 53 59 52 53 55 58 55 65 5...
result:
wrong answer 1st numbers differ - expected: '38', found: '58'
Test #13:
score: 0
Wrong Answer
time: 36ms
memory: 3996kb
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:
67 54 59 52 58 47 58 56 58 51 62 58 61 66 59 59 63 58 58 266 57 65 720 58 52 66 54 59 58 66 59 67 64 60 276 60 59 57 55 57 56 65 60 58 65 57 735 58 66 62 54 59 58 62 53 56 58 53 65 55 61 55 59 57 53 56 57 709 65 54 64 57 55 54 62 62 58 53 58 52 59 51 60 275 57 60 55 59 -1 62 57 56 56 276 58 58 57 26...
result:
wrong answer 1st numbers differ - expected: '41', found: '67'
Test #14:
score: 0
Wrong Answer
time: 116ms
memory: 30636kb
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 63 -1 -1 -1 87 -1 -1 -1 -1 -1 86 85 82 -1 77 75 -1 -1 -1 -1 -1 -1 84 90 85 89 -1 -1 -1 -1 -1 85 -1 -1 -1 -1 76 79 -1 -1 -1 -1 -1 -1 -1 -1 77 88 75 -1 -1 -1 77 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 83 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 79 -1 -1 -1 -1 75 -1 -1 73 67 -1 -1 -1 -1 -1 80 -1 -1 89 86 -1 ...
result:
wrong answer 2nd numbers differ - expected: '0', found: '63'
Test #15:
score: 0
Wrong Answer
time: 97ms
memory: 37284kb
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:
43 43 45 44 43 43 44 43 43 44 43 45 44 44 45 43 44 44 43 45 44 43 44 43 45 43 44 44 43 43 45 45 43 43 45 44 44 45 45 44 43 45 45 43 43 44 43 43 43 43 43 45 44 43 44 44 45 44 43 44 43 43 44 45 43 44 43 44 43 43 45 44 44 44 44 44 44 43 43 43 44 43 44 44 44 43 45 43 43 43 44 43 44 45 43 45 44 43 43 45 ...
result:
wrong answer 1st numbers differ - expected: '22', found: '43'
Test #16:
score: 0
Wrong Answer
time: 90ms
memory: 37256kb
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:
45 43 43 43 44 44 43 43 43 44 44 45 45 44 45 43 43 43 43 44 45 43 45 43 43 43 44 45 45 44 44 45 44 43 44 44 44 45 43 45 44 44 45 44 43 44 45 43 44 44 44 43 44 44 44 43 44 43 45 43 45 45 44 44 44 43 44 45 43 43 499 44 43 43 45 44 43 43 45 44 45 43 45 44 45 44 45 44 43 45 44 45 43 44 45 45 43 44 44 43...
result:
wrong answer 1st numbers differ - expected: '21', found: '45'
Test #17:
score: 0
Wrong Answer
time: 110ms
memory: 29428kb
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:
49 49 51 55 52 56 56 53 55 43 47 55 50 48 50 56 53 54 54 50 46 51 47 54 51 50 51 48 46 48 51 51 51 47 46 718 42 49 44 53 51 52 50 54 55 53 50 51 54 49 52 53 53 45 53 49 49 46 39 58 58 46 54 54 54 43 40 51 48 50 46 60 54 51 46 47 52 49 47 55 55 49 50 53 53 46 55 55 50 52 53 58 56 51 45 57 49 53 56 47...
result:
wrong answer 1st numbers differ - expected: '28', found: '49'
Test #18:
score: 0
Wrong Answer
time: 111ms
memory: 29320kb
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:
60 46 51 54 48 56 46 49 56 57 51 54 49 53 53 52 47 49 47 49 56 52 46 47 46 48 48 48 47 53 56 42 46 45 46 46 51 52 52 50 54 53 48 56 47 57 51 51 50 44 -1 56 52 48 46 45 53 56 52 46 47 48 51 50 49 53 49 50 60 46 56 50 53 49 54 50 48 51 52 49 53 46 51 55 51 48 51 55 47 48 57 53 51 51 45 56 45 46 51 52 ...
result:
wrong answer 1st numbers differ - expected: '32', found: '60'
Test #19:
score: 4
Accepted
time: 82ms
memory: 24220kb
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:
48 50 50 41 42 39 45 48 44 45 48 49 38 50 43 48 46 39 47 46 41 47 45 47 43 40 36 45 50 46 38 52 47 47 44 45 41 36 48 42 39 44 47 44 49 48 42 48 50 46 48 42 46 42 41 44 41 -1 42 44 47 45 46 51 44 44 53 53 41 42 46 35 43 48 51 48 49 49 46 42 44 47 80116 47 47 50 39 39 44 43 42 52 547 42 43 45 47 43 42...
result:
ok 1000 numbers
Test #20:
score: 4
Accepted
time: 87ms
memory: 24344kb
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:
48 39 44 43 44 43 54 43 45 48 53 50 46 41 46 43 43 46 50 44 47 38 48 42 38 49 40 47 41 50 535 44 47 42 45 50 47 51 42 44 39 49 47 53 48 43 49 43 46 43 51 41 47 49 39 43 46 50 39 43 51 544 53 46 50 44 40 42 37 49 -1 48 50 43 40 48 45 44 44 38 48 51 46 46 49 50 50 40 46 43 53 44 45 43 51 40 47 42 51 4...
result:
ok 1000 numbers
Test #21:
score: 0
Wrong Answer
time: 119ms
memory: 29472kb
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:
49 52 57 49 55 55 53 54 48 47 50 48 52 60 59 54 52 53 51 49 63 54 50 51 55 59 50 57 52 54 53 49 44 47 49 47 53 52 46 55 53 55 53 50 52 57 48 56 51 53 109316 57 51 50 51 53 49 49 48 58 51 47 52 54 48 53 -1 53 51 54 52 48 49 44 49 54 49 51 53 52 53 49 52 55 58 55 55 53 48 53 55 51 50 52 49 50 53 50 54...
result:
wrong answer 1st numbers differ - expected: '34', found: '49'
Test #22:
score: 0
Wrong Answer
time: 109ms
memory: 29608kb
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:
55 53 48 56 45 49 54 46 47 50 55 53 55 52 50 54 51 54 58 49 49 53 50 59 57 50 54 51 52 55 52 48 48 53 46 48 58 49 46 47 54 46 55 53 53 50 54 54 51 50 58 51 50 52 58 55 51 48 44 46 43 50 48 47 52 41 55 51 54 46 52 55 53 50 56 46 49 54 57 54 53 57 54 46 52 48 50 49 48 53 47 56 46 50 47 51 55 55 49 48 ...
result:
wrong answer 1st numbers differ - expected: '33', found: '55'
Test #23:
score: 0
Wrong Answer
time: 923ms
memory: 178204kb
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:
56 53 51 55 50 54 54 51 54 50 50 51 51 53 56 57 51 51 55 50 52 50 48 47 49 56 55 60 56 53 52 52 52 47 56 53 50 56 55 53 46 51 49 48 48 52 59 54 54 57 59 53 51 53 51 46 59 55 51 49 52 51 55 57 53 53 -1 57 53 45 59 -1 58 47 48 54 49 52 54 48 50 53 51 51 52 50 48 55 55 45 50 53 51 52 54 47 45 45 52 52 ...
result:
wrong answer 1st numbers differ - expected: '32', found: '56'
Test #24:
score: 0
Wrong Answer
time: 923ms
memory: 178308kb
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:
56 52 50 54 60 55 57 59 47 52 51 50 53 50 53 48 53 52 50 51 48 52 50 55 49 43 51 51 53 58 55 44 54 50 55 47 57 56 51 51 49 52 53 43 48 57 54 49 52 49 57 47 50 54 50 50 56 53 51 53 51 52 48 52 53 58 56 45 57 50 48 52 56 49 50 47 56 54 50 45 52 53 49 57 53 50 46 49 55 51 50 54 52 54 56 49 50 53 49 50 ...
result:
wrong answer 1st numbers differ - expected: '37', found: '56'
Test #25:
score: 0
Wrong Answer
time: 931ms
memory: 178452kb
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:
57 53 52 49 52 671 56 53 51 56 47 54 54 55 48 59 48 54 51 57 48 57 56 49 60 49 54 49 58 54 53 46 60 48 52 57 55 50 51 51 52 56 57 49 53 51 55 52 55 51 52 51 53 58 49 54 59 53 51 59 50 53 48 48 54 58 59 49 43 51 52 47 49 52 54 51 52 51 50 53 48 53 52 56 52 52 58 58 55 49 55 48 58 49 52 50 47 51 50 66...
result:
wrong answer 1st numbers differ - expected: '38', found: '57'