QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#317589 | #8175. Dense Planting | nwerc is bad (Viktor Kozhuharov, Harris Leung, Radostin Chonev) | AC ✓ | 1ms | 3704kb | C++14 | 914b | 2024-01-29 06:46:30 | 2024-01-29 06:46:31 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fi first
#define se second
const ll mod=998244353;
const int N=405;
ll n,m;
int v;
vector<pair<int,int> >e;
bool solve(ll n,ll m){
if(n==0){
v=3;
if(m>1000) return false;
for(int i=1; i<=m ;i++) e.push_back({1,2});
return true;
}
if(n>=m){
int frog=n/m;
if(!solve(n%m,m)) return false;
for(int i=1; i<=frog ;i++) e.push_back({v-1,v});
return (v<=100 && e.size()<=1000);
}
else{
if(!solve(n,m-n)) return false;
v++;
e.push_back({v-2,v});
return (v<=100 && e.size()<=1000);
}
}
int main(){
ios::sync_with_stdio(false);cin.tie(0);
cin >> n;
ll l=0.618*n-1000;
l=max(l,1LL);
while(true){
e.clear();v=0;
if(!solve(n,l)){
l++;
}
else{
cout << v << ' ' << e.size() << '\n';
for(auto c:e) cout << c.fi << ' ' << c.se << '\n';
return 0;
}
}
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3628kb
input:
11
output:
3 12 1 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3
result:
ok ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
54
output:
3 55 1 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3
result:
ok ok
Test #3:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
1
output:
3 2 1 2 2 3
result:
ok ok
Test #4:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
2
output:
3 3 1 2 2 3 2 3
result:
ok ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
3
output:
3 4 1 2 2 3 2 3 2 3
result:
ok ok
Test #6:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
4
output:
3 5 1 2 2 3 2 3 2 3 2 3
result:
ok ok
Test #7:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
5
output:
3 6 1 2 2 3 2 3 2 3 2 3 2 3
result:
ok ok
Test #8:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
6
output:
3 7 1 2 2 3 2 3 2 3 2 3 2 3 2 3
result:
ok ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
7
output:
3 8 1 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3
result:
ok ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
8
output:
3 9 1 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3
result:
ok ok
Test #11:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
9
output:
3 10 1 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3
result:
ok ok
Test #12:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
10
output:
3 11 1 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3
result:
ok ok
Test #13:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
12
output:
3 13 1 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3
result:
ok ok
Test #14:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
13
output:
3 14 1 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3
result:
ok ok
Test #15:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
14
output:
3 15 1 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3
result:
ok ok
Test #16:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
15
output:
3 16 1 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3
result:
ok ok
Test #17:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
745753523
output:
38 98 1 2 2 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 25 24 26 ...
result:
ok ok
Test #18:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
995960908
output:
39 65 1 2 2 3 2 4 3 4 3 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 22 21 22 21 22 21 23 22 24 23 24 23 24 23 24 23 25 24 25 24 26 25 27 26 27 26 27 26 27 26 27 26 27 26 27 26 27 26 28 27 29 28 30 29 31 30 31 30 32 31 33 32 34 33 34 33 34 33 3...
result:
ok ok
Test #19:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
995960909
output:
54 82 1 2 2 3 2 4 3 5 4 6 5 6 5 6 5 7 6 8 7 9 8 10 9 10 9 11 10 12 11 13 12 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 42 41 42 41 42 41 42 41 42 41 42 41 42 41 42...
result:
ok ok
Test #20:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
999999983
output:
27 61 1 2 2 3 2 4 3 5 4 6 5 7 6 7 6 8 7 8 7 9 8 9 8 9 8 10 9 10 9 11 10 12 11 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 14 13 14 13 14 13 14 13 15 14 15 14 16 15 17 16 18 17 19 18 19 18 20 19 21 20 22 21 22 21 22 21 22 21 22 21 22 21 23 22 23 22 ...
result:
ok ok
Test #21:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
999999919
output:
25 196 1 2 2 3 2 3 2 3 2 3 2 3 2 4 3 4 3 5 4 6 5 7 6 8 7 8 7 9 8 10 9 11 10 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12 11 12...
result:
ok ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
999999946
output:
28 55 1 2 1 2 2 3 2 3 2 3 2 4 3 5 4 6 5 7 6 8 7 9 8 9 8 10 9 11 10 12 11 12 11 12 11 12 11 12 11 13 12 14 13 14 13 14 13 14 13 15 14 15 14 15 14 15 14 15 14 15 14 16 15 16 15 17 16 18 17 19 18 20 19 20 19 21 20 22 21 23 22 23 22 23 22 23 22 23 22 23 22 24 23 24 23 25 24 25 24 26 25 26 25 27 26 27 26...
result:
ok ok
Test #23:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
934416268
output:
27 60 1 2 2 3 2 4 3 5 4 6 5 7 6 8 7 9 8 9 8 9 8 9 8 10 9 10 9 10 9 10 9 10 9 11 10 11 10 11 10 11 10 11 10 11 10 11 10 11 10 12 11 13 12 14 13 15 14 16 15 17 16 17 16 17 16 17 16 17 16 17 16 17 16 18 17 18 17 18 17 18 17 19 18 19 18 20 19 21 20 22 21 22 21 22 21 22 21 22 21 22 21 23 22 23 22 24 23 2...
result:
ok ok
Test #24:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
999336682
output:
33 59 1 2 2 3 2 3 2 3 2 3 2 4 3 5 4 6 5 6 5 7 6 7 6 7 6 7 6 7 6 8 7 8 7 8 7 8 7 8 7 8 7 9 8 10 9 11 10 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 21 20 21 20 22 21 23 22 24 23 25 24 25 24 26 25 27 26 28 27 28 27 28 27 28 27 28 27 28 27 29 28 29 28 30 29 30 29 31 30 31 30 32 31...
result:
ok ok
Test #25:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
999594791
output:
28 60 1 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 4 3 5 4 5 4 5 4 5 4 6 5 6 5 6 5 6 5 6 5 7 6 8 7 8 7 9 8 10 9 10 9 11 10 12 11 13 12 14 13 15 14 16 15 16 15 16 15 17 16 18 17 19 18 20 19 20 19 21 20 22 21 23 22 23 22 23 22 23 22 23 22 23 22 24 23 24 23 25 24 25 24 26 25 26 25 27 26 27 26 ...
result:
ok ok
Test #26:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
255629201
output:
42 62 1 2 2 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 12 11 12 11 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 27 26 27 26 27 26 28 27 28 27 29 28 30 29 30 29 31 30 32 31 32 31 32 31 33 32 34 33 35 34 36 35 37 36 37 36 37 36 37 36 37 36 37 36 37 ...
result:
ok ok
Test #27:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
228838642
output:
40 61 1 2 1 2 2 3 2 4 3 5 4 6 5 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 14 13 14 13 14 13 14 13 14 13 14 13 15 14 16 15 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 30 29 31 30 32 31 33 32 33 32 34 33 35 34 35 34 35 34 35 34 35 34 35 34 35 34 36 35 3...
result:
ok ok
Test #28:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
570126092
output:
25 70 1 2 1 2 1 2 1 2 2 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 10 9 10 9 10 9 10 9 10 9 10 9 11 10 11 10 12 11 13 12 14 13 15 14 16 15 17 16 17 16 17 16 17 16 17 16 17 16 17 16 17 16 17 16 17 16 17 16 17 16 17 16 17 16 17 16 17 16 17 16 17 16 18 17 18 17 18 17 18 17 18 17 18 17 18 17 18 17 18 17 18 17 19 ...
result:
ok ok
Test #29:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
29774219
output:
50 74 1 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 5 4 5 4 6 5 7 6 8 7 9 8 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 36 35 37 36 38 37 39 38 40 ...
result:
ok ok
Test #30:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
798593075
output:
21 108 1 2 1 2 1 2 1 2 1 2 2 3 2 4 3 4 3 5 4 6 5 7 6 7 6 8 7 8 7 8 7 8 7 8 7 8 7 8 7 9 8 10 9 11 10 12 11 12 11 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13...
result:
ok ok
Test #31:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
308208689
output:
19 139 1 2 2 3 2 4 3 5 4 5 4 5 4 5 4 6 5 7 6 8 7 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8...
result:
ok ok
Test #32:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
471076972
output:
25 77 1 2 1 2 1 2 1 2 2 3 2 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 13 12 13 12 13 12 14 13 15 14 16 15 16 15 17 16 17 16 17 16 18 17 19 18 19 18 20 19 20 19 20 ...
result:
ok ok
Test #33:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
633358637
output:
26 56 1 2 2 3 2 4 3 5 4 5 4 5 4 5 4 5 4 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 12 11 13 12 14 13 15 14 15 14 15 14 15 14 15 14 15 14 15 14 16 15 17 16 17 16 17 16 17 16 18 17 18 17 18 17 18 17 18 17 19 18 19 18 19 18 20 19 21 20 21 20 21 20 21 20 21 20 21 20 22 21 22 21 23 22 23 22 24 23 24 23 25 24 2...
result:
ok ok
Test #34:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
650463217
output:
25 58 1 2 2 3 2 3 2 3 2 3 2 3 2 3 2 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 5 4 6 5 7 6 8 7 8 7 9 8 10 9 11 10 12 11 12 11 12 11 13 12 13 12 13 12 14 13 15 14 16 15 16 15 17 16 18 17 18 17 18 17 19 18 20 19 20 19 20 19 20 19 20 19 20 19 21 20 21 20 22 21 22 21 23 22 23 22 24 23 24 23 25 24 25
result:
ok ok
Test #35:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
269039187
output:
28 56 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 3 2 3 2 4 3 5 4 6 5 7 6 7 6 8 7 9 8 10 9 10 9 11 10 11 10 12 11 12 11 12 11 12 11 12 11 12 11 13 12 14 13 15 14 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 23 22 23 22 23 22 23 22 23 22 23 22 24 23 24 23 25 24 25 24 26 25 26 25 27 26 27 26 28 27 28
result:
ok ok
Test #36:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
628113616
output:
27 105 1 2 2 3 2 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 15 14 16 15 16 15 17 16 17 16 17 16 17 16 17 16 17 16 17 16 18 17 18 17 19 18 19 18 19 18 19 18 19 18 19 18 19 18 19 18 19 18 19 18 19 18 19 18 19 18 19 18 19 18 19 18 19 18 19 18 19 18 19 18 19 18 19 18 19 18 19 18 19 1...
result:
ok ok
Test #37:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
330902140
output:
44 76 1 2 1 2 2 3 2 3 2 3 2 4 3 5 4 6 5 6 5 6 5 6 5 7 6 7 6 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 37 36 37 36 37 36 37 36 37 36 37 36 37 36 37 36 37 36 38 37 3...
result:
ok ok
Test #38:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
327230333
output:
19 68 1 2 2 3 2 4 3 5 4 6 5 7 6 7 6 7 6 7 6 7 6 7 6 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 10 9 11 10 12 11 12 11 12 11 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 14 13 14 13 14 13 14 13 14 13 14 13 15 14 15 14 16 15 16 15...
result:
ok ok
Test #39:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
923815191
output:
24 97 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 4 3 5 4 6 5 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 15 14 15 14 15 14 15 14 15 14...
result:
ok ok
Test #40:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
979734872
output:
31 78 1 2 1 2 2 3 2 3 2 3 2 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 16 15 17 16 17 16 17 16 17 16 17 16 18 17...
result:
ok ok
Test #41:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
304711318
output:
21 68 1 2 1 2 2 3 2 4 3 5 4 6 5 7 6 8 7 8 7 9 8 10 9 10 9 10 9 11 10 11 10 12 11 13 12 13 12 13 12 13 12 14 13 14 13 14 13 14 13 14 13 14 13 14 13 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 16 ...
result:
ok ok
Test #42:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
686780022
output:
35 57 1 2 1 2 1 2 2 3 2 3 2 3 2 4 3 4 3 4 3 5 4 6 5 7 6 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 23 22 24 23 25 24 26 25 27 26 27 26 27 26 27 26 28 27 28 27 29 28 30 29 30 29 30 29 30 29 30 29 30 29 31 30 31 30 32 31 32 31 33 32 33 32 34 33...
result:
ok ok
Test #43:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
352521154
output:
24 57 1 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 4 3 5 4 6 5 6 5 6 5 6 5 7 6 7 6 8 7 9 8 10 9 11 10 11 10 12 11 13 12 14 13 15 14 15 14 15 14 15 14 15 14 15 14 16 15 17 16 18 17 18 17 18 17 18 17 18 17 19 18 19 18 19 18 19 18 19 18 19 18 20 19 20 19 21 20 21 20 22 21 22 21 23 22 23 22 24 23 24
result:
ok ok
Test #44:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
184986441
output:
27 53 1 2 2 3 2 3 2 4 3 4 3 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 14 13 15 14 15 14 15 14 16 15 16 15 16 15 16 15 16 15 16 15 17 16 17 16 18 17 19 18 20 19 20 19 21 20 21 20 21 20 21 20 22 21 22 21 22 21 22 21 22 21 22 21 22 21 23 22 23 22 24 23 24 23 25 24 25 24 26 25 26 25 27 26 27
result:
ok ok
Test #45:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
233579102
output:
19 60 1 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 5 4 6 5 7 6 7 6 7 6 7 6 7 6 8 7 9 8 10 9 10 9 10 9 11 10 11 10 11 10 11 10 11 10 11 10 11 10 11 10 11 10 11 10 12 11 13 12 14 13 14 13 14 13 14 13 14 13 14 13 14 13 15 14 15 14 16 15 16 15 17 16 17 16 18 17 18 17 19 ...
result:
ok ok
Test #46:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
55095628
output:
18 76 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 4 3 5 4 6 5 7 6 7 6 8 7 9 8 10 9 11 10 11 10 12 11 12 11 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 ...
result:
ok ok
Test #47:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
28200718
output:
34 52 1 2 2 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 11 10 11 10 12 11 12 11 12 11 12 11 12 11 12 11 13 12 13 12 14 13 14 13 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 21 20 21 20 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 30 29 30 29 31 30 31 30 32 31 32 31 33 32 33 32 34 33 34
result:
ok ok
Test #48:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
753980325
output:
26 60 1 2 1 2 1 2 1 2 1 2 2 3 2 3 2 3 2 3 2 4 3 5 4 5 4 5 4 6 5 7 6 8 7 8 7 9 8 10 9 11 10 12 11 13 12 13 12 14 13 14 13 14 13 14 13 14 13 14 13 14 13 14 13 14 13 14 13 14 13 14 13 14 13 14 13 15 14 16 15 17 16 18 17 19 18 19 18 20 19 21 20 21 20 21 20 21 20 21 20 21 20 22 21 22 21 23 22 23 22 24 23...
result:
ok ok
Test #49:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
606582689
output:
40 82 1 2 2 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 14 13 14 13 14 13 15 14 15 14 15 14 15 14 15 14 15 14 16 15 16 15 16 15 16 15 16 15 16 15 16 15 16 15 16 15 16 15 16 15 16 15 16 15 16 15 16 15 16 15 16 15 16 15 16 15 16 15 16 15 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 ...
result:
ok ok
Test #50:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
732348412
output:
25 69 1 2 2 3 2 3 2 3 2 4 3 5 4 6 5 7 6 8 7 9 8 9 8 9 8 10 9 10 9 10 9 10 9 10 9 11 10 11 10 12 11 13 12 14 13 14 13 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 15 14 16 15 17 16 18 17 18 17 19 18 20 ...
result:
ok ok
Extra Test:
score: 0
Extra Test Passed