QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#446243 | #8578. 과일 게임 | Wansur | 46 | 3110ms | 751528kb | C++23 | 5.0kb | 2024-06-17 02:54:50 | 2024-06-17 02:54:50 |
Judging History
answer
#include <bits/stdc++.h>
#define f first
#define s second
#define ent '\n'
using namespace std;
typedef long long ll;
int get(deque<pair<int, int>> dq){
int ans = 0;
for(int i=0;i+1<dq.size();i++){
if(dq[i].f > dq[i+1].f){
break;
}
dq[i+1].s += (dq[i].s >> (dq[i+1].f - dq[i].f));
}
for(int i=dq.size()-1;i>=1;i--){
if(dq[i].f > dq[i-1].f){
continue;
}
dq[i-1].s += (dq[i].s >> (dq[i-1].f - dq[i].f));
}
for(auto [x, y]:dq){
while(y > 1){
x++;
y /= 2;
}
ans = max(ans, x);
}
return ans;
}
struct asd{
deque<pair<int, int>> pref, suff;
bool same = 1;
int mx = 0;
asd(){
pref.clear(), suff.clear();
same = 1;
mx = 0;
}
asd(int x){
pref = suff = {{x, 1}};
same = 1;
mx = x;
}
void insert(pair<int, int> T){
auto [x, c] = T;
if(suff.size() && suff.back().f == x){
suff[suff.size()-1].s += c;
if(same){
pref[pref.size()-1].s += c;
}
mx = max({mx, get(suff), get(pref)});
return;
}
bool f = 0;
while(suff.size() > 1 && suff[suff.size()-2].f > suff.back().f && suff.back().f < x){
if(suff.back().s % 2 == 0){
auto [x, y] = suff.back();
suff.pop_back();
if(x+1 == suff.back().f){
suff.back().s += y/2;
}
else{
suff.push_back({x+1, y / 2});
}
if(same){
pref.pop_back();
if(x + 1 == pref.back().f){
pref.back().s += y/2;
}
else{
pref.push_back({x+1, y / 2});
}
}
continue;
}
if(same){
same = 0;
auto [x, y] = pref.back();
pref.pop_back();
if(pref.size() && pref.back().f == x+1){
pref.back().s += y / 2;
}
else{
if(y > 1) pref.push_back({x+1, y/2});
}
pref.push_back({x, 1});
mx = max(mx, get(pref));
}
while(suff.size() > 1){
suff.pop_front();
}
int v = x;
auto [x, y] = suff.back();
suff.pop_back();
suff.push_back({x, 1});
if(y > 1){
suff.push_back({x+1, y / 2});
}
if(suff.back().f == v){
suff.back().s += c;
}
else{
suff.push_back({v, c});
}
mx = max(mx, get(suff));
return;
}
if(suff.size() && suff.back().f == x){
suff[suff.size()-1].s += c;
if(same){
pref[pref.size()-1].s += c;
}
mx = max({mx, get(suff), get(pref)});
return;
}
suff.push_back({x, c});
if(same){
pref.push_back({x, c});
}
mx = max({mx, get(suff), get(pref)});
return;
}
asd operator +(asd x){
asd ans;
ans.suff = suff;
ans.same = same;
ans.pref = pref;
ans.mx = max(mx, x.mx);
for(auto y:x.pref){
ans.insert(y);
}
ans.mx = max(ans.mx, get(ans.suff));
if(!x.same) {
ans.same = 0;
ans.suff = x.suff;
}
ans.mx = max(ans.mx, get(ans.pref));
ans.mx = max(ans.mx, get(ans.suff));
return ans;
}
} t[400002];
int a[100020];
int n, m, k;
void build(int v,int tl,int tr){
if(tl == tr){
t[v] = asd(a[tl]);
}
else{
int mid = tl + tr >> 1;
build(v*2, tl, mid);
build(v*2+1, mid+1, tr);
t[v] = t[v*2] + t[v*2+1];
}
}
void upd(int v, int tl, int tr, int pos, int x){
if(tl == tr){
t[v] = asd(x);
}
else{
int mid = tl + tr >> 1;
if(pos <= mid){
upd(v*2, tl, mid, pos, x);
}
else{
upd(v*2+1, mid+1, tr, pos, x);
}
t[v] = t[v*2] + t[v*2+1];
}
}
asd get(int v, int tl, int tr, int l, int r){
if(tl > r || l > tr){
return t[0];
}
if(tl >= l && tr <= r){
return t[v];
}
int mid = tl + tr >> 1;
return get(v*2, tl, mid, l, r) + get(v*2+1, mid+1, tr, l, r);
}
void prepare_game(vector<int> A) {
n = A.size();
for(int i=0;i<n;i++){
a[i+1] = A[i];
}
build(1, 1, n);
}
int play_game(int l, int r) {
l++, r++;
return get(1, 1, n, l, r).mx;
}
void update_game(int p, int v) {
p++;
upd(1, 1, n, p, v);
}
详细
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 96ms
memory: 544492kb
input:
10 2 2 1 2 2 2 2 1 2 2 10 1 0 2 1 0 9 1 0 5 1 2 4 1 0 9 1 2 7 1 3 7 1 7 9 1 1 3 1 0 2
output:
3 4 3 3 4 4 4 3 2 3
result:
ok 10 lines
Test #2:
score: 0
Accepted
time: 76ms
memory: 544740kb
input:
10 1 1 2 1 2 2 1 2 1 1 10 1 3 4 1 2 6 1 0 2 1 0 2 1 4 5 1 3 9 1 0 6 1 5 8 1 4 9 1 2 7
output:
2 3 3 3 3 3 3 2 3 3
result:
ok 10 lines
Test #3:
score: 0
Accepted
time: 99ms
memory: 544772kb
input:
10 1 2 1 2 2 2 2 1 2 2 10 1 0 2 1 1 2 1 0 1 1 1 1 1 8 9 1 3 5 1 4 7 1 1 9 1 3 6 1 6 7
output:
2 2 2 2 3 3 3 4 4 2
result:
ok 10 lines
Test #4:
score: 0
Accepted
time: 102ms
memory: 544756kb
input:
10 2 1 2 1 1 1 1 2 1 2 10 1 4 5 1 0 6 1 7 8 1 4 5 1 0 7 1 4 7 1 4 9 1 3 7 1 0 9 1 2 9
output:
2 3 2 2 4 3 3 3 4 4
result:
ok 10 lines
Test #5:
score: 0
Accepted
time: 151ms
memory: 544836kb
input:
10 1 1 1 1 1 1 1 1 1 1 10 2 2 1 2 7 1 2 5 1 2 6 1 2 8 1 1 4 6 2 6 1 2 1 1 1 1 4 2 5 1
output:
2 3
result:
ok 2 lines
Test #6:
score: 0
Accepted
time: 96ms
memory: 544472kb
input:
10 1 1 1 1 2 2 2 2 1 1 10 2 6 1 2 9 1 1 1 1 2 3 2 1 4 7 1 3 9 2 8 1 2 6 1 2 9 2 2 0 1
output:
1 3 3
result:
ok 3 lines
Test #7:
score: 0
Accepted
time: 95ms
memory: 544488kb
input:
8 8 8 9 7 7 7 7 9 10 1 1 7 1 1 4 1 0 4 1 0 7 1 2 5 1 0 6 1 3 6 1 1 5 1 3 4 1 0 7
output:
10 9 10 11 9 10 9 9 8 11
result:
ok 10 lines
Test #8:
score: 0
Accepted
time: 100ms
memory: 544456kb
input:
8 8 8 8 8 9 8 7 7 10 1 2 7 1 2 6 1 3 7 1 0 5 1 1 4 1 0 7 1 3 4 1 0 6 1 0 4 1 2 5
output:
10 10 10 10 10 11 9 10 10 10
result:
ok 10 lines
Test #9:
score: 0
Accepted
time: 136ms
memory: 544524kb
input:
5 2 1 1 3 4 5 1 0 4 2 2 3 1 2 4 2 1 2 1 0 2
output:
5 5 4
result:
ok 3 lines
Test #10:
score: 0
Accepted
time: 89ms
memory: 544456kb
input:
7 1 1 1 1 2 2 2 5 1 0 6 1 2 4 2 6 4 1 4 6 1 0 6
output:
4 3 4 5
result:
ok 4 lines
Test #11:
score: 0
Accepted
time: 101ms
memory: 544452kb
input:
10 6 5 3 1 6 7 7 2 5 3 10 1 0 5 1 5 7 2 9 7 2 6 5 1 8 9 1 0 8 2 8 9 2 9 7 2 8 6 2 8 9
output:
7 8 7 7
result:
ok 4 lines
Test #12:
score: 0
Accepted
time: 95ms
memory: 544476kb
input:
10 4 4 4 2 2 2 2 2 2 2 10 1 2 8 2 6 1 2 0 2 1 7 8 2 6 3 2 8 2 1 1 8 1 1 3 1 7 9 2 2 5
output:
5 3 5 5 3
result:
ok 5 lines
Test #13:
score: 0
Accepted
time: 147ms
memory: 544432kb
input:
8 10 7 7 6 6 7 8 8 10 1 0 7 2 5 6 2 3 7 2 1 6 1 2 4 2 6 6 2 2 6 2 7 9 2 4 7 1 0 7
output:
11 8 11
result:
ok 3 lines
Test #14:
score: 0
Accepted
time: 131ms
memory: 544492kb
input:
8 9 9 8 8 7 7 7 7 10 1 0 7 2 6 9 1 0 7 2 0 7 2 3 7 1 0 7 2 5 8 2 1 7 2 7 9 1 0 7
output:
11 10 10 11
result:
ok 4 lines
Test #15:
score: 0
Accepted
time: 128ms
memory: 544432kb
input:
10 1 7 3 2 10 10 2 8 1 8 10 1 0 3 2 0 6 2 3 3 1 1 7 2 4 3 2 1 2 1 5 6 2 9 10 1 5 9 2 1 4
output:
7 11 10 10
result:
ok 4 lines
Subtask #2:
score: 6
Accepted
Dependency #1:
100%
Accepted
Test #16:
score: 6
Accepted
time: 149ms
memory: 546212kb
input:
600 1 1 2 2 1 2 1 2 1 1 1 1 2 2 1 2 1 2 1 1 2 1 2 2 2 2 2 2 1 1 2 2 1 1 2 1 2 1 2 2 1 1 2 2 1 2 2 1 1 2 1 1 1 2 2 1 2 1 2 2 2 2 1 2 1 1 1 1 2 1 2 1 2 2 2 1 1 2 2 1 1 1 2 2 2 2 1 2 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 2 2 2 1 2 1 2 2 1 2 1 2 1 1 1 2 1 2 1 2 1 2 1 1 2 2 1 1 1 1 1 2 2 1 1 2 2 2 1 2 1 1 2 2 2 ...
output:
5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 4 5 5 4 5 5 5 5 5 5 5 5 5 5 5 3 5 5 5 5 5 5 4 4 5 2 5 5 5 5 5 4 5 5 5 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 ...
result:
ok 600 lines
Test #17:
score: 0
Accepted
time: 127ms
memory: 545760kb
input:
600 2 2 1 2 2 1 2 2 2 2 1 1 2 1 2 1 1 2 1 1 1 2 2 1 1 2 1 1 1 1 1 1 1 1 1 2 1 2 2 2 2 2 2 2 1 1 1 1 1 1 2 2 1 2 1 1 1 1 2 1 2 1 2 2 1 2 2 1 1 1 1 1 1 2 1 1 1 2 1 1 2 1 1 2 2 2 1 2 2 2 2 2 2 1 1 2 1 1 2 2 2 2 2 1 2 1 2 1 1 1 2 1 2 1 2 2 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 1 1 2 1 1 1 1 2 2 1 2 1 2 2 2 2 1 ...
output:
5 5 5 5 5 5 5 5 5 4 4 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 2 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 ...
result:
ok 600 lines
Test #18:
score: 0
Accepted
time: 158ms
memory: 545644kb
input:
600 2 2 1 1 1 2 2 2 1 2 1 2 2 1 2 2 1 1 2 1 2 1 1 2 2 2 1 1 2 2 2 1 1 2 2 1 1 2 1 1 1 2 1 1 2 2 1 1 1 2 1 1 1 2 2 1 2 2 2 1 1 1 1 2 2 1 2 2 1 1 1 1 2 2 1 1 2 1 1 2 1 2 2 2 1 1 2 1 1 1 1 2 2 1 2 1 1 2 2 1 2 1 2 1 1 1 1 1 2 2 1 1 2 1 2 1 2 1 1 1 1 2 2 1 1 2 1 2 2 1 2 2 1 2 2 1 2 2 2 1 2 2 2 2 1 2 2 2 ...
output:
5 5 6 6 6 6 6 5 6 5 6 6 5 6 5 2 6 6 5 4 5 6 4 6 5 6 5 5 6 6 6 6 5 6 6 5 6 6 6 6 5 6 4 5 6 6 6 5 6 5 6 6 6 5 6 6 6 6 5 6 6 5 5 6 6 3 5 6 5 6 4 5 6 6 4 6 4 6 6 6 6 6 5 5 6 6 5 5 5 6 6 6 6 6 6 6 4 6 6 6 6 5 6 6 6 6 6 5 6 6 5 5 5 6 6 6 5 6 6 6 6 5 5 6 6 5 6 6 4 5 6 5 4 6 6 6 5 5 5 5 6 5 6 6 6 5 5 6 6 6 ...
result:
ok 600 lines
Test #19:
score: 0
Accepted
time: 148ms
memory: 545620kb
input:
600 1 2 1 1 2 2 2 2 2 1 2 2 2 1 1 1 2 2 2 2 1 1 2 2 1 2 2 2 2 1 1 1 1 2 2 1 1 2 2 1 1 1 1 2 1 2 2 1 1 2 2 2 2 2 1 1 1 2 2 2 2 1 1 1 1 1 1 1 2 1 1 2 1 2 2 2 1 2 1 1 1 1 2 1 2 1 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 2 2 2 2 1 1 2 2 1 2 2 1 1 1 1 2 1 2 1 1 1 1 1 2 2 2 1 2 1 1 1 1 1 1 2 1 1 2 2 2 1 1 2 2 2 1 1 ...
output:
6 5 4 6 6 6 5 6 6 6 6 6 6 6 6 6 6 5 6 6 4 6 5 5 6 6 5 5 3 6 6 5 6 5 5 6 6 6 4 6 6 6 4 5 6 6 4 6 6 4 6 6 6 6 6 3 6 4 5 6 6 6 5 4 6 4 6 6 6 6 6 6 6 6 3 6 5 6 6 6 4 6 5 6 3 6 6 6 5 6 6 6 4 6 6 6 6 6 6 6 6 5 5 6 6 5 6 4 5 4 6 6 5 6 6 4 4 6 6 4 6 6 5 5 6 6 4 6 6 4 6 6 5 6 6 4 6 6 6 5 5 6 6 5 5 6 5 6 5 6 ...
result:
ok 600 lines
Test #20:
score: 0
Accepted
time: 148ms
memory: 545704kb
input:
600 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
9 5 7 8 8 8 9 8 8 7 8 7 7 7 8 9 8 9 8 9 9 3 8 8 8 9 7 3 9 9 9 9 8 10 7 9 10 3 9 8 9 2 7 8 8 8 7 8 3 9 6 7 5 9 9 9 9 8 7 9 10 7 10 7 9 6 7 8 8 7 9 9 7 8 8 8 9 4 8 9 8 9 5 8 8 5 8 8 8 9 9 5 9 9 6 6 8 8 8 6 5 6 5 9 9 8 6 7 8 8 9 7 8 8 8 9 6 8 8 7 7 6 9 3 8 10 7 6 9 8 8 6 8 8 7 8 7 9 7 7 8 8 9 6 8 9 9 7...
result:
ok 299 lines
Test #21:
score: 0
Accepted
time: 156ms
memory: 545980kb
input:
600 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
9 7 5 8 9 4 9 8 8 7 8 8 8 8 8 9 8 8 8 5 9 7 8 7 7 8 8 8 8 7 8 8 7 7 8 6 7 8 7 7 7 7 8 8 8 7 8 8 8 7 4 2 7 7 8 8 6 7 8 7 7 8 8 4 8 7 7 8 6 7 7 8 8 8 7 6 8 8 7 8 8 8 6 8 7 6 8 8 6 8 8 7 7 9 6 7 7 9 6 8 8 8 6 7 4 7 7 5 7 7 6 7 6 7 7 7 7 7 7 6 7 7 7 7 7 7 6 7 7 6 7 7 7 7 6 7 7 5 7 4 7 7 7 6 6 7 4 7 7 6 ...
result:
ok 308 lines
Test #22:
score: 0
Accepted
time: 160ms
memory: 545708kb
input:
600 2 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 4 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 4 2 1 1 2 1 1 3 2 2 4 1 1 1 1 3 1 1 2 2 1 1 1 1 1 1 2 1 1 4 3 3 4 4 3 1 1 ...
output:
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...
result:
ok 600 lines
Test #23:
score: 0
Accepted
time: 148ms
memory: 545688kb
input:
600 4 3 3 1 1 1 1 1 1 1 1 2 2 1 1 2 2 2 2 1 1 4 2 1 1 1 1 2 1 1 1 1 3 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 2 1 1 2 6 6 7 6 5 3 3 4 1 1 2 1 1 2 1 1 1 1 1 1 1 1 3 2 2 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 5 ...
output:
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 11 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...
result:
ok 600 lines
Test #24:
score: 0
Accepted
time: 131ms
memory: 545992kb
input:
600 7 10 5 5 9 6 10 3 2 2 10 8 10 2 8 10 4 2 2 4 5 6 3 9 6 4 4 1 4 7 6 1 8 6 7 1 1 7 9 3 7 6 6 8 9 5 9 6 10 10 10 5 9 3 2 2 5 7 5 9 4 10 5 9 2 5 10 10 7 4 10 6 10 2 9 6 7 4 6 4 9 4 8 10 5 1 7 8 7 1 1 6 7 5 6 10 9 9 10 10 9 5 10 4 7 8 4 9 9 5 1 9 5 4 7 8 4 10 10 4 8 9 9 9 5 8 7 9 8 7 4 4 9 4 7 5 1 4 ...
output:
12 11 10 11 11 12 12 11 12 8 12 10 11 10 11 11 9 11 11 11 11 10 11 11 12 10 10 10 11 11 10 11 11 11 12 10 12 11 12 11 10 11 12 11 11 11 12 12 10 12 11 12 12 10 11 11 10 11 10 11 11 10 10 10 11 10 11 11 10 12 12 11 10 10 11 12 11 10 12 12 11 11 11 11 12 10 11 12 12 11 12 10 10 10 11 11 11 10 7 11 11 ...
result:
ok 296 lines
Test #25:
score: 0
Accepted
time: 135ms
memory: 545972kb
input:
600 3 3 3 2 2 2 2 3 3 3 1 1 1 1 3 3 2 2 2 3 3 3 3 1 1 1 3 3 2 2 2 1 1 1 1 1 3 3 3 3 3 1 1 1 1 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 3 3 3 3 2 2 2 1 1 1 2 2 2 3 3 3 3 3 3 3 1 1 1 3 3 3 3 3 3 3 3 2 2 2 2 1 1 1 2 2 1 1 2 2 2 1 1 1 2 2 2 3 3 3 1 1 1 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 ...
output:
7 7 7 5 8 7 5 7 8 7 7 7 7 7 7 7 6 7 7 7 7 7 7 6 6 6 7 7 7 7 7 7 7 5 7 7 7 6 7 7 7 6 6 7 6 7 7 7 7 7 7 7 7 7 7 4 7 6 7 6 7 7 7 7 6 7 7 7 7 7 6 7 6 7 6 6 7 7 6 7 7 6 7 6 6 7 6 7 7 7 7 7 7 7 7 7 5 6 7 7 7 6 6 7 7 7 7 7 7 7 5 7 6 7 6 6 7 7 6 7 6 6 6 7 6 6 6 7 7 7 6 6 6 7 6 5 6 7 5 7 6 6 6 6 7 7 6 5 7 7 ...
result:
ok 314 lines
Test #26:
score: 0
Accepted
time: 151ms
memory: 545952kb
input:
600 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 5 5 5 5 5 5 5 5 5 5 5 5 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 4 4 4 4 3 3 3 3 3 3 3 3 3 5 5 5 5 5 5 5 2 2 2 2 1 1 1 1 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 2 2 2 2 2 1 1 1 1 1 1 ...
output:
11 7 10 11 10 12 10 12 11 10 10 11 9 12 10 7 12 10 10 12 10 10 6 12 8 10 8 8 10 10 10 12 10 10 12 10 10 8 10 12 12 12 8 10 10 10 10 10 11 10 10 9 10 11 10 9 11 11 8 11 10 10 11 11 7 11 11 11 10 11 10 9 11 11 10 10 10 11 11 7 9 9 11 11 11 9 9 11 10 9 11 11 8 11 11 11 8 9 9 11 11 11 11 3 9 11 10 9 11 ...
result:
ok 327 lines
Test #27:
score: 0
Accepted
time: 144ms
memory: 545700kb
input:
600 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 1 1 1 1 1 1 1 1 1 1 1 1 4 4 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 ...
output:
8 7 7 9 11 11 10 11 10 11 10 10 11 11 11 10 8 11 10 10 10 10 10 8 9 10 5 11 7 11 11 11 11 11 10 11 9 11 10 11 11 10 10 11 7 11 8 9 9 11 11 11 11 9 11 10 9 8 11 9 3 10 11 11 10 11 11 6 10 9 8 10 10 10 10 10 9 7 9 10 10 10 9 6 9 8 10 10 8 10 10 7 10 9 10 10 8 9 10 10 9 8 10 10 8 9 10 10 9 10 10 9 10 1...
result:
ok 304 lines
Test #28:
score: 0
Accepted
time: 136ms
memory: 545948kb
input:
600 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 ...
output:
9 10 9 8 9 10 9 9 8 10 9 9 10 9 9 10 10 8 10 9 9 10 10 9 10 8 8 8 7 5 9 10 5 10 10 7 9 8 8 9 9 10 9 9 9 8 8 8 9 9 8 9 10 9 10 9 8 3 9 8 8 8 9 10 8 9 9 9 8 7 8 9 9 9 9 5 9 9 8 8 6 9 5 9 8 7 9 9 8 7 9 8 9 7 8 9 9 5 9 9 9 9 8 9 9 9 8 9 8 8 9 2 8 8 6 8 6 9 9 8 7 6 9 8 9 7 9 9 9 9 5 7 9 9 9 8 8 9 9 9 8 8...
result:
ok 288 lines
Test #29:
score: 0
Accepted
time: 151ms
memory: 545700kb
input:
600 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 3 2 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1 1 3 2 2 2 2 2 1 1 4 3 1 1 2 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 ...
output:
11 10 10 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7...
result:
ok 383 lines
Test #30:
score: 0
Accepted
time: 140ms
memory: 545676kb
input:
600 5 1 1 1 1 2 1 1 1 1 2 2 2 1 1 2 3 1 1 2 1 1 2 4 3 3 2 1 1 3 2 2 3 5 1 1 1 1 1 1 1 1 2 2 1 1 1 1 4 4 5 2 1 1 2 2 4 4 4 3 3 3 2 2 5 5 5 5 3 2 1 1 2 1 1 1 1 2 4 3 3 4 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 4 3 3 3 2 1 1 1 1 1 1 ...
output:
11 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7...
result:
ok 364 lines
Subtask #3:
score: 8
Accepted
Test #31:
score: 8
Accepted
time: 196ms
memory: 552432kb
input:
4000 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2...
output:
11 12 12 11 10 11 10 11 12 10 9 10 9 9 9 12 11 10 11 9 12 8 9 10 11 12 10 12 10 8 9 10 10 11 10 11 11 11 9 8 5 10 9 9 10 7 10 10 8 9 9 10 10 10 9 10 10 10 6 6 10 9 10 10 8 9 8 9 10 10 9 10 10 9 8 9 9 10 10 9 9 9 8 9 9 8 7 8 10 10 8 8 10 10 8 10 9 6 7 9 9 9 9 7 9 9 9 9 9 9 9 8 9 9 9 9 8 8 8 9 9 8 9 9...
result:
ok 1999 lines
Test #32:
score: 0
Accepted
time: 208ms
memory: 552628kb
input:
4000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1...
output:
6 12 11 8 10 11 11 11 11 11 12 7 11 11 11 11 10 11 11 10 11 9 10 11 11 11 9 11 11 10 10 10 11 6 11 11 11 11 10 9 11 9 10 10 10 10 9 8 10 9 7 10 10 8 9 9 9 10 10 9 9 10 9 10 5 5 7 10 10 9 10 10 9 6 9 4 9 8 10 9 10 10 9 9 10 9 10 8 9 10 5 9 10 8 7 7 8 8 8 9 9 9 9 9 9 9 9 8 9 9 8 8 8 9 9 9 8 8 4 9 8 7 ...
result:
ok 2018 lines
Test #33:
score: 0
Accepted
time: 188ms
memory: 552432kb
input:
4000 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1...
output:
10 10 9 8 10 9 10 9 6 9 10 9 9 9 9 9 9 10 10 7 9 9 9 9 9 9 9 9 10 9 6 8 4 9 9 8 9 9 9 9 9 9 9 9 9 7 9 9 10 8 9 9 9 10 8 8 10 9 9 9 9 8 7 10 9 9 10 8 9 7 8 9 8 9 9 10 10 9 9 9 9 9 9 8 9 9 9 9 9 10 9 9 9 8 8 10 10 7 9 10 9 9 10 4 4 9 9 10 10 7 9 7 10 8 8 9 10 9 9 10 10 10 4 9 8 9 8 9 8 8 9 8 9 9 9 9 9...
result:
ok 1950 lines
Test #34:
score: 0
Accepted
time: 212ms
memory: 552256kb
input:
4000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 1...
output:
9 10 10 9 8 10 9 9 10 9 7 10 8 9 9 10 7 10 9 10 9 10 10 10 9 10 10 9 9 9 10 7 9 9 8 8 7 8 8 8 10 7 10 10 10 10 9 10 9 9 9 9 8 10 8 9 8 10 9 9 8 10 9 10 10 10 9 9 10 9 10 8 9 10 7 9 9 10 10 10 10 10 2 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 6 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 8 9 8 9 8 9 9 9 9 8 9 9 8 9 9 9 9 ...
result:
ok 1991 lines
Test #35:
score: 0
Accepted
time: 188ms
memory: 552084kb
input:
4000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
11 12 12 11 9 11 11 9 10 11 9 7 8 11 11 11 11 11 10 11 10 11 10 11 11 10 10 6 10 10 9 9 10 11 10 7 9 10 9 9 8 10 10 8 10 10 10 6 10 9 10 10 9 10 7 10 10 10 11 10 10 9 9 11 8 11 10 10 10 9 8 8 11 11 10 10 9 10 9 11 9 10 11 11 11 6 11 9 9 9 10 8 10 11 10 11 10 10 10 9 9 8 9 10 10 7 10 9 9 10 8 7 9 10 ...
result:
ok 2012 lines
Test #36:
score: 0
Accepted
time: 184ms
memory: 552384kb
input:
4000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
11 11 9 11 10 11 11 8 10 10 10 11 8 11 10 11 10 10 10 9 11 10 10 10 10 10 9 9 10 10 10 10 10 10 10 8 10 10 10 10 10 10 10 10 10 10 9 10 10 9 10 7 10 10 9 10 10 9 10 10 9 8 4 10 10 9 10 10 9 9 9 9 7 9 9 9 8 10 9 9 10 7 10 9 10 9 9 9 6 9 10 10 10 9 10 10 9 7 9 9 9 9 9 10 9 8 8 9 9 9 9 8 9 8 9 9 9 9 9 ...
result:
ok 1988 lines
Test #37:
score: 0
Accepted
time: 196ms
memory: 552344kb
input:
4000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
12 11 12 10 11 12 12 12 12 12 10 11 9 10 9 8 12 12 11 9 8 9 11 11 11 10 11 10 9 9 10 11 10 5 8 9 10 10 10 9 9 10 9 9 10 10 10 10 8 9 9 10 10 10 10 9 9 9 10 5 9 10 10 9 9 9 7 9 10 9 8 9 9 9 10 10 8 7 9 9 9 9 7 9 9 9 8 9 9 10 9 10 10 10 10 9 9 9 9 9 9 10 9 9 9 10 10 9 8 9 9 10 10 10 9 10 10 9 9 8 10 1...
result:
ok 2011 lines
Test #38:
score: 0
Accepted
time: 193ms
memory: 552388kb
input:
4000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
11 7 12 11 9 11 10 11 11 11 9 9 11 11 8 10 11 11 8 12 9 11 11 10 11 8 10 9 10 10 9 11 10 10 9 11 9 11 11 11 10 11 11 10 10 10 11 11 11 8 10 10 10 10 10 3 7 10 10 7 10 10 7 10 9 7 10 10 10 10 8 10 10 10 8 10 9 9 9 9 9 9 9 4 8 8 9 9 8 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 7 5 9 9 6 9 9 9 9 9 9 9 9 9 9...
result:
ok 2010 lines
Test #39:
score: 0
Accepted
time: 180ms
memory: 552652kb
input:
4000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
7 11 12 12 8 12 11 10 11 12 10 10 10 11 11 11 10 9 10 12 12 12 12 11 11 11 12 9 12 11 11 10 10 11 10 8 10 11 7 10 11 10 11 10 11 11 6 11 10 9 9 12 11 10 12 10 11 11 11 5 11 9 12 12 11 8 12 8 10 10 12 11 12 12 12 11 10 11 10 10 9 9 11 9 12 9 11 12 8 11 10 9 12 12 12 11 11 11 11 11 9 12 6 10 9 12 10 1...
result:
ok 1978 lines
Subtask #4:
score: 15
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #40:
score: 15
Accepted
time: 292ms
memory: 552680kb
input:
4000 4 3 3 4 4 5 3 3 1 1 2 3 6 5 4 4 7 1 1 1 1 1 1 1 1 2 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 2 2 4 3 3 3 2 2 2 2 2 2 6 5 4 4 3 3 4 5 5 4 3 3 4 4 5 6 7 7 6 6 6 5 5 7 5 5 5 3 3 4 7 3 3 4 3 3 4 5 1 1 2 2 1 1 3 1 1 2 2 2 1 1 1 1 3 2 2 4 3 1 1 2 5 4 4 2 2 3 3 3 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 ...
result:
ok 4000 lines
Test #41:
score: 0
Accepted
time: 295ms
memory: 552848kb
input:
4000 1 1 2 1 1 1 1 1 1 1 1 1 1 2 2 2 3 1 1 1 1 1 1 1 1 1 1 2 3 3 3 3 3 2 2 1 1 1 1 5 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 3 3 2 1 1 2 1 1 4 3 3 5 3 2 2 3 2 2 1 1 1 1 1 1 2 2 2 3 6 6 5 3 2 2 1 1 2 2 2 6 5 4 4 6 2 2 2 2 3 3 4 4 6 7 8 6 6 5 5 6 6 6 7 3 3 4 5 5 5 1 1 2 3 1 1 1 1 2 1 1 5...
output:
14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 ...
result:
ok 4000 lines
Test #42:
score: 0
Accepted
time: 210ms
memory: 552056kb
input:
4000 7 9 2 5 4 9 6 9 8 3 6 6 2 5 7 1 10 4 5 7 7 10 3 8 6 6 2 5 8 3 10 3 2 8 9 7 9 2 10 3 10 7 8 9 9 10 1 5 10 8 10 10 9 6 2 5 9 1 1 4 5 3 9 2 9 2 4 8 6 6 2 8 4 4 5 4 3 2 5 10 2 7 3 4 7 7 10 5 2 9 9 9 9 6 4 8 5 9 10 3 7 2 3 4 10 10 3 9 9 9 5 5 1 2 10 2 6 9 7 10 1 4 2 10 8 7 7 3 6 4 10 4 3 5 6 1 8 2 3...
output:
11 11 11 11 11 11 11 10 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 10 11 11 10 11 11 11 11 11 11 11 11 11 9 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 10 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 10 11 11 1...
result:
ok 1983 lines
Test #43:
score: 0
Accepted
time: 182ms
memory: 552140kb
input:
4000 3 3 3 3 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 2 2 2 2 1 1 1 1 1 1 1 1 3 3 3 3 1 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 3 3 3 3 2 2 2 2 3 3 3 3 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 3 3 3 3 2 2 2 2 1 1 1 1 3 3 3 3 1 1 1 1 3 3 3 3 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1...
output:
12 8 9 12 12 11 12 12 10 7 12 12 11 11 11 11 12 11 11 11 11 11 10 10 11 11 9 10 9 10 10 11 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 8 9 10 10 10 7 10 10 10 10 8 8 10 9 7 10 9 10 10 8 10 10 10 9 9 10 9 9 10 10 9 10 9 9 10 10 9 10 8 5 10 8 9 9 9 10 10 8 9 10 9 8 10 9 10 9 10 10 9 10 9 10 10 8 10...
result:
ok 1985 lines
Test #44:
score: 0
Accepted
time: 207ms
memory: 552140kb
input:
4000 1 1 1 1 3 3 3 3 1 1 1 1 3 3 3 3 3 3 3 3 2 2 2 2 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 3 3 3 3 1 1 1 1 2 2 2 2 3 3 3 3 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 3 3 3 3 2 2 2 2 3 3 3 3 3 3 3 3 1 1 1 1...
output:
12 11 13 13 10 12 12 12 9 10 12 12 11 11 11 10 10 12 12 10 9 12 10 11 10 12 12 12 10 10 10 10 10 10 11 8 7 11 10 9 10 10 9 9 6 10 10 10 10 9 8 10 8 10 10 9 10 10 9 9 8 10 10 10 10 6 9 10 10 10 10 10 10 8 10 9 9 10 8 10 9 9 7 9 9 9 9 9 9 9 7 9 9 9 9 9 9 8 9 8 9 9 9 9 9 7 9 9 9 8 7 9 9 9 9 9 9 9 7 5 9...
result:
ok 1991 lines
Test #45:
score: 0
Accepted
time: 207ms
memory: 552040kb
input:
4000 5 5 5 5 5 5 5 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 5 5 5 5 5 5 5 5 5 5 5 5 5 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 2 2 5 5 5 5 5 5...
output:
10 11 10 11 11 10 11 11 10 11 10 11 10 11 11 11 11 11 11 11 11 11 11 11 11 10 10 11 12 11 9 11 9 10 11 11 10 9 10 10 10 10 11 11 10 11 10 10 11 11 10 11 10 11 11 11 11 11 11 11 10 11 11 11 10 11 11 11 11 8 11 11 11 10 11 11 11 11 11 11 10 11 11 10 10 10 10 11 11 11 10 11 10 10 10 11 10 9 11 11 11 11...
result:
ok 2038 lines
Test #46:
score: 0
Accepted
time: 201ms
memory: 552300kb
input:
4000 3 3 3 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5...
output:
10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 9 10 10 10 10 10 10 10 10 9 10 10 8 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 8 10 10 10 10 10 9 10 9 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 9 8 9 ...
result:
ok 1956 lines
Test #47:
score: 0
Accepted
time: 203ms
memory: 552492kb
input:
4000 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
14 13 13 9 13 14 13 13 13 13 13 10 13 12 13 13 13 13 13 13 13 13 13 13 13 13 14 13 13 13 13 13 13 13 9 13 13 11 13 6 13 13 13 13 13 13 12 13 13 13 11 13 12 13 12 13 9 13 13 13 14 13 13 13 13 13 13 12 12 13 12 13 13 12 13 13 13 13 13 13 13 13 13 11 9 13 13 13 10 12 13 12 13 13 13 13 12 13 12 13 12 13...
result:
ok 1985 lines
Test #48:
score: 0
Accepted
time: 214ms
memory: 552384kb
input:
4000 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6...
output:
13 14 14 13 14 10 13 14 14 10 14 8 14 12 13 10 14 14 13 14 14 14 11 13 12 12 14 13 13 13 13 13 13 13 14 14 13 13 14 12 13 13 14 11 13 13 12 12 14 13 14 13 13 11 13 13 13 14 13 13 13 13 13 11 10 13 13 12 13 12 13 13 13 11 13 13 12 13 13 12 13 13 13 12 13 13 13 13 12 13 11 13 13 13 13 13 13 12 10 13 5...
result:
ok 1971 lines
Test #49:
score: 0
Accepted
time: 213ms
memory: 552432kb
input:
4000 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...
output:
18 17 17 15 18 17 18 15 15 17 17 17 14 17 17 15 15 17 17 17 13 13 16 17 10 10 14 13 17 17 14 14 17 17 14 17 17 9 14 10 17 14 14 17 17 17 17 14 16 13 17 11 11 10 14 17 17 17 13 17 17 14 14 14 11 11 17 13 17 17 17 14 17 16 14 17 14 16 14 13 16 14 14 14 13 16 14 15 13 14 15 13 15 13 14 14 14 14 14 11 1...
result:
ok 2013 lines
Test #50:
score: 0
Accepted
time: 211ms
memory: 552764kb
input:
4000 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...
output:
18 17 18 17 15 14 16 17 18 11 18 18 15 18 10 13 14 15 17 15 12 16 17 15 10 17 17 15 16 16 17 17 16 17 16 14 15 16 16 16 14 15 16 15 15 13 16 15 15 15 16 16 13 15 15 16 14 16 9 15 11 16 14 16 15 15 15 9 16 15 5 14 16 15 8 16 15 15 15 16 15 16 16 15 15 11 15 15 15 15 15 15 15 14 15 15 15 15 15 15 14 1...
result:
ok 2066 lines
Test #51:
score: 0
Accepted
time: 216ms
memory: 552328kb
input:
4000 6 4 4 1 1 2 3 4 4 3 3 3 3 4 3 3 1 1 1 1 3 5 4 4 4 4 5 5 4 3 2 2 5 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 4 3 1 1 1 1 2 2 1 1 2 3 1 1 1 1 6 4 2 2 1 1 2 4 4 5 5 5 4 4 1 1 2 3 4 4 3 2 2 5 5 6 5 4 4 3 3 2 1 1 3 5 3 2 2 2 2 3 5 1 1...
output:
15 13 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...
result:
ok 1231 lines
Test #52:
score: 0
Accepted
time: 245ms
memory: 552048kb
input:
4000 3 3 4 3 3 3 2 2 4 4 4 2 2 3 5 4 4 3 3 4 4 2 2 1 1 1 1 6 5 4 4 6 6 8 7 7 4 3 3 3 2 2 1 1 1 1 1 1 1 1 5 3 2 2 4 3 3 4 4 3 3 3 3 4 4 3 3 1 1 1 1 3 2 2 1 1 1 1 2 2 2 2 2 2 2 1 1 4 2 1 1 2 2 3 3 2 2 1 1 1 1 4 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 4 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 4...
output:
15 14 14 14 14 14 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 ...
result:
ok 1419 lines
Subtask #5:
score: 12
Accepted
Dependency #3:
100%
Accepted
Test #53:
score: 12
Accepted
time: 2233ms
memory: 751528kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
16 16 17 15 17 17 16 17 14 16 17 15 16 16 12 16 14 15 16 16 15 15 16 16 17 15 15 13 16 15 16 16 15 15 14 16 15 15 16 15 16 11 14 16 12 15 16 13 17 15 15 15 11 15 16 17 15 16 14 13 16 14 16 14 13 16 16 13 16 13 14 16 16 16 15 14 14 15 16 12 16 16 17 16 15 13 14 16 9 16 15 16 14 16 16 17 16 15 16 14 1...
result:
ok 49990 lines
Test #54:
score: 0
Accepted
time: 2952ms
memory: 748216kb
input:
100000 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2...
output:
16 17 17 16 13 15 16 16 16 16 16 16 15 13 15 14 15 15 14 15 15 14 14 13 15 15 14 11 12 15 14 15 15 15 14 15 13 15 14 15 15 15 14 15 15 15 15 15 14 15 14 14 14 14 14 11 14 14 14 13 14 14 14 13 13 14 14 14 14 14 14 14 14 14 14 14 14 14 14 12 14 14 14 14 14 14 11 13 14 14 14 13 13 12 14 14 13 14 13 14 ...
result:
ok 50160 lines
Test #55:
score: 0
Accepted
time: 2940ms
memory: 748164kb
input:
100000 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2...
output:
13 17 16 16 16 15 17 12 15 13 16 15 16 15 16 15 16 6 16 16 14 15 15 15 13 15 14 15 13 15 15 15 15 14 14 13 14 14 14 15 14 14 15 14 14 10 12 15 14 13 15 13 11 14 14 15 15 14 15 15 13 15 13 15 13 14 14 15 15 14 13 15 15 13 12 13 14 14 12 12 14 13 13 14 12 9 14 14 13 13 13 14 14 13 14 13 14 14 14 14 14...
result:
ok 49944 lines
Test #56:
score: 0
Accepted
time: 2927ms
memory: 750340kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2...
output:
10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 9 10 10 10 10 8 9 10 10 10 10 9 10 10 9 9 9 10 10 10 10 10 10 10 10 9 9 10 9 10 10 10 10 10 9 10 10 10 9 10 10 10 9 10 10 9 9 10 10 9 10 10 10 10 10 9 10 10 10 10 9 10 8 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 9 9 9 10 10 9 9 10 10 10 10 10 10 10 10 10...
result:
ok 49957 lines
Test #57:
score: 0
Accepted
time: 2931ms
memory: 750344kb
input:
100000 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 2 2 2 2 2 2 1 1 1 1 1 1...
output:
10 10 10 10 10 10 10 9 10 9 10 10 9 10 10 9 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 9 9 9 10 9 10 9 10 10 10 9 10 10 10 10 9 10 10 10 10 10 9 10 10 10 10 10 10 10 8 10 10 10 10 10 10 9 10 10 9 10 9 10 10 9 10 9 9 9 9 10 9 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 8 9 9 10 10 9 10 9 9 10 10 ...
result:
ok 50050 lines
Test #58:
score: 0
Accepted
time: 2923ms
memory: 750804kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1...
output:
10 11 11 11 11 10 11 11 11 11 10 11 11 10 11 11 11 11 11 11 10 11 11 10 11 11 10 11 11 10 11 10 11 11 10 11 10 10 11 10 11 10 10 11 11 10 11 11 10 10 11 10 11 11 11 11 11 11 10 11 11 11 11 11 10 9 10 11 11 11 10 10 11 9 10 11 11 10 11 10 11 11 10 11 11 10 11 10 10 11 10 11 10 11 11 10 10 11 10 10 10...
result:
ok 49858 lines
Test #59:
score: 0
Accepted
time: 2923ms
memory: 750860kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1...
output:
11 10 11 11 11 11 10 11 10 11 11 10 11 10 11 11 11 11 10 10 9 11 11 11 11 11 11 11 11 11 11 10 10 11 11 11 11 11 9 11 11 11 11 10 11 11 11 11 11 11 11 11 11 11 11 11 11 11 10 11 11 10 11 11 11 10 11 11 11 11 11 11 10 11 11 11 11 10 11 11 11 11 11 10 11 11 11 9 10 11 10 11 11 11 10 11 10 10 10 11 11 ...
result:
ok 50023 lines
Test #60:
score: 0
Accepted
time: 2940ms
memory: 751288kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2...
output:
13 13 13 12 13 13 13 12 12 13 12 12 13 12 13 13 13 12 13 13 13 13 12 13 13 13 13 12 12 13 13 12 13 13 13 13 13 11 11 13 12 13 13 13 11 13 12 12 13 12 12 13 12 13 12 10 13 13 12 13 13 8 13 13 12 13 12 12 12 13 13 13 13 13 12 13 13 13 11 13 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 13 1...
result:
ok 49972 lines
Test #61:
score: 0
Accepted
time: 2923ms
memory: 751396kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
13 14 13 13 14 13 13 13 14 13 13 13 13 13 14 14 13 14 12 13 12 13 12 13 14 13 11 13 13 13 13 14 12 14 12 13 14 13 13 13 13 13 13 13 13 13 13 13 13 12 13 13 12 14 13 13 11 13 13 13 12 12 14 14 12 13 13 12 13 13 13 12 13 13 12 13 13 13 13 13 13 12 12 13 13 13 13 13 13 12 13 13 13 12 13 14 13 13 13 13 ...
result:
ok 49988 lines
Test #62:
score: 0
Accepted
time: 2819ms
memory: 751392kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
17 17 17 16 16 16 15 16 15 16 12 15 16 16 12 14 14 16 16 16 16 16 16 15 16 16 16 16 15 16 16 11 14 16 13 15 15 16 14 16 14 14 16 16 16 15 15 15 15 13 14 15 15 15 15 15 13 15 15 15 13 14 14 12 15 15 15 13 15 14 15 15 14 15 15 15 14 14 13 13 14 15 14 14 14 14 14 14 13 13 14 14 14 13 11 13 13 14 14 14 ...
result:
ok 49900 lines
Test #63:
score: 0
Accepted
time: 2863ms
memory: 751292kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
17 17 17 16 17 13 17 16 13 15 14 14 15 17 17 15 16 12 14 15 15 9 16 11 14 15 16 15 15 16 16 12 15 14 14 15 13 16 15 14 15 15 15 15 15 15 13 13 13 15 15 15 15 11 15 15 15 15 15 15 15 10 15 15 15 14 14 15 11 15 14 13 13 13 15 13 15 14 14 12 14 14 14 14 14 14 14 14 13 14 13 14 14 14 14 14 13 14 13 13 1...
result:
ok 50124 lines
Test #64:
score: 0
Accepted
time: 808ms
memory: 545504kb
input:
200 2 1 2 2 1 2 1 1 2 1 2 2 2 2 1 2 1 1 1 2 2 2 1 1 1 2 1 2 2 2 1 1 1 2 1 2 2 1 2 1 1 1 2 1 1 1 1 2 2 2 2 2 2 1 2 1 2 1 1 1 2 1 1 1 2 1 2 1 2 2 1 1 2 2 2 1 1 2 1 2 2 1 1 2 2 1 1 1 2 2 1 2 1 2 2 2 2 1 2 2 2 2 1 1 2 1 2 1 2 2 1 2 2 2 2 1 1 1 2 2 1 1 1 2 2 1 2 1 1 1 1 1 2 1 2 1 1 2 1 2 2 2 1 1 2 2 1 1 ...
output:
2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 ...
result:
ok 99996 lines
Test #65:
score: 0
Accepted
time: 820ms
memory: 544888kb
input:
200 2 2 1 2 2 1 1 1 2 1 1 2 1 1 2 1 1 2 2 2 2 1 2 2 1 1 2 2 2 1 1 1 2 1 2 2 1 1 1 2 2 2 2 1 2 1 1 2 2 1 2 1 1 2 1 2 1 2 2 1 1 2 2 1 1 2 2 2 2 1 1 2 1 2 2 1 2 1 1 1 2 1 1 1 2 2 1 1 2 2 1 1 2 1 2 1 1 1 2 1 2 1 2 2 1 1 1 1 1 2 2 2 2 2 1 2 2 2 2 2 1 1 1 1 2 1 2 1 1 1 1 1 2 1 1 2 2 2 1 2 1 1 2 2 1 2 2 2 ...
output:
2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 ...
result:
ok 99996 lines
Test #66:
score: 0
Accepted
time: 818ms
memory: 544864kb
input:
200 1 2 1 2 1 1 1 2 1 2 1 2 1 2 1 1 1 2 1 1 1 2 2 1 1 2 1 2 2 1 1 2 2 2 2 2 2 1 2 1 2 1 1 2 2 2 1 2 1 1 2 1 1 2 1 1 2 1 2 2 2 1 2 2 1 1 2 1 2 2 2 1 1 1 2 1 1 2 2 1 2 2 2 2 2 2 2 2 1 2 2 1 1 2 2 1 2 1 1 2 2 2 1 2 1 2 1 2 1 1 1 2 1 2 2 2 2 2 2 1 2 1 1 1 2 1 1 1 2 1 1 2 1 1 1 2 1 1 2 2 2 2 1 2 1 1 1 1 ...
output:
1 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 ...
result:
ok 99996 lines
Test #67:
score: 0
Accepted
time: 2997ms
memory: 747796kb
input:
100000 1 1 2 1 1 2 2 1 1 1 1 2 2 2 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 2 2 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 2 2 1 1 1 1 2 2 1 1 1 1 2 2 2 1 1 2 2 1 1 1 1 1 1 2 1 1 2 2 2 2 1 1 2 2 1 1 2 2 2 2 1 1 1 1 1 1 2 1 1 2 1 1 2 2 2 2 2 2 2 1 1 1 1 1 1 1...
output:
18 17 17 17 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 ...
result:
ok 57236 lines
Test #68:
score: 0
Accepted
time: 3110ms
memory: 747888kb
input:
100000 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 2 1 1 2 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 2 2 1 1 2 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 2 2 2 2 1 1 2 2 1 1 1 1 2 2 1 1 1 1 2 1 1 2 2 1 1 1 1 1...
output:
18 17 17 17 17 16 16 16 16 16 16 15 15 15 15 15 15 15 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 ...
result:
ok 57214 lines
Subtask #6:
score: 0
Time Limit Exceeded
Test #69:
score: 14
Accepted
time: 2903ms
memory: 744804kb
input:
100000 2 10 6 3 5 4 2 6 9 3 8 3 9 6 9 8 8 9 4 6 5 10 7 1 2 5 5 2 7 3 5 10 5 6 7 5 9 10 6 10 7 3 2 1 7 8 4 4 3 10 1 6 9 9 6 9 6 1 6 4 8 5 5 6 8 3 3 7 6 6 3 5 5 9 5 5 7 10 7 3 10 1 4 2 3 6 9 2 7 2 8 10 4 5 2 6 7 1 8 2 8 3 3 10 9 8 6 6 9 6 4 5 8 4 10 10 4 1 6 4 4 3 9 4 7 7 2 8 8 7 10 6 8 2 1 4 2 2 5 2 ...
output:
12 11 11 12 12 12 11 12 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 11 10 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 ...
result:
ok 100000 lines
Test #70:
score: 0
Accepted
time: 2793ms
memory: 744912kb
input:
100000 3 4 5 6 10 5 6 2 2 2 5 3 7 1 2 1 10 7 6 5 1 10 6 8 4 6 10 5 6 2 9 7 2 9 7 9 6 2 6 1 9 6 6 4 1 5 4 2 10 8 7 5 2 1 4 10 7 10 10 8 9 10 7 7 3 8 6 8 4 5 5 4 7 8 5 5 6 3 5 8 6 7 1 1 5 2 6 5 2 6 4 1 9 4 8 3 4 5 2 1 2 4 8 8 5 9 1 1 1 2 9 7 7 2 2 2 2 6 2 7 9 7 9 4 1 3 4 2 6 1 6 9 1 8 2 4 3 2 4 2 10 7...
output:
12 12 12 12 12 12 12 12 11 12 12 12 11 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 12 12 12 12 12 11 12 11 12 12 12 11 12 12 12 10 12 12 12 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 11 12 11 12 12 12 11 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 ...
result:
ok 100000 lines
Test #71:
score: 0
Accepted
time: 2796ms
memory: 747640kb
input:
100000 3 3 3 3 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 1 1 1 1 2 2 2 2 3 3 3 3 2 2 2 2 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 1 1 1...
output:
17 13 17 18 17 17 17 17 13 18 15 15 17 14 17 14 17 17 17 18 16 16 14 16 16 17 16 17 14 14 18 16 15 17 16 15 16 16 16 17 16 16 18 15 18 16 17 17 12 18 16 18 16 15 15 14 17 16 16 14 16 17 13 18 17 15 18 16 17 16 17 14 13 18 17 17 17 18 17 14 15 15 15 16 17 17 17 17 16 18 16 18 17 18 17 18 14 16 18 10 ...
result:
ok 100000 lines
Test #72:
score: 0
Accepted
time: 2735ms
memory: 747664kb
input:
100000 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1 3 3 3 3 1 1 1 1 1 1 1 1 3 3 3 3 1 1 1 1 2 2 2 2 1 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 2 2 2 2 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 1 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1...
output:
16 18 18 16 15 18 18 8 17 16 17 18 17 14 17 17 17 15 15 17 14 17 14 17 16 17 17 17 18 18 16 16 15 18 18 17 14 18 16 12 17 17 16 16 16 16 15 18 16 18 17 16 14 18 18 17 16 18 17 18 12 17 16 17 17 15 17 17 16 18 17 16 15 14 17 17 14 13 16 15 17 16 16 14 17 15 16 17 17 16 18 18 15 17 18 18 17 18 17 10 1...
result:
ok 100000 lines
Test #73:
score: 0
Accepted
time: 3026ms
memory: 750708kb
input:
100000 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 1 1 1 1 1 1 3 3 3 3 3 3 3 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1...
output:
10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 9 10 10 10 10 10 10 10 10 10 10 8 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 8 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...
result:
ok 100000 lines
Test #74:
score: 0
Accepted
time: 3080ms
memory: 750552kb
input:
100000 4 4 4 4 4 4 4 4 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...
output:
10 11 11 11 11 10 11 11 11 10 11 11 11 11 11 8 9 11 11 10 10 10 10 10 11 10 10 11 10 10 10 10 11 11 11 10 10 11 10 11 10 11 11 11 11 10 10 11 11 10 11 10 10 10 11 11 11 11 11 11 10 11 11 11 9 11 11 11 9 11 10 11 11 11 10 11 9 11 10 10 11 10 10 10 10 11 9 11 11 11 11 10 10 11 11 11 11 9 9 11 11 11 11...
result:
ok 100000 lines
Test #75:
score: 0
Accepted
time: 3058ms
memory: 751128kb
input:
100000 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 5 5 5 5 5 5 5...
output:
11 11 12 12 11 11 11 11 12 11 11 11 11 11 11 12 12 12 12 11 12 11 11 11 11 12 11 12 12 12 12 12 11 11 12 12 12 12 12 12 12 12 12 12 12 11 11 12 11 12 12 12 11 11 12 12 12 11 11 12 12 11 12 11 12 11 12 12 12 11 12 11 11 12 12 11 11 11 12 12 12 12 12 11 11 12 11 12 11 11 11 12 12 11 11 11 11 12 12 12 ...
result:
ok 100000 lines
Test #76:
score: 0
Accepted
time: 3102ms
memory: 751124kb
input:
100000 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2...
output:
12 12 12 12 12 12 12 11 12 12 12 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 11 12 12 12 12 12 12 11 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 11 12 12 11 12 12 12 10 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 12 11 12 12 ...
result:
ok 100000 lines
Test #77:
score: 0
Accepted
time: 2795ms
memory: 751468kb
input:
100000 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9...
output:
18 18 18 17 17 18 18 17 18 17 18 18 18 18 18 18 18 18 17 18 18 18 18 18 18 18 17 18 18 18 18 18 18 18 17 18 18 18 18 18 18 17 18 18 18 17 18 18 18 18 18 18 17 17 18 18 18 18 18 18 18 18 18 17 18 18 18 18 18 13 18 18 18 18 18 18 17 18 18 18 18 18 18 17 18 17 18 18 17 17 18 18 18 16 17 18 18 18 18 17 ...
result:
ok 100000 lines
Test #78:
score: 0
Accepted
time: 2801ms
memory: 751332kb
input:
100000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6...
output:
19 7 18 17 18 19 18 19 18 17 18 19 19 19 19 18 18 18 19 18 17 18 19 18 17 18 19 18 18 18 18 18 18 19 18 18 18 19 18 19 19 19 18 18 19 19 19 19 19 19 19 19 18 19 19 18 19 18 19 18 19 19 19 19 19 18 18 18 19 18 18 19 17 18 18 19 19 19 19 18 18 19 18 19 18 19 19 17 19 18 19 19 18 17 19 19 19 18 19 18 1...
result:
ok 100000 lines
Test #79:
score: 0
Accepted
time: 1904ms
memory: 751512kb
input:
100000 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5...
output:
18 18 16 19 18 18 19 17 19 17 19 19 17 17 19 19 19 17 15 17 17 16 17 18 16 19 19 20 19 19 20 20 17 18 19 18 18 17 20 19 16 19 17 19 19 18 18 19 18 15 17 17 18 19 18 20 15 18 16 18 20 18 17 18 20 16 16 17 20 20 20 16 20 20 9 18 19 20 20 15 20 20 18 20 16 19 19 13 18 20 14 16 15 17 17 18 19 19 19 18 1...
result:
ok 100000 lines
Test #80:
score: 0
Accepted
time: 1948ms
memory: 751528kb
input:
100000 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9...
output:
21 21 22 16 21 16 20 22 22 21 20 21 17 20 17 21 19 20 22 21 21 20 17 21 21 21 21 22 18 23 23 20 20 21 20 21 17 11 18 22 20 20 20 21 22 21 20 20 19 20 22 19 18 21 21 21 21 13 21 21 22 20 21 18 21 22 22 21 20 19 21 21 22 20 21 14 22 18 18 16 22 20 21 21 20 17 21 19 22 18 22 22 19 20 21 20 20 19 19 21 ...
result:
ok 100000 lines
Test #81:
score: -14
Time Limit Exceeded
input:
100000 6 6 5 4 3 2 2 6 6 4 4 4 4 4 4 5 4 4 4 4 9 5 5 4 4 3 3 4 5 5 5 5 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 3 1 1 2 1 1 2 1 1 2 3 2 2 3 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 5 4 3 3 4 3 3 3 3 4 4 4 4 4 6 3 3 4 3 3 2 2...
output:
19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 ...
result:
Subtask #7:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
0%