QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#95829 | #5583. Color Tubes | __# | AC ✓ | 40ms | 3868kb | C++14 | 3.4kb | 2023-04-11 23:17:14 | 2023-04-11 23:17:16 |
Judging History
answer
#pragma GCC optimize("Ofast")
#pragma GCC optimize("O3")
#include <bits/stdc++.h>
using namespace std;
#define el '\n'
#define F first
#define S second
typedef long long ll;
typedef long double ld;
bool multipleTestCases = 0, sublime = 0;
const int N = 1e3 + 5, INF = 1e9 + 5, mod = 1e9 + 7, LOG = 22, SQ = 500;
int n, a[N][3], doneCnt;
bool done[N];
vector<pair<int, int>> ans;
set<pair<int, int>> pos[N];
vector<int> cols[N];
multiset<int> open;
int next() {
vector<pair<int, int>> v;
for (int i = 1; i <= n; i++) {
if (!done[i]) {
int sum = 0;
for (auto &j : pos[i]) {
sum += cols[j.F].size() - 1 - j.S;
}
v.push_back({sum, i});
}
}
sort(v.begin(), v.end());
return v[0].S;
}
int emp() {
int mn = INF, which = -1;
for (int i = 1; i <= n + 1; i++) {
if (cols[i].size() < mn and cols[i].size() < 3) {
which = i;
}
}
return which;
}
void movee(int from, int to) {
int col = cols[from].back();
ans.push_back({from, to});
pos[col].erase({from, cols[from].size() - 1});
pos[col].insert({to, cols[to].size()});
cols[to].push_back(col);
cols[from].pop_back();
open.erase(open.find(to));
open.insert(from);
}
void getRid(int from, int forbid) {
int col = cols[from].back();
int to = -1;
for (int i = 1; i <= n + 1; i++) {
if (i == forbid or i == from) {
continue;
}
if (cols[i].size() < 3) {
to = i;
break;
}
}
movee(from, to);
}
bool cmp(pair<int, int> &a, pair<int, int> &b) {
int aboveA = cols[a.F].size() - 1 - a.S;
int aboveB = cols[b.F].size() - 1 - b.S;
return aboveA < aboveB;
}
void doWork() {
cin >> n;
for (int i = 1; i <= n + 1; i++) {
for (int j = 0; j <= 2; j++) {
cin >> a[i][j];
if (a[i][j] == 0) {
open.insert(i);
continue;
}
pos[a[i][j]].insert({i, j});
cols[i].push_back(a[i][j]);
}
}
while (doneCnt < n) {
int tube = emp();
while (cols[tube].size()) {
getRid(tube, 0);
}
int color = next();
vector<pair<int, int>> positions;
for (auto &i : pos[color]) {
positions.push_back(i);
}
sort(positions.begin(), positions.end(), cmp);
for (auto &p : positions) {
pair<int, int> now = p;
int above = cols[now.F].size() - 1 - now.S;
while (above) {
getRid(now.F, tube);
above--;
}
movee(now.F, tube);
}
done[color] = 1;
doneCnt++;
}
cout << ans.size() << el;
for (auto &i : ans) {
cout << i.F << ' ' << i.S << el;
}
}
signed main() {
#ifdef ONLINE_JUDGE
ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
#endif
#ifndef ONLINE_JUDGE
if (sublime) {
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
}
#endif
int tests = 1;
if (multipleTestCases) {
cin >> tests;
}
for (int tc = 1; tc <= tests; tc++) {
doWork();
}
}
详细
Test #1:
score: 100
Accepted
time: 2ms
memory: 3480kb
input:
3 2 2 0 1 3 1 3 1 2 3 0 0
output:
14 4 1 2 4 3 2 3 4 2 3 2 3 2 4 1 2 3 2 3 1 3 2 1 3 1 3 1 3
result:
ok correct
Test #2:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
1 0 0 0 1 1 1
output:
3 2 1 2 1 2 1
result:
ok correct
Test #3:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
2 2 1 0 2 1 0 2 1 0
output:
10 3 1 3 2 1 3 1 3 2 1 2 3 2 1 1 2 1 2 1 2
result:
ok correct
Test #4:
score: 0
Accepted
time: 2ms
memory: 3540kb
input:
3 0 0 0 1 2 3 1 2 3 1 2 3
output:
13 2 1 3 1 4 1 4 2 4 3 2 4 2 4 3 2 3 4 3 2 2 3 2 3 2 3
result:
ok correct
Test #5:
score: 0
Accepted
time: 2ms
memory: 3536kb
input:
3 1 2 3 1 2 3 0 0 0 1 2 3
output:
13 1 3 2 3 4 3 4 1 4 2 1 4 1 4 2 1 2 4 2 1 1 2 1 2 1 2
result:
ok correct
Test #6:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
3 1 2 3 1 2 3 1 2 3 0 0 0
output:
13 1 4 2 4 3 4 3 1 3 2 1 3 1 3 2 1 2 3 2 1 1 2 1 2 1 2
result:
ok correct
Test #7:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
6 0 0 0 1 2 3 1 2 3 1 2 3 4 5 6 4 5 6 4 5 6
output:
26 2 1 3 1 4 1 4 2 4 3 5 4 6 4 7 4 7 5 7 6 2 7 2 7 3 2 3 7 3 2 5 3 5 3 6 5 6 3 6 5 2 6 2 6 2 6 5 2 5 2 5 2
result:
ok correct
Test #8:
score: 0
Accepted
time: 2ms
memory: 3452kb
input:
6 0 0 0 1 5 6 1 2 6 1 2 3 4 2 3 4 5 3 4 5 6
output:
28 4 1 5 1 6 1 6 4 6 5 2 6 3 6 7 6 7 2 7 3 2 7 4 7 2 7 4 2 4 2 3 4 5 4 5 3 5 4 3 5 2 3 2 5 3 2 3 5 3 2 2 3 2 3 2 3
result:
ok correct
Test #9:
score: 0
Accepted
time: 2ms
memory: 3484kb
input:
9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 0 0 0
output:
39 1 10 4 10 7 10 7 1 7 4 2 7 5 7 8 7 8 2 8 5 3 8 6 8 9 8 9 3 9 6 1 9 1 9 4 1 4 9 4 1 2 4 2 4 5 2 5 4 5 2 3 5 3 5 6 3 6 5 6 3 1 6 1 6 1 6 2 1 2 1 2 1 3 2 3 2 3 2
result:
ok correct
Test #10:
score: 0
Accepted
time: 2ms
memory: 3524kb
input:
10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 0 0 0
output:
53 7 11 4 7 4 11 1 4 1 4 1 11 4 1 7 1 8 4 8 7 8 1 7 8 4 7 4 8 5 4 5 4 5 8 4 5 7 5 2 4 2 7 2 5 7 2 4 7 4 2 9 4 9 4 9 2 4 9 7 9 6 4 6 7 6 9 7 6 4 7 4 6 3 4 3 4 3 6 4 3 7 3 10 4 10 7 10 3 7 10 4 7 4 10 7 4 7 4 7 10 4 7 4 7 4 7
result:
ok correct
Test #11:
score: 0
Accepted
time: 2ms
memory: 3496kb
input:
11 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 0 0 0
output:
53 4 12 8 4 8 12 1 8 1 8 1 12 4 1 8 1 5 4 5 8 5 1 8 5 8 5 9 8 9 8 9 5 4 9 8 9 2 4 2 8 2 9 8 2 8 2 6 8 6 8 6 2 4 6 8 6 10 4 10 8 10 6 8 10 8 10 3 8 3 8 3 10 4 3 8 3 7 4 7 8 7 3 8 7 8 7 11 8 11 8 11 7 4 11 8 11 4 8 4 11 8 4 8 4 8 4
result:
ok correct
Test #12:
score: 0
Accepted
time: 1ms
memory: 3520kb
input:
12 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 0 0 0
output:
52 1 13 5 13 9 13 9 1 9 5 2 9 6 9 10 9 10 2 10 6 3 10 7 10 11 10 11 3 11 7 4 11 8 11 12 11 12 4 12 8 1 12 1 12 5 1 5 12 5 1 2 5 2 5 6 2 6 5 6 2 3 6 3 6 7 3 7 6 7 3 4 7 4 7 8 4 8 7 8 4 1 8 1 8 1 8 2 1 2 1 2 1 3 2 3 2 3 2 4 3 4 3 4 3
result:
ok correct
Test #13:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
13 1 2 3 4 5 6 7 8 9 10 11 12 13 1 2 3 4 5 6 7 8 9 10 11 12 13 1 2 3 4 5 6 7 8 9 10 11 12 13 0 0 0
output:
68 9 14 5 9 5 14 1 5 1 5 1 14 5 1 9 1 10 5 10 9 10 1 9 10 5 9 5 10 6 5 6 5 6 10 5 6 9 6 2 5 2 9 2 6 9 2 5 9 5 2 11 5 11 5 11 2 5 11 9 11 7 5 7 9 7 11 9 7 5 9 5 7 3 5 3 5 3 7 5 3 9 3 12 5 12 9 12 3 9 12 5 9 5 12 8 5 8 5 8 12 5 8 9 8 4 5 4 9 4 8 9 4 5 9 5 4 13 5 13 5 13 4 5 13 9 13 9 5 9 13 5 9 5 9 5 9
result:
ok correct
Test #14:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
9 1 7 3 6 1 7 5 2 0 2 5 0 3 7 8 2 4 6 9 4 9 8 1 0 6 3 5 4 8 9
output:
47 8 3 8 4 4 8 5 8 10 4 10 8 10 5 5 10 6 5 6 10 7 6 7 10 7 6 4 7 6 7 6 7 6 4 2 6 1 2 1 6 5 1 5 6 5 1 1 5 2 5 9 1 9 5 9 2 3 9 2 3 2 9 1 2 1 2 1 9 2 1 3 1 2 3 2 1 4 2 3 4 3 2 4 3 4 3 4 2 3 4 3 4 3 4
result:
ok correct
Test #15:
score: 0
Accepted
time: 2ms
memory: 3520kb
input:
10 3 3 8 5 6 9 1 2 3 7 7 10 9 5 0 7 8 0 5 1 4 1 6 10 4 2 0 8 9 10 2 6 4
output:
50 9 5 9 6 6 9 7 9 11 9 11 6 11 7 4 11 8 11 10 11 10 4 10 8 5 10 7 10 3 5 3 10 7 3 7 3 1 7 8 7 6 1 6 7 8 6 8 6 1 8 2 1 2 8 6 2 6 8 6 2 1 6 4 6 5 1 5 4 5 6 3 5 4 5 2 3 2 4 2 5 4 2 3 4 3 2 3 2 1 3 1 3 1 3 4 1 4 1 4 1
result:
ok correct
Test #16:
score: 0
Accepted
time: 2ms
memory: 3500kb
input:
11 2 11 11 4 6 4 8 10 0 7 7 8 10 6 2 3 10 0 3 6 0 5 9 3 1 2 9 7 11 1 9 8 5 1 5 4
output:
51 7 3 7 6 6 7 8 7 6 8 6 7 2 6 12 6 2 12 2 6 3 2 12 2 5 3 5 2 12 5 12 5 5 12 10 12 9 5 9 10 9 12 3 9 10 9 1 3 1 10 1 9 3 1 10 1 10 1 10 3 11 10 5 11 5 10 8 5 8 5 8 10 5 8 11 8 11 5 11 8 4 11 5 11 3 4 3 5 3 11 4 3 4 3 4 3 5 4 5 4 5 4
result:
ok correct
Test #17:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
12 9 5 11 1 12 1 4 7 8 6 11 12 2 2 4 2 3 10 6 3 10 3 1 0 4 5 9 5 11 12 7 6 8 10 8 0 9 7 0
output:
63 13 8 13 12 3 13 11 13 12 3 12 13 12 11 6 12 7 12 11 12 11 6 11 7 7 11 8 11 3 7 3 11 8 3 8 3 4 8 10 8 2 4 2 8 10 2 10 2 3 10 6 3 6 10 7 6 7 10 7 6 2 7 1 2 1 7 9 1 9 7 9 1 1 9 5 9 3 1 3 5 3 9 4 3 5 3 2 4 2 5 2 3 4 2 5 2 4 2 5 4 5 4 1 5 6 5 4 1 4 6 4 5 1 4 6 4 6 1 6 4 1 6 1 6 1 6
result:
ok correct
Test #18:
score: 0
Accepted
time: 2ms
memory: 3540kb
input:
13 3 13 1 5 0 0 1 10 2 2 3 11 4 9 10 5 12 4 11 5 2 6 10 12 4 11 6 6 8 9 8 13 7 7 1 3 8 12 13 7 9 0
output:
64 14 2 14 2 3 14 7 14 4 3 4 7 4 14 7 4 12 4 1 7 1 12 1 4 12 1 13 1 11 12 11 1 13 11 13 11 2 13 12 13 12 2 12 13 2 12 7 12 3 2 3 7 3 12 5 3 7 3 8 5 8 3 8 7 7 8 9 8 10 7 10 9 10 8 9 10 11 10 11 9 11 10 5 11 9 11 6 5 6 11 9 6 9 6 5 9 6 9 5 6 5 9 6 5 7 5 2 6 2 5 7 2 7 2 2 7 6 7 6 7 6 2 2 6 2 6 2 6
result:
ok correct
Test #19:
score: 0
Accepted
time: 2ms
memory: 3608kb
input:
99 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1 2 3 4 5...
output:
429 1 100 34 100 67 100 67 1 67 34 2 67 35 67 68 67 68 2 68 35 3 68 36 68 69 68 69 3 69 36 4 69 37 69 70 69 70 4 70 37 5 70 38 70 71 70 71 5 71 38 6 71 39 71 72 71 72 6 72 39 7 72 40 72 73 72 73 7 73 40 8 73 41 73 74 73 74 8 74 41 9 74 42 74 75 74 75 9 75 42 10 75 43 75 76 75 76 10 76 43 11 76 44 76...
result:
ok correct
Test #20:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
100 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1 2 ...
output:
548 67 101 34 67 34 101 1 34 1 34 1 101 34 1 67 1 68 34 68 67 68 1 67 68 34 67 34 68 35 34 35 34 35 68 34 35 67 35 2 34 2 67 2 35 67 2 34 67 34 2 69 34 69 34 69 2 34 69 67 69 36 34 36 67 36 69 67 36 34 67 34 36 3 34 3 34 3 36 34 3 67 3 70 34 70 67 70 3 67 70 34 67 34 70 37 34 37 34 37 70 34 37 67 37...
result:
ok correct
Test #21:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
101 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
503 34 102 68 34 68 102 1 68 1 68 1 102 34 1 68 1 35 34 35 68 35 1 68 35 68 35 69 68 69 68 69 35 34 69 68 69 2 34 2 68 2 69 68 2 68 2 36 68 36 68 36 2 34 36 68 36 70 34 70 68 70 36 68 70 68 70 3 68 3 68 3 70 34 3 68 3 37 34 37 68 37 3 68 37 68 37 71 68 71 68 71 37 34 71 68 71 4 34 4 68 4 71 68 4 68 ...
result:
ok correct
Test #22:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
102 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
442 1 103 35 103 69 103 69 1 69 35 2 69 36 69 70 69 70 2 70 36 3 70 37 70 71 70 71 3 71 37 4 71 38 71 72 71 72 4 72 38 5 72 39 72 73 72 73 5 73 39 6 73 40 73 74 73 74 6 74 40 7 74 41 74 75 74 75 7 75 41 8 75 42 75 76 75 76 8 76 42 9 76 43 76 77 76 77 9 77 43 10 77 44 77 78 77 78 10 78 44 11 78 45 78...
result:
ok correct
Test #23:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
103 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
563 69 104 35 69 35 104 1 35 1 35 1 104 35 1 69 1 70 35 70 69 70 1 69 70 35 69 35 70 36 35 36 35 36 70 35 36 69 36 2 35 2 69 2 36 69 2 35 69 35 2 71 35 71 35 71 2 35 71 69 71 37 35 37 69 37 71 69 37 35 69 35 37 3 35 3 35 3 37 35 3 69 3 72 35 72 69 72 3 69 72 35 69 35 72 38 35 38 35 38 72 35 38 69 38...
result:
ok correct
Test #24:
score: 0
Accepted
time: 2ms
memory: 3580kb
input:
104 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
519 35 105 70 35 70 105 1 70 1 70 1 105 35 1 70 1 36 35 36 70 36 1 70 36 70 36 71 70 71 70 71 36 35 71 70 71 2 35 2 70 2 71 70 2 70 2 37 70 37 70 37 2 35 37 70 37 72 35 72 70 72 37 70 72 70 72 3 70 3 70 3 72 35 3 70 3 38 35 38 70 38 3 70 38 70 38 73 70 73 70 73 38 35 73 70 73 4 35 4 70 4 73 70 4 70 ...
result:
ok correct
Test #25:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
105 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
455 1 106 36 106 71 106 71 1 71 36 2 71 37 71 72 71 72 2 72 37 3 72 38 72 73 72 73 3 73 38 4 73 39 73 74 73 74 4 74 39 5 74 40 74 75 74 75 5 75 40 6 75 41 75 76 75 76 6 76 41 7 76 42 76 77 76 77 7 77 42 8 77 43 77 78 77 78 8 78 43 9 78 44 78 79 78 79 9 79 44 10 79 45 79 80 79 80 10 80 45 11 80 46 80...
result:
ok correct
Test #26:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
106 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
581 71 107 36 71 36 107 1 36 1 36 1 107 36 1 71 1 72 36 72 71 72 1 71 72 36 71 36 72 37 36 37 36 37 72 36 37 71 37 2 36 2 71 2 37 71 2 36 71 36 2 73 36 73 36 73 2 36 73 71 73 38 36 38 71 38 73 71 38 36 71 36 38 3 36 3 36 3 38 36 3 71 3 74 36 74 71 74 3 71 74 36 71 36 74 39 36 39 36 39 74 36 39 71 39...
result:
ok correct
Test #27:
score: 0
Accepted
time: 2ms
memory: 3572kb
input:
107 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
533 36 108 72 36 72 108 1 72 1 72 1 108 36 1 72 1 37 36 37 72 37 1 72 37 72 37 73 72 73 72 73 37 36 73 72 73 2 36 2 72 2 73 72 2 72 2 38 72 38 72 38 2 36 38 72 38 74 36 74 72 74 38 72 74 72 74 3 72 3 72 3 74 36 3 72 3 39 36 39 72 39 3 72 39 72 39 75 72 75 72 75 39 36 75 72 75 4 36 4 72 4 75 72 4 72 ...
result:
ok correct
Test #28:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
108 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
468 1 109 37 109 73 109 73 1 73 37 2 73 38 73 74 73 74 2 74 38 3 74 39 74 75 74 75 3 75 39 4 75 40 75 76 75 76 4 76 40 5 76 41 76 77 76 77 5 77 41 6 77 42 77 78 77 78 6 78 42 7 78 43 78 79 78 79 7 79 43 8 79 44 79 80 79 80 8 80 44 9 80 45 80 81 80 81 9 81 45 10 81 46 81 82 81 82 10 82 46 11 82 47 82...
result:
ok correct
Test #29:
score: 0
Accepted
time: 2ms
memory: 3572kb
input:
99 56 58 25 72 12 78 42 77 34 5 85 95 94 27 66 15 39 71 20 93 99 48 13 57 37 18 96 18 73 81 22 38 29 91 36 83 68 72 0 21 63 35 8 14 51 76 15 87 67 89 34 55 78 86 10 22 46 31 11 16 54 61 79 87 30 76 4 66 28 53 59 49 43 75 89 2 51 25 97 26 46 1 30 64 37 44 81 65 78 0 60 11 90 58 75 99 67 28 38 79 80 9...
output:
529 73 13 73 30 10 73 29 73 91 73 91 10 91 29 12 91 30 91 65 91 65 12 65 30 7 65 32 65 97 65 97 7 97 32 12 97 20 97 51 12 51 97 51 20 11 51 50 51 50 51 50 11 20 50 46 50 89 20 89 50 89 46 6 89 46 89 66 6 66 89 66 46 40 66 59 66 55 40 55 66 59 55 59 55 36 59 83 59 4 36 4 59 83 4 83 4 4 83 82 83 42 4 ...
result:
ok correct
Test #30:
score: 0
Accepted
time: 2ms
memory: 3524kb
input:
100 46 58 24 18 45 95 23 53 100 95 49 73 10 30 6 77 84 82 86 93 62 8 55 64 43 68 51 2 39 65 45 16 92 98 40 72 56 22 50 11 53 7 19 75 3 19 80 48 22 15 84 79 88 95 42 6 28 20 33 40 99 15 91 9 97 26 57 31 96 48 38 63 83 21 55 1 90 38 7 44 68 39 85 67 35 86 57 16 60 43 93 48 76 67 75 83 23 60 93 17 66 4...
output:
525 101 61 101 96 23 101 53 101 79 101 79 23 79 53 22 79 23 79 44 22 44 79 44 23 80 44 92 44 53 80 53 44 92 53 92 53 27 92 73 92 9 27 9 92 73 9 73 9 9 73 51 73 42 9 42 73 51 42 51 42 49 51 61 51 9 49 9 51 61 9 61 9 12 61 49 61 56 12 56 61 56 49 4 56 52 56 70 4 70 56 70 52 7 70 52 70 98 70 98 7 98 52...
result:
ok correct
Test #31:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
101 76 55 83 14 69 72 23 74 94 12 60 16 25 15 90 90 36 54 80 25 56 28 39 97 47 77 54 18 48 65 19 76 58 31 58 94 8 74 84 48 50 58 41 52 17 44 69 70 78 50 57 89 41 57 34 93 78 46 63 100 85 87 30 12 47 100 7 44 82 42 99 64 3 49 74 79 88 66 72 52 37 38 25 101 2 13 26 13 15 99 22 95 0 6 60 96 77 14 35 55...
output:
540 93 31 93 56 3 93 12 93 74 93 74 3 74 12 15 74 41 74 99 15 99 74 99 41 12 99 68 99 85 12 85 99 85 68 33 85 68 85 84 33 84 85 84 68 27 84 83 84 66 27 66 84 83 66 83 66 11 83 14 83 12 11 12 83 14 12 14 12 24 14 100 14 73 24 73 14 100 73 100 73 24 100 26 100 49 24 49 100 49 26 66 49 87 49 19 66 19 4...
result:
ok correct
Test #32:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
102 32 51 93 71 58 82 13 25 64 47 50 79 39 64 70 59 3 68 37 43 69 41 54 95 61 87 10 6 86 63 76 96 35 30 66 57 97 75 49 22 58 72 23 91 0 16 14 0 12 82 9 5 40 76 83 76 100 35 46 63 9 23 26 56 70 84 91 5 75 13 13 64 38 87 50 40 34 95 58 44 36 14 94 0 74 11 83 30 68 90 17 89 45 8 28 96 3 46 98 98 41 85 ...
output:
538 28 15 28 16 15 28 65 28 87 28 87 15 87 65 59 87 103 87 8 59 8 87 103 8 103 8 12 103 63 103 100 12 100 103 100 63 8 100 15 100 73 8 73 100 73 15 3 73 24 73 5 3 5 73 24 5 24 5 3 24 54 24 22 3 22 24 54 22 54 22 15 54 22 54 89 15 89 54 89 22 39 89 57 89 71 39 71 89 71 57 57 71 66 71 76 71 76 57 76 6...
result:
ok correct
Test #33:
score: 0
Accepted
time: 2ms
memory: 3540kb
input:
103 52 24 7 3 10 31 23 40 84 6 11 52 101 30 65 6 34 44 5 5 50 54 21 95 76 91 62 62 67 80 19 55 30 55 41 61 25 14 76 77 60 101 53 8 0 3 45 48 17 33 100 83 28 38 36 94 60 59 26 98 8 24 48 33 59 0 1 102 15 97 69 99 27 78 54 84 95 83 34 29 75 103 56 94 75 61 91 90 23 68 79 16 56 18 18 71 3 87 16 12 99 4...
output:
554 88 15 88 22 15 88 16 88 21 88 21 15 21 16 41 21 46 21 51 21 51 41 51 46 42 51 87 51 93 51 93 42 93 87 16 93 70 93 15 16 15 93 70 15 70 15 16 70 36 70 1 16 1 70 36 1 36 1 57 36 87 36 42 57 42 36 87 42 87 42 50 87 57 87 24 50 24 87 57 24 57 24 32 57 41 57 43 32 43 57 43 41 42 43 96 43 55 42 55 43 ...
result:
ok correct
Test #34:
score: 0
Accepted
time: 2ms
memory: 3528kb
input:
104 101 15 94 20 103 12 94 68 0 57 64 0 67 46 95 14 67 101 104 70 91 34 37 64 51 95 73 31 40 26 28 4 100 47 90 28 36 44 96 94 104 18 74 61 88 43 60 1 34 76 8 86 13 36 41 53 63 13 44 61 86 15 90 59 71 2 26 93 19 69 46 0 99 8 48 23 88 32 33 69 98 11 7 23 83 95 33 32 48 96 55 7 76 8 63 85 49 78 79 12 1...
output:
560 24 3 24 4 27 24 71 24 88 24 88 27 88 71 19 88 59 88 32 19 32 88 59 32 59 32 4 59 89 59 27 4 27 59 89 27 89 27 40 89 68 89 45 40 45 89 68 45 68 45 31 68 95 68 17 31 17 68 95 17 95 17 38 95 57 95 62 38 62 95 62 57 20 62 57 62 15 20 15 62 57 15 57 15 51 57 61 57 54 51 54 57 61 54 61 54 20 61 100 61...
result:
ok correct
Test #35:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
105 9 71 30 93 42 82 84 3 103 9 22 58 45 63 44 78 94 103 65 47 87 8 93 104 15 21 66 21 41 25 39 85 42 1 9 59 52 44 80 45 59 79 25 102 53 58 67 81 7 38 1 66 6 100 17 26 72 85 54 46 11 77 37 79 105 54 86 12 33 42 27 15 18 101 97 84 62 101 29 73 87 16 72 105 43 53 92 103 61 74 35 71 90 68 33 94 53 16 7...
output:
571 91 42 91 60 38 91 65 91 10 38 10 91 65 10 65 10 22 65 82 65 20 22 20 65 82 20 82 20 20 82 64 82 63 20 63 82 64 63 64 63 60 64 63 64 46 60 46 64 63 46 63 46 33 63 56 63 102 33 102 63 102 56 16 102 99 102 49 16 49 102 99 49 99 49 49 99 50 99 75 99 75 49 75 50 19 75 50 75 28 19 28 75 50 28 50 28 2 ...
result:
ok correct
Test #36:
score: 0
Accepted
time: 2ms
memory: 3544kb
input:
106 17 28 62 67 7 61 11 56 40 54 89 67 48 41 86 97 8 54 10 99 14 26 4 6 35 66 47 50 81 73 23 43 32 92 17 105 50 68 46 2 10 31 83 3 74 90 102 27 12 22 16 75 53 65 59 79 0 85 61 97 47 26 100 41 71 39 17 63 85 67 79 85 36 38 13 15 96 98 60 64 60 94 95 105 77 34 91 103 8 22 70 106 33 15 15 28 68 82 50 9...
output:
581 65 19 65 36 79 65 87 65 93 79 93 65 93 87 31 93 38 93 107 31 107 93 107 38 13 107 54 107 61 13 61 107 61 54 31 61 44 61 9 31 9 61 44 9 44 9 50 44 68 44 63 50 63 44 68 63 68 63 71 68 77 68 26 71 26 68 77 26 77 26 26 77 92 77 18 26 18 77 92 18 92 18 14 92 18 92 64 14 64 92 64 18 18 64 103 64 98 18...
result:
ok correct
Test #37:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
107 74 20 48 20 53 81 107 85 101 8 69 33 62 55 59 50 90 96 101 48 26 76 49 61 47 66 50 78 13 43 77 17 67 38 98 97 1 42 43 75 95 29 77 81 24 13 60 25 86 28 8 15 25 57 3 7 32 24 8 24 48 36 37 95 86 63 5 16 89 70 35 0 91 28 75 45 40 103 44 81 90 31 34 39 51 42 72 53 30 22 15 106 76 63 73 102 6 41 77 41...
output:
564 72 24 72 54 18 72 46 72 104 72 104 18 104 46 42 104 58 104 107 104 107 42 107 58 30 107 80 107 97 30 97 107 97 80 19 97 57 97 77 19 77 97 77 57 37 77 57 77 84 37 84 77 84 57 18 84 60 84 5 18 5 84 60 5 60 5 8 60 86 60 38 8 38 60 86 38 86 38 66 86 92 86 108 66 108 86 108 92 18 108 92 108 78 18 78 ...
result:
ok correct
Test #38:
score: 0
Accepted
time: 2ms
memory: 3536kb
input:
108 59 96 71 44 68 34 5 45 58 20 105 83 38 1 76 8 75 0 16 37 25 21 2 26 12 101 36 15 16 52 32 81 81 89 11 68 35 100 34 8 50 30 7 79 107 70 11 77 22 78 84 19 6 74 25 76 23 68 69 91 6 5 17 28 108 66 15 55 49 39 72 7 14 42 73 17 58 94 91 64 71 67 14 54 33 37 62 25 27 29 10 97 48 105 16 83 29 98 46 72 4...
output:
574 98 6 98 86 40 98 97 98 109 98 109 40 109 97 51 109 82 109 88 109 88 51 88 82 62 88 82 88 34 62 34 88 82 34 82 34 8 82 34 82 84 8 84 82 84 34 31 84 41 84 67 31 67 84 67 41 3 67 62 67 26 3 26 67 62 26 62 26 22 62 26 62 45 62 45 22 45 26 34 45 71 45 27 34 27 45 71 27 71 27 14 71 27 71 63 14 63 71 6...
result:
ok correct
Test #39:
score: 0
Accepted
time: 23ms
memory: 3780kb
input:
999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
4329 1 1000 334 1000 667 1000 667 1 667 334 2 667 335 667 668 667 668 2 668 335 3 668 336 668 669 668 669 3 669 336 4 669 337 669 670 669 670 4 670 337 5 670 338 670 671 670 671 5 671 338 6 671 339 671 672 671 672 6 672 339 7 672 340 672 673 672 673 7 673 340 8 673 341 673 674 673 674 8 674 341 9 67...
result:
ok correct
Test #40:
score: 0
Accepted
time: 14ms
memory: 3836kb
input:
998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
4989 333 999 666 333 666 999 1 666 1 666 1 999 333 1 666 1 334 333 334 666 334 1 666 334 666 334 667 666 667 666 667 334 333 667 666 667 2 333 2 666 2 667 666 2 666 2 335 666 335 666 335 2 333 335 666 335 668 333 668 666 668 335 666 668 666 668 3 666 3 666 3 668 333 3 666 3 336 333 336 666 336 3 666...
result:
ok correct
Test #41:
score: 0
Accepted
time: 16ms
memory: 3860kb
input:
997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
5480 665 998 333 665 333 998 1 333 1 333 1 998 333 1 665 1 666 333 666 665 666 1 665 666 333 665 333 666 334 333 334 333 334 666 333 334 665 334 2 333 2 665 2 334 665 2 333 665 333 2 667 333 667 333 667 2 333 667 665 667 335 333 335 665 335 667 665 335 333 665 333 335 3 333 3 333 3 335 333 3 665 3 6...
result:
ok correct
Test #42:
score: 0
Accepted
time: 23ms
memory: 3812kb
input:
996 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
4316 1 997 333 997 665 997 665 1 665 333 2 665 334 665 666 665 666 2 666 334 3 666 335 666 667 666 667 3 667 335 4 667 336 667 668 667 668 4 668 336 5 668 337 668 669 668 669 5 669 337 6 669 338 669 670 669 670 6 670 338 7 670 339 670 671 670 671 7 671 339 8 671 340 671 672 671 672 8 672 340 9 672 3...
result:
ok correct
Test #43:
score: 0
Accepted
time: 18ms
memory: 3864kb
input:
995 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
4973 332 996 664 332 664 996 1 664 1 664 1 996 332 1 664 1 333 332 333 664 333 1 664 333 664 333 665 664 665 664 665 333 332 665 664 665 2 332 2 664 2 665 664 2 664 2 334 664 334 664 334 2 332 334 664 334 666 332 666 664 666 334 664 666 664 666 3 664 3 664 3 666 332 3 664 3 335 332 335 664 335 3 664...
result:
ok correct
Test #44:
score: 0
Accepted
time: 32ms
memory: 3832kb
input:
999 31 91 684 373 494 505 31 722 935 29 405 601 816 965 956 633 67 506 671 800 906 49 529 987 957 452 551 485 640 887 327 576 140 633 762 945 574 49 855 692 378 420 351 421 708 570 623 602 306 601 266 735 343 280 257 808 256 377 925 518 435 447 790 173 444 478 853 71 296 67 585 558 355 647 198 83 70...
output:
5387 555 182 555 352 526 555 638 555 818 555 818 526 818 638 543 818 810 818 835 818 835 543 835 810 295 835 758 835 877 835 877 295 877 758 69 877 210 877 260 877 260 69 260 210 108 260 366 260 641 260 641 108 641 366 105 641 210 641 621 641 621 105 621 210 95 621 712 621 882 621 882 95 882 712 95 ...
result:
ok correct
Test #45:
score: 0
Accepted
time: 35ms
memory: 3784kb
input:
998 403 274 880 335 442 110 700 907 503 970 826 929 512 194 326 82 646 366 35 509 601 637 226 451 204 285 474 81 176 639 501 536 967 806 495 671 681 799 306 921 142 219 874 145 454 910 410 903 507 210 359 362 790 258 592 579 625 542 336 838 255 515 372 153 114 452 532 660 478 819 942 954 324 265 572...
output:
5387 900 598 900 780 372 900 683 900 754 900 754 372 754 683 198 754 576 754 826 754 826 198 826 576 27 826 245 826 434 826 434 27 434 245 398 434 780 434 947 434 947 398 947 780 142 947 347 947 413 947 413 142 413 347 135 413 664 413 997 413 997 135 997 664 127 997 296 997 625 997 625 127 625 296 5...
result:
ok correct
Test #46:
score: 0
Accepted
time: 36ms
memory: 3780kb
input:
997 77 904 983 281 624 975 351 657 31 324 338 193 357 384 215 625 256 884 241 465 886 529 19 434 702 870 913 264 369 707 232 381 444 595 247 816 828 997 406 393 492 612 692 84 957 226 316 445 559 852 61 934 253 486 195 285 695 781 802 700 655 40 469 756 768 890 87 497 219 439 367 992 706 629 741 372...
output:
5414 979 336 979 814 343 979 576 979 606 979 606 343 606 576 81 606 956 606 977 606 977 81 977 956 138 977 322 977 997 977 997 138 997 322 32 997 197 997 881 997 881 32 881 197 562 881 593 881 694 881 694 562 694 593 148 694 210 694 414 694 414 148 414 210 210 414 263 414 523 414 523 210 523 263 139...
result:
ok correct
Test #47:
score: 0
Accepted
time: 35ms
memory: 3820kb
input:
996 494 8 946 31 92 371 535 922 951 449 834 934 523 761 783 328 566 908 762 447 939 272 442 718 540 326 513 753 133 898 129 561 677 292 715 515 326 612 903 878 604 992 96 217 560 6 501 933 180 545 287 562 823 962 221 680 764 279 839 462 294 101 752 618 317 724 356 658 732 72 686 789 852 392 648 894 ...
output:
5360 787 504 787 662 368 787 436 787 473 787 473 368 473 436 446 473 454 473 609 473 609 446 609 454 279 609 304 609 308 609 308 279 308 304 126 308 483 308 971 308 971 126 971 483 515 971 701 971 779 971 779 515 779 701 65 779 517 779 806 779 806 65 806 517 63 806 82 806 217 806 217 63 217 82 141 2...
result:
ok correct
Test #48:
score: 0
Accepted
time: 34ms
memory: 3780kb
input:
995 428 783 447 709 315 299 47 240 705 344 686 448 1 374 864 994 317 484 507 837 423 432 394 867 358 824 745 700 367 408 596 886 906 86 157 680 49 73 787 285 449 636 45 38 757 63 173 562 990 138 455 664 678 946 298 166 980 597 715 741 924 504 512 628 416 799 96 850 545 785 233 593 388 362 190 483 69...
output:
5373 981 166 981 761 53 981 174 981 534 981 534 53 534 174 568 534 942 534 970 534 970 568 970 942 69 970 145 970 518 970 518 69 518 145 64 518 744 518 912 518 912 64 912 744 6 912 118 912 744 912 744 6 744 118 362 744 407 744 831 744 831 362 831 407 362 831 485 831 990 831 990 362 990 485 757 990 8...
result:
ok correct
Test #49:
score: 0
Accepted
time: 35ms
memory: 3864kb
input:
977 19 425 621 8 325 741 159 663 953 203 569 874 32 548 662 516 668 939 395 545 858 100 358 880 246 654 673 163 733 929 514 570 923 113 201 363 325 408 715 68 177 707 373 766 901 219 378 396 514 638 741 561 841 885 127 380 750 61 290 699 237 285 706 66 194 868 30 260 533 418 451 838 505 943 945 275 ...
output:
5207 718 136 718 395 36 718 373 718 605 718 605 36 605 373 266 605 540 605 546 605 546 266 546 540 354 546 474 546 924 546 924 354 924 474 306 924 333 924 568 924 568 306 568 333 209 568 735 568 837 568 837 209 837 735 78 837 404 837 762 837 762 78 762 404 449 762 772 762 977 762 977 449 977 772 345...
result:
ok correct
Test #50:
score: 0
Accepted
time: 22ms
memory: 3784kb
input:
772 365 646 772 113 548 760 359 521 770 354 469 635 142 476 517 252 574 746 19 28 43 114 413 640 29 187 576 502 546 762 554 655 719 39 186 710 166 307 629 98 138 625 283 322 767 304 422 557 479 633 758 228 336 344 126 582 753 92 429 445 152 489 570 344 454 531 352 412 656 243 316 555 134 403 506 206...
output:
4080 676 447 676 463 228 676 276 676 620 676 620 228 620 276 69 620 182 620 772 620 772 69 772 182 116 772 262 772 317 772 317 116 317 262 296 317 440 317 570 317 570 296 570 440 447 570 535 570 681 570 681 447 681 535 112 681 443 681 770 681 770 112 770 443 412 770 689 770 746 770 746 412 746 689 2...
result:
ok correct
Test #51:
score: 0
Accepted
time: 34ms
memory: 3780kb
input:
970 357 504 604 641 703 755 62 296 861 90 150 632 18 736 851 240 493 651 276 453 768 353 376 840 205 264 658 473 558 576 178 789 792 719 752 934 744 752 837 650 695 879 290 473 633 445 782 910 880 893 932 340 746 865 307 509 650 315 441 501 415 565 891 121 536 704 30 395 644 223 240 884 44 320 676 3...
output:
5169 923 343 923 463 316 923 446 923 847 923 847 316 847 446 316 847 390 847 689 847 689 316 689 390 311 689 454 689 571 689 571 311 571 454 369 571 385 571 516 571 516 369 516 385 126 516 578 516 846 516 846 126 846 578 4 846 136 846 625 846 625 4 625 136 23 625 569 625 717 625 717 23 717 569 98 71...
result:
ok correct
Test #52:
score: 0
Accepted
time: 20ms
memory: 3736kb
input:
732 77 310 345 450 463 655 288 599 698 11 24 411 209 399 691 320 446 594 21 112 260 317 541 626 156 216 719 11 117 488 540 686 699 185 444 625 76 257 307 365 381 675 1 116 414 74 171 542 188 305 710 10 159 566 426 640 697 289 332 610 83 646 692 344 374 677 6 410 601 421 454 677 143 342 564 453 577 6...
output:
3908 631 392 631 584 81 631 85 631 463 631 463 81 463 85 150 463 160 463 308 463 308 150 308 160 244 308 307 308 401 308 401 244 401 307 137 401 171 401 663 401 663 137 663 171 328 663 562 663 647 663 647 328 647 562 580 647 659 647 726 647 726 580 726 659 10 726 193 726 693 726 693 10 693 193 191 6...
result:
ok correct
Test #53:
score: 0
Accepted
time: 5ms
memory: 3580kb
input:
296 52 77 146 35 36 212 67 242 274 92 141 189 45 184 257 112 118 158 36 123 272 67 94 259 11 19 63 76 230 247 165 170 197 49 61 246 4 119 156 60 144 243 65 119 175 128 228 291 17 73 110 71 155 250 87 120 266 20 133 215 68 114 267 128 171 230 94 125 185 213 247 262 1 97 115 215 225 253 180 204 258 69...
output:
1563 226 118 226 202 59 226 196 226 201 226 201 59 201 196 15 201 150 201 259 201 259 15 259 150 139 259 203 259 205 259 205 139 205 203 105 205 143 205 164 205 164 105 164 143 28 164 184 164 290 164 290 28 290 184 42 290 84 290 242 290 242 42 242 84 31 242 129 242 294 242 294 31 294 129 31 294 93 2...
result:
ok correct
Test #54:
score: 0
Accepted
time: 22ms
memory: 3764kb
input:
852 66 299 317 11 552 652 169 708 724 16 57 108 32 671 0 55 450 574 2 287 627 169 207 848 203 305 386 17 144 767 39 68 249 766 839 848 85 272 762 401 641 681 48 169 845 182 616 796 387 628 649 16 519 844 176 242 597 184 514 727 122 260 322 44 343 704 448 449 603 111 248 610 70 112 384 371 542 786 35...
output:
4545 631 5 631 342 193 631 414 631 485 631 485 193 485 414 402 485 636 485 650 485 650 402 650 636 275 650 309 650 705 650 705 275 705 309 521 705 524 705 595 705 595 521 595 524 229 595 492 595 498 595 498 229 498 492 461 498 733 498 744 498 744 461 744 733 357 744 479 744 719 744 719 357 719 479 1...
result:
ok correct
Test #55:
score: 0
Accepted
time: 8ms
memory: 3640kb
input:
440 22 51 367 125 211 296 322 325 346 242 386 437 108 313 315 149 376 386 35 97 316 96 227 316 117 123 266 14 80 228 66 119 235 56 357 421 11 161 425 1 171 383 257 286 433 31 269 290 97 103 414 78 248 276 213 347 403 18 417 420 76 218 428 139 252 297 287 374 419 171 337 345 12 267 291 26 93 216 165 ...
output:
2332 386 120 386 256 9 386 71 386 225 386 225 9 225 71 18 225 82 225 288 225 288 18 288 82 170 288 358 288 367 288 367 170 367 358 184 367 205 367 302 367 302 184 302 205 16 302 354 302 431 302 431 16 431 354 147 431 149 431 271 431 271 147 271 149 40 271 166 271 242 271 242 40 242 166 211 242 216 2...
result:
ok correct
Test #56:
score: 0
Accepted
time: 11ms
memory: 3716kb
input:
533 41 278 429 109 202 480 107 340 475 177 275 532 198 398 420 30 163 253 69 195 347 176 305 405 269 380 462 106 297 427 2 14 188 204 369 404 11 385 462 166 280 518 28 448 483 394 402 521 69 245 301 154 332 502 45 144 150 294 391 515 126 376 0 70 203 286 23 241 413 101 203 498 272 475 524 357 400 46...
output:
2827 501 21 501 453 86 501 184 501 243 501 243 86 243 184 7 243 38 243 119 243 119 7 119 38 236 119 237 119 419 119 419 236 419 237 135 419 325 419 347 419 347 135 347 325 105 347 337 347 466 347 466 105 466 337 111 466 317 466 378 466 378 111 378 317 220 378 339 378 474 378 474 220 474 339 8 474 11...
result:
ok correct
Test #57:
score: 0
Accepted
time: 2ms
memory: 3484kb
input:
11 8 10 11 4 8 10 1 2 4 9 9 0 5 6 11 6 7 0 2 3 9 1 8 0 3 7 10 1 2 5 4 6 7 3 5 11
output:
55 8 4 8 6 1 8 5 8 12 8 12 1 12 5 2 12 9 12 1 2 1 12 9 1 9 1 1 9 5 9 7 1 7 9 7 5 5 7 3 5 3 7 10 3 10 7 10 3 3 10 6 10 3 6 3 10 2 3 6 3 5 2 5 6 5 3 11 5 1 11 1 5 6 1 6 5 6 1 1 6 1 6 11 1 11 6 11 1 1 11 2 11 2 1 2 11 1 2 4 2 1 4 1 2 4 1 4 1 4 1
result:
ok correct
Test #58:
score: 0
Accepted
time: 3ms
memory: 3628kb
input:
225 15 193 212 24 73 194 7 185 196 68 200 216 61 151 178 123 197 198 11 134 137 39 90 198 43 98 156 183 189 191 65 96 208 13 180 222 6 111 124 101 209 220 67 133 204 31 61 172 15 153 161 130 201 213 17 53 190 20 71 105 107 166 170 38 46 0 50 118 192 58 128 144 34 36 97 6 99 182 41 94 138 7 69 171 32...
output:
1198 211 22 211 48 78 211 132 211 205 211 205 78 205 132 104 205 181 205 200 205 200 104 200 181 25 200 104 200 147 200 147 25 147 104 113 147 120 147 178 147 178 113 178 120 21 178 162 178 175 178 175 21 175 162 9 175 103 175 162 175 162 9 162 103 16 162 102 162 121 162 121 16 121 102 43 121 67 121...
result:
ok correct
Test #59:
score: 0
Accepted
time: 3ms
memory: 3572kb
input:
150 100 131 150 1 19 110 14 57 94 38 42 130 9 122 145 14 72 114 74 85 117 31 44 51 2 64 100 81 118 140 1 18 76 64 83 87 27 69 126 70 116 120 16 88 89 111 115 142 104 120 130 24 48 118 24 45 66 4 32 140 57 138 143 1 134 141 12 45 101 2 61 99 49 65 70 7 66 149 11 73 83 22 22 146 5 67 112 42 75 87 82 8...
output:
795 148 127 148 139 38 148 56 148 109 148 109 38 109 56 24 109 110 109 133 109 133 24 133 110 2 133 99 133 135 133 135 2 135 99 29 135 74 135 112 135 112 29 112 74 29 112 52 112 94 112 94 29 94 52 59 94 90 94 104 94 104 59 104 90 6 104 87 104 108 104 108 6 108 87 13 108 83 108 84 108 84 13 84 83 4 8...
result:
ok correct
Test #60:
score: 0
Accepted
time: 6ms
memory: 3588kb
input:
352 137 265 305 53 82 83 34 205 311 22 155 249 182 266 275 111 158 277 188 271 332 80 130 249 88 146 170 54 119 331 93 254 279 10 153 282 3 221 327 7 31 33 25 111 225 18 241 315 28 144 278 154 217 218 46 219 238 184 264 291 32 214 224 110 219 249 38 217 312 62 67 306 134 230 346 5 147 239 195 196 33...
output:
1863 194 45 194 180 82 194 91 194 275 194 275 82 275 91 154 275 162 275 188 275 188 154 188 162 4 188 8 188 22 188 22 4 22 8 99 22 146 22 277 22 277 99 277 146 153 277 219 277 240 277 240 153 240 219 74 240 108 240 262 240 262 74 262 108 6 262 47 262 343 262 343 6 343 47 11 343 78 343 179 343 179 11...
result:
ok correct
Test #61:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
56 34 53 55 13 35 55 31 33 39 6 16 37 14 21 0 6 56 0 16 24 25 2 31 35 1 30 47 10 29 46 27 39 49 11 25 51 14 40 40 10 20 54 23 27 32 8 29 48 32 38 41 17 22 29 45 50 53 4 5 9 2 24 54 8 26 47 38 40 46 15 50 53 3 3 4 19 25 33 2 6 28 12 12 42 10 18 44 23 35 44 26 37 51 9 34 42 54 55 56 1 21 0 17 22 31 7 ...
output:
290 34 5 34 6 17 34 39 34 53 34 53 17 53 39 28 53 32 53 43 53 43 28 43 32 46 43 50 43 57 43 57 46 57 50 29 57 30 57 42 57 42 29 42 30 9 42 22 42 55 42 55 9 55 22 16 55 48 55 56 55 56 16 56 48 12 56 31 56 38 56 38 12 38 31 36 38 37 38 49 38 49 36 49 37 27 49 28 49 36 49 36 27 36 28 17 36 32 36 29 17 ...
result:
ok correct
Test #62:
score: 0
Accepted
time: 2ms
memory: 3548kb
input:
60 12 44 53 2 6 33 4 17 55 37 45 57 1 29 32 7 21 55 1 29 32 9 11 21 43 49 58 24 29 57 40 46 51 7 26 41 12 14 42 35 38 0 24 27 36 36 51 54 17 44 52 4 5 31 13 16 33 22 48 50 15 33 38 18 56 60 6 7 58 25 30 38 20 51 60 20 39 53 9 12 22 2 32 34 2 43 48 3 19 35 3 8 27 46 58 60 14 25 49 10 16 36 28 44 52 8...
output:
318 48 14 48 43 20 48 40 48 44 48 44 20 44 40 3 44 6 44 60 44 60 3 60 6 4 60 10 60 37 60 37 4 37 10 4 37 16 37 46 37 46 4 46 16 36 46 39 46 54 46 54 36 54 39 22 54 25 54 32 54 32 22 32 25 9 32 22 32 23 32 23 9 23 22 6 23 8 23 6 23 8 6 8 6 40 8 47 8 12 40 12 8 47 12 47 12 4 47 61 47 24 4 24 47 61 24 ...
result:
ok correct
Test #63:
score: 0
Accepted
time: 6ms
memory: 3592kb
input:
277 109 137 181 80 169 270 11 151 207 76 149 168 2 42 169 5 208 261 27 32 32 200 224 255 91 181 239 46 105 193 25 31 226 74 114 125 7 43 156 45 70 92 78 96 184 70 119 248 10 81 200 40 169 171 36 200 232 259 275 0 121 152 221 74 106 199 20 88 159 47 138 276 143 249 257 115 151 191 55 141 229 57 62 20...
output:
1467 101 20 101 88 23 101 37 101 277 101 277 23 277 37 15 277 88 277 181 277 181 15 181 88 74 181 118 181 231 181 231 74 231 118 22 231 48 231 99 231 99 22 99 48 136 99 162 99 261 99 261 136 261 162 78 261 98 261 143 261 143 78 143 98 124 143 152 143 259 143 259 124 259 152 75 259 89 259 272 259 272...
result:
ok correct
Test #64:
score: 0
Accepted
time: 40ms
memory: 3812kb
input:
989 316 486 703 67 123 421 518 814 929 516 553 907 42 245 942 78 635 680 74 87 374 81 261 363 61 740 930 554 813 855 252 261 477 328 339 404 37 50 140 667 789 907 6 517 524 26 148 161 75 299 512 168 634 828 62 296 670 597 729 957 56 459 905 248 353 518 259 318 945 143 830 856 215 267 407 286 671 988...
output:
5264 914 218 914 803 17 914 236 914 980 914 980 17 980 236 116 980 190 980 407 980 407 116 407 190 199 407 524 407 548 407 548 199 548 524 444 548 449 548 752 548 752 444 752 449 580 752 838 752 983 752 983 580 983 838 173 983 625 983 655 983 655 173 655 625 308 655 533 655 540 655 540 308 540 533 6...
result:
ok correct
Test #65:
score: 0
Accepted
time: 2ms
memory: 3516kb
input:
93 33 37 43 33 73 79 23 38 69 1 26 34 27 39 47 24 48 62 11 43 43 16 47 77 34 65 74 40 45 57 7 49 52 28 44 71 59 68 85 63 79 85 52 61 66 29 64 69 4 30 31 16 46 84 4 24 70 44 58 84 31 54 77 30 80 82 16 47 81 18 60 66 2 18 48 6 21 39 8 50 61 33 69 77 9 72 93 12 15 50 6 39 68 1 34 49 22 25 76 1 84 0 42 ...
output:
488 72 34 72 40 15 72 24 72 56 72 56 15 56 24 6 56 15 56 84 56 84 6 84 15 19 84 36 84 46 84 46 19 46 36 8 46 21 46 28 46 28 8 28 21 3 28 8 28 16 28 16 3 16 8 23 16 39 16 57 16 57 23 57 39 12 57 23 57 41 57 41 12 41 23 22 41 51 41 61 41 61 22 61 51 52 61 67 61 88 61 88 52 88 67 13 88 14 88 38 88 38 1...
result:
ok correct
Test #66:
score: 0
Accepted
time: 2ms
memory: 3504kb
input:
49 4 14 49 6 7 19 13 30 33 14 31 46 18 20 27 10 14 29 26 43 49 13 28 29 12 15 18 3 20 29 34 42 46 5 33 47 19 32 0 2 12 25 6 20 40 31 36 48 1 3 39 10 43 0 24 31 39 26 32 40 1 2 5 10 23 32 4 21 27 8 17 35 15 41 0 24 27 42 18 21 41 16 16 44 12 25 45 22 37 38 11 22 46 21 23 39 17 30 40 8 25 45 23 47 48 ...
output:
250 25 13 25 18 6 25 8 25 10 25 10 6 10 8 17 10 19 10 32 10 32 17 32 19 15 32 20 32 33 32 33 15 33 20 13 33 27 33 40 33 40 13 40 27 13 40 24 40 36 40 36 13 36 24 29 36 34 36 45 36 45 29 45 34 4 45 11 45 31 45 31 4 31 11 16 31 35 31 44 31 44 16 44 35 30 44 35 44 42 44 42 30 42 35 1 42 7 42 46 42 46 1...
result:
ok correct
Test #67:
score: 0
Accepted
time: 2ms
memory: 3548kb
input:
32 7 13 28 11 17 31 4 22 26 7 11 32 24 28 31 9 10 29 3 5 0 2 9 21 19 25 25 13 19 23 17 26 32 14 16 32 11 21 30 1 12 20 4 10 14 3 9 0 2 7 31 6 20 22 15 26 28 5 19 30 14 16 23 21 22 30 1 2 27 5 10 29 8 12 24 15 17 20 18 24 25 15 16 29 4 6 27 6 13 27 3 8 18 1 8 18 12 23 0
output:
166 33 7 33 16 7 33 10 33 21 33 21 7 21 10 23 21 29 21 30 21 30 23 30 29 6 30 24 30 28 30 28 6 28 24 13 28 20 28 22 28 22 13 22 20 2 22 5 22 17 22 17 2 17 5 4 17 11 17 12 17 12 4 12 11 10 12 11 12 15 12 15 10 15 11 4 15 6 15 7 15 7 4 7 6 14 7 26 7 18 14 18 7 26 18 26 18 8 26 20 26 13 8 13 26 20 13 2...
result:
ok correct
Test #68:
score: 0
Accepted
time: 17ms
memory: 3696kb
input:
671 48 177 592 45 157 160 164 454 493 212 550 571 47 484 539 95 104 483 456 468 513 26 350 574 55 485 532 66 116 585 122 127 486 122 261 592 9 96 591 78 435 649 41 147 514 67 277 656 152 347 509 131 162 501 113 369 539 111 286 429 37 285 461 97 181 427 149 444 595 196 299 319 242 563 594 70 210 306 ...
output:
3562 668 30 668 196 24 668 86 668 438 668 438 24 438 86 309 438 358 438 485 438 485 309 485 358 409 485 535 485 612 485 612 409 612 535 42 612 205 612 665 612 665 42 665 205 194 665 364 665 497 665 497 194 497 364 21 497 295 497 341 497 341 21 341 295 449 341 619 341 620 341 620 449 620 619 261 620 ...
result:
ok correct
Test #69:
score: 0
Accepted
time: 36ms
memory: 3868kb
input:
1000 280 723 882 692 942 964 82 812 852 19 358 579 164 208 343 279 297 789 473 541 625 495 561 991 2 282 836 22 118 557 90 691 974 7 171 323 545 572 728 406 431 451 348 650 966 312 450 972 507 694 785 128 251 466 833 839 991 184 399 610 199 365 726 143 213 652 276 490 532 637 676 722 77 406 853 341 ...
output:
5330 923 246 923 345 23 923 308 923 813 923 813 23 813 308 162 813 363 813 390 813 390 162 390 363 564 390 941 390 965 390 965 564 965 941 74 965 149 965 754 965 754 74 754 149 141 754 201 754 868 754 868 141 868 201 182 868 372 868 901 868 901 182 901 372 187 901 493 901 703 901 703 187 703 493 920...
result:
ok correct
Test #70:
score: 0
Accepted
time: 36ms
memory: 3856kb
input:
1000 9 199 990 277 529 761 282 435 832 267 311 898 85 313 540 641 828 961 364 382 894 7 79 291 13 713 935 80 163 872 19 207 603 224 590 797 58 302 442 365 368 610 380 622 865 28 624 655 134 733 763 294 518 675 131 664 889 38 273 625 186 606 986 407 429 693 45 114 448 197 270 974 66 200 738 57 332 98...
output:
5312 995 471 995 612 195 995 408 995 1001 995 1001 195 1001 408 310 1001 341 1001 681 1001 681 310 681 341 277 681 303 681 746 681 746 277 746 303 11 746 253 746 440 746 440 11 440 253 620 440 800 440 850 440 850 620 850 800 558 850 658 850 706 850 706 558 706 658 177 706 857 706 937 706 937 177 937...
result:
ok correct
Test #71:
score: 0
Accepted
time: 36ms
memory: 3836kb
input:
1000 68 593 795 15 23 349 694 764 941 457 782 985 2 56 947 172 193 965 113 209 671 481 833 863 136 222 254 252 290 565 338 467 684 630 817 847 285 326 584 66 543 952 26 422 956 59 101 750 18 297 884 32 908 965 41 960 997 7 543 745 9 105 108 421 453 544 55 194 549 344 677 709 417 419 683 638 769 897 ...
output:
5306 645 417 645 610 318 645 826 645 985 645 985 318 985 826 681 985 867 985 952 985 952 681 952 867 176 952 424 952 497 952 497 176 497 424 54 497 102 497 404 497 404 54 404 102 161 404 262 404 263 404 263 161 263 262 57 263 195 263 345 263 345 57 345 195 528 345 714 345 996 345 996 528 996 714 7 9...
result:
ok correct
Test #72:
score: 0
Accepted
time: 33ms
memory: 3820kb
input:
1000 248 317 800 58 541 786 93 347 624 139 230 476 43 839 886 434 569 704 116 686 971 459 464 519 355 733 948 54 956 972 192 255 715 137 156 730 61 175 295 103 290 915 82 881 996 552 885 962 3 640 806 412 759 953 198 439 552 84 360 663 453 656 738 397 410 896 134 373 615 123 631 793 102 103 962 187 ...
output:
5326 604 426 604 567 77 604 181 604 971 604 971 77 971 181 246 971 270 971 570 971 570 246 570 270 197 570 310 570 867 570 867 197 867 310 51 867 894 867 924 867 924 51 924 894 51 924 762 924 793 924 793 51 793 762 647 793 896 793 900 793 900 647 900 896 106 900 843 900 959 900 959 106 959 843 497 9...
result:
ok correct
Test #73:
score: 0
Accepted
time: 36ms
memory: 3820kb
input:
1000 15 161 686 165 175 498 267 559 926 202 653 902 598 692 970 1 521 768 154 636 738 343 545 904 164 186 267 569 695 865 317 624 929 218 361 782 571 683 710 195 608 668 315 358 927 45 441 796 124 218 563 243 669 746 740 890 968 117 396 584 211 623 851 545 918 985 331 651 708 243 320 974 26 502 853 ...
output:
5303 979 111 979 537 52 979 180 979 899 979 899 52 899 180 841 899 907 899 983 899 983 841 983 907 270 983 643 983 742 983 742 270 742 643 493 742 738 742 740 742 740 493 740 738 50 740 120 740 254 740 254 50 254 120 152 254 380 254 784 254 784 152 784 380 152 784 510 784 868 784 868 152 868 510 352...
result:
ok correct