QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#22446 | #2695. Confined Catching | Qyc_AK_NOI2022# | AC ✓ | 11ms | 3856kb | C++20 | 5.8kb | 2022-03-09 18:28:49 | 2022-04-30 01:06:23 |
Judging History
answer
#include<cstdio>
#include<iostream>
#include<cstring>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<set>
#include<unordered_map>
#include<random>
#include<chrono>
#include<deque>
#include<cassert>
#include<cstdlib>
#include<cmath>
#include<ctime>
#include<vector>
#define fi first
#define se second
#define pb push_back
#define mp std::make_pair
#define ulf Useful_little_function
#define abs ccf
#define inline __attribute__((always_inline))inline
#define INF (0x3f3f3f3f)
#define INT_INF (2147483647)
#define LLINF (0x3f3f3f3f3f3f3f3fll)
#define LL_INF (9223372036854775807)
#define memset __builtin_memset
#define popcount __builtin_popcount
std::mt19937 rnd(std::chrono::system_clock::now().time_since_epoch().count());
typedef long long ll;
typedef std::pair<int,int> pii;
typedef unsigned int uint;
typedef unsigned long long ull;
inline void file(){freopen(".in","r",stdin);freopen(".out","w",stdout);}
namespace IO{
#define BUF_SIZE (1<<16)
#define OUT_SIZE (1<<16)
bool IOerror=0;
inline char nc(){static char buf[BUF_SIZE],*p1=buf+BUF_SIZE,*pend=buf+BUF_SIZE;if(p1==pend){p1=buf;pend=buf+fread(buf,1,BUF_SIZE,stdin);if(pend==p1)return IOerror=1,-1;}return *p1++;}
inline bool blank(char ch){return ch==' '||ch=='\n'||ch=='\r'||ch=='\t';}
inline void read(int &x){bool sign=0;char ch=nc();x=0;for(;blank(ch);ch=nc());if(IOerror)return;if(ch=='-')sign=1,ch=nc();for(;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';if(sign)x=-x;}
inline void read(ll &x){bool sign=0;char ch=nc();x=0;for(;blank(ch);ch=nc());if(IOerror)return;if(ch=='-')sign=1,ch=nc();for(;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';if(sign)x=-x;}
inline void read(double &x){bool sign=0;char ch=nc();x=0;for(;blank(ch);ch=nc());if(IOerror)return;if(ch=='-')sign=1,ch=nc();for(;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';if(ch=='.'){double tmp=1;ch=nc();for(;ch>='0'&&ch<='9';ch=nc())tmp/=10.0,x+=tmp*(ch-'0');}if(sign)x=-x;}
inline void read(char *s){char ch=nc();for(;blank(ch);ch=nc());if(IOerror)return;for(;!blank(ch)&&!IOerror;ch=nc())*s++=ch;*s=0;}
inline void read(char &c){for(c=nc();blank(c);c=nc());if(IOerror){c=-1;return;}}
struct Ostream_fwrite{
char *buf,*p1,*pend;
Ostream_fwrite(){buf=new char[BUF_SIZE];p1=buf;pend=buf+BUF_SIZE;}
inline void out(char ch){if(p1==pend){fwrite(buf,1,BUF_SIZE,stdout);p1=buf;}*p1++=ch;}
inline void print(int x){static char s[15],*s1;s1=s;if(!x)*s1++='0';if(x<0)out('-'),x=-x;while(x)*s1++=x%10+'0',x/=10;while(s1--!=s)out(*s1);}
inline void println(int x){print(x);out('\n');}
inline void print(ll x){static char s[25],*s1;s1=s;if(!x)*s1++='0';if(x<0)out('-'),x=-x;while(x)*s1++=x%10+'0',x/=10;while(s1--!=s)out(*s1);}
inline void println(ll x){print(x);out('\n');}
inline void print(double x,int y){//y<18
static ll mul[]={1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000,10000000000LL,100000000000LL,1000000000000LL,10000000000000LL,100000000000000LL,1000000000000000LL,10000000000000000LL,100000000000000000LL};
if(x<-1e-12)out('-'),x=-x;x*=mul[y];ll x1=(ll)floor(x);if(x-floor(x)>=0.5)++x1;ll x2=x1/mul[y],x3=x1-x2*mul[y];print(x2);if(y>0){out('.');for(size_t i=1;i<y&&x3*mul[i]<mul[y];out('0'),++i);print(x3);}
}
inline void println(double x,int y){print(x,y);out('\n');}
inline void print(char *s){while(*s)out(*s++);}
inline void println(char *s){while(*s)out(*s++);out('\n');}
inline void flush(){if(p1!=buf){fwrite(buf,1,p1-buf,stdout);p1=buf;}}
~Ostream_fwrite(){flush();}
}Ostream;
inline void print(int x){Ostream.print(x);}
inline void println(int x){Ostream.println(x);}
inline void print(char x){Ostream.out(x);}
inline void println(char x){Ostream.out(x);Ostream.out('\n');}
inline void print(ll x){Ostream.print(x);}
inline void println(ll x){Ostream.println(x);}
inline void print(double x,int y){Ostream.print(x,y);}
inline void println(double x,int y){Ostream.println(x,y);}
inline void print(char *s){Ostream.print(s);}
inline void println(char *s){Ostream.println(s);}
inline void println(){Ostream.out('\n');}
inline void flush(){Ostream.flush();}
#undef OUT_SIZE
#undef BUF_SIZE
}using namespace IO;
namespace Little_function{
inline int abs(int x){return x<0?-x:x;}
inline ll abs(ll x){return x<0?-x:x;}
inline double abs(double x){return x<0?-x:x;}
inline int max(const int &a,const int &b){return a>b?a:b;}
inline ll max(const ll &a,const ll &b){return a>b?a:b;}
inline double max(const double &a,const double &b){return a>b?a:b;}
inline int min(const int &a,const int &b){return a<b?a:b;}
inline ll min(const ll &a,const ll &b){return a<b?a:b;}
inline double min(const double &a,const double &b){return a<b?a:b;}
inline void swap(int &x,int &y){x^=y^=x^=y;}
inline void swap(ll &x,ll &y){x^=y^=x^=y;}
inline void swap(double &x,double &y){double t=x;x=y,y=t;}
inline int madd(const int &a,const int &b,const int &p){return (a+b)%p;}
inline int mdel(const int &a,const int &b,const int &p){return (a-b<0?a-b+p:a-b);}
int gcd(int a,int b){return !b?a:gcd(b,a%b);}
ll gcd(ll a,ll b){return !b?a:gcd(b,a%b);}
}using namespace Little_function;
int main(){
int n,x1,y1,x2,y2,x,y;
scanf("%d",&n);
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
scanf("%d%d",&x,&y);
while(x&&y){
if(x1!=x){
if(x1<x) printf("%d %d ",x1+1,y1),++x1;
else printf("%d %d ",x1-1,y1),--x1;
}
else{
if(y1<y) printf("%d %d ",x1,y1+1),++y1;
else printf("%d %d ",x1,y1-1),--y1;
}
if(y2!=y){
if(y2<y) printf("%d %d ",x2,y2+1),++y2;
else printf("%d %d ",x2,y2-1),--y2;
}
else{
if(x2<x) printf("%d %d ",x2+1,y2),++x2;
else printf("%d %d ",x2-1,y2),--x2;
}
puts("");
fflush(stdout);
scanf("%d%d",&x,&y);
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 3772kb
input:
3 1 1 3 1 2 3 3 3 0 0
output:
2 1 3 2 3 1 3 3
result:
ok ok
Test #2:
score: 0
Accepted
time: 3ms
memory: 3652kb
input:
100 25 25 25 75 51 52 52 52 53 52 54 52 55 52 56 52 57 52 58 52 59 52 60 52 61 52 62 52 63 52 64 52 65 52 66 52 67 52 68 52 69 52 70 52 71 52 72 52 73 52 73 53 73 54 74 54 75 54 76 54 77 54 78 54 79 54 79 55 79 56 79 57 79 58 80 58 80 59 81 59 81 60 82 60 82 61 83 61 84 61 85 61 86 61 86 62 86 63 87...
output:
26 25 25 74 27 25 25 73 28 25 25 72 29 25 25 71 30 25 25 70 31 25 25 69 32 25 25 68 33 25 25 67 34 25 25 66 35 25 25 65 36 25 25 64 37 25 25 63 38 25 25 62 39 25 25 61 40 25 25 60 41 25 25 59 42 25 25 58 43 25 25 57 44 25 25 56 45 25 25 55 46 25 25 54 47 25 25 53 48 25 25 52 4...
result:
ok ok
Test #3:
score: 0
Accepted
time: 5ms
memory: 3780kb
input:
99 33 33 66 66 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 ...
output:
34 33 66 67 35 33 66 68 36 33 66 69 37 33 66 70 38 33 66 71 39 33 66 72 40 33 66 73 41 33 66 74 42 33 66 75 43 33 66 76 44 33 66 77 45 33 66 78 46 33 66 79 47 33 66 80 48 33 66 81 49 33 66 82 50 33 66 83 51 33 66 84 52 33 66 85 53 33 66 86 54 33 66 87 55 33 66 88 56 33 66 89 5...
result:
ok ok
Test #4:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
5 2 2 4 4 3 3 3 4 2 4 2 5 1 5 1 5 0 0
output:
3 2 4 3 3 3 4 4 2 3 3 4 2 4 3 5 1 4 2 5 1 5 1 5
result:
ok ok
Test #5:
score: 0
Accepted
time: 3ms
memory: 3788kb
input:
100 1 1 1 1 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...
output:
2 1 1 2 3 1 1 3 4 1 1 4 5 1 1 5 6 1 1 6 7 1 1 7 8 1 1 8 9 1 1 9 10 1 1 10 11 1 1 11 12 1 1 12 13 1 1 13 14 1 1 14 15 1 1 15 16 1 1 16 17 1 1 17 18 1 1 18 19 1 1 19 20 1 1 20 21 1 1 21 22 1 1 22 23 1 1 23 24 1 1 24 25 1 1 25 26 1 1 26 27 1 1 27 28 1 1 28 29 1 1 29 30 1 1 3...
result:
ok ok
Test #6:
score: 0
Accepted
time: 10ms
memory: 3792kb
input:
99 2 3 45 89 77 18 78 18 79 18 80 18 81 18 82 18 83 18 84 18 85 18 86 18 87 18 88 18 89 18 90 18 91 18 92 18 93 18 94 18 95 18 96 18 97 18 98 18 99 18 99 19 99 18 99 18 99 17 99 17 99 18 99 19 99 18 99 17 99 16 99 16 99 17 99 18 99 18 99 18 99 18 99 18 99 19 99 19 99 20 99 21 99 21 99 20 99 20 99 21...
output:
3 3 45 88 4 3 45 87 5 3 45 86 6 3 45 85 7 3 45 84 8 3 45 83 9 3 45 82 10 3 45 81 11 3 45 80 12 3 45 79 13 3 45 78 14 3 45 77 15 3 45 76 16 3 45 75 17 3 45 74 18 3 45 73 19 3 45 72 20 3 45 71 21 3 45 70 22 3 45 69 23 3 45 68 24 3 45 67 25 3 45 66 26 3 45 65 27 3 45 64 28 3 45...
result:
ok ok
Test #7:
score: 0
Accepted
time: 4ms
memory: 3652kb
input:
99 1 99 1 99 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99...
output:
2 99 1 98 3 99 1 97 4 99 1 96 5 99 1 95 6 99 1 94 7 99 1 93 8 99 1 92 9 99 1 91 10 99 1 90 11 99 1 89 12 99 1 88 13 99 1 87 14 99 1 86 15 99 1 85 16 99 1 84 17 99 1 83 18 99 1 82 19 99 1 81 20 99 1 80 21 99 1 79 22 99 1 78 23 99 1 77 24 99 1 76 25 99 1 75 26 99 1 74 27 99 1 ...
result:
ok ok
Test #8:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
70 24 42 14 22 16 61 16 61 16 62 16 62 16 61 16 62 16 61 17 61 17 60 17 59 17 59 17 59 17 58 18 58 18 57 18 58 18 57 18 56 17 56 17 55 17 54 0 0
output:
23 42 14 23 22 42 14 24 21 42 14 25 20 42 14 26 19 42 14 27 18 42 14 28 17 42 14 29 17 43 14 30 17 44 14 31 17 45 14 32 17 46 14 33 17 47 14 34 17 48 14 35 18 48 14 36 18 49 14 37 18 50 14 38 18 51 14 39 18 52 14 40 17 52 14 41 17 53 14 42 17 54 14 43
result:
ok ok
Test #9:
score: 0
Accepted
time: 4ms
memory: 3764kb
input:
40 11 21 34 28 15 35 15 35 15 36 15 36 15 35 15 36 15 35 16 35 16 34 16 33 16 33 16 33 16 32 17 32 17 31 17 31 0 0
output:
12 21 34 29 13 21 34 30 14 21 34 31 15 21 34 32 15 22 34 33 15 23 34 34 15 24 34 35 16 24 33 35 16 25 33 34 16 26 33 33 16 27 32 33 16 28 31 33 16 29 31 32 17 29 30 32 17 30 30 31 17 31 29 31
result:
ok ok
Test #10:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
94 57 41 50 3 10 33 10 33 10 34 10 34 10 33 10 34 10 33 11 33 11 32 11 31 11 31 11 31 11 30 12 30 12 29 12 30 12 29 12 28 11 28 11 27 11 26 12 26 11 26 11 27 12 27 12 28 12 28 11 28 10 28 10 29 10 29 9 29 8 29 9 29 9 30 9 30 9 30 8 30 8 31 8 31 8 30 7 30 8 30 7 30 7 31 7 31 7 32 7 32 7 31 7 31 7 32 ...
output:
56 41 50 4 55 41 50 5 54 41 50 6 53 41 50 7 52 41 50 8 51 41 50 9 50 41 50 10 49 41 50 11 48 41 50 12 47 41 50 13 46 41 50 14 45 41 50 15 44 41 50 16 43 41 50 17 42 41 50 18 41 41 50 19 40 41 50 20 39 41 50 21 38 41 50 22 37 41 50 23 36 41 50 24 35 41 50 25 34 41 50 26 33 41 5...
result:
ok ok
Test #11:
score: 0
Accepted
time: 5ms
memory: 3812kb
input:
69 55 22 44 33 47 9 47 9 47 10 47 10 47 9 47 10 47 9 48 9 48 8 48 7 48 7 48 7 48 6 49 6 49 5 49 6 49 5 49 4 48 4 48 3 48 2 49 2 48 2 48 3 49 3 49 4 49 4 48 4 47 4 47 5 47 5 0 0
output:
54 22 44 32 53 22 44 31 52 22 44 30 51 22 44 29 50 22 44 28 49 22 44 27 48 22 44 26 48 21 44 25 48 20 44 24 48 19 44 23 48 18 44 22 48 17 44 21 48 16 44 20 49 16 44 19 49 15 44 18 49 14 44 17 49 13 44 16 49 12 44 15 48 12 44 14 48 11 44 13 48 10 44 12 49 10 44 11 48 10 44 10 4...
result:
ok ok
Test #12:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
63 44 40 8 55 56 59 56 59 56 60 56 60 56 59 56 60 56 59 57 59 57 58 57 57 57 57 57 57 57 56 58 56 58 55 58 56 58 55 58 54 57 54 57 53 57 52 58 52 57 52 57 53 58 53 58 54 58 54 57 54 56 54 56 55 56 55 55 55 54 55 55 55 55 56 55 56 55 56 54 56 54 57 54 57 54 58 53 58 52 58 52 58 0 0
output:
45 40 8 56 46 40 8 57 47 40 8 58 48 40 8 59 49 40 9 59 50 40 9 60 51 40 9 59 52 40 10 59 53 40 10 58 54 40 10 57 55 40 11 57 56 40 12 57 57 40 12 56 58 40 13 56 58 41 13 55 58 42 13 56 58 43 13 55 58 44 13 54 57 44 14 54 57 45 14 53 57 46 14 52 58 46 15 52 57 46 16 52 57 47 16...
result:
ok ok
Test #13:
score: 0
Accepted
time: 3ms
memory: 3856kb
input:
94 89 78 89 78 55 7 55 7 55 8 55 8 55 7 55 8 55 7 56 7 56 6 56 5 56 5 56 5 56 4 57 4 57 3 57 4 57 3 57 2 56 2 56 1 56 2 57 2 56 2 56 3 57 3 57 4 57 4 56 4 55 4 55 5 55 5 54 5 53 5 54 5 54 6 54 6 54 6 53 6 53 7 53 7 53 6 52 6 53 6 52 6 52 7 52 7 52 8 52 8 52 7 52 7 52 8 52 7 52 6 53 6 53 7 54 7 54 7 ...
output:
88 78 89 77 87 78 89 76 86 78 89 75 85 78 89 74 84 78 89 73 83 78 89 72 82 78 89 71 81 78 89 70 80 78 89 69 79 78 89 68 78 78 89 67 77 78 89 66 76 78 89 65 75 78 89 64 74 78 89 63 73 78 89 62 72 78 89 61 71 78 89 60 70 78 89 59 69 78 89 58 68 78 89 57 67 78 89 56 66 78 89 55 6...
result:
ok ok
Test #14:
score: 0
Accepted
time: 9ms
memory: 3736kb
input:
88 17 33 17 33 83 29 83 29 83 30 83 30 83 29 83 30 83 29 84 29 84 28 84 27 84 27 84 27 84 26 85 26 85 25 85 26 85 25 85 24 84 24 84 23 84 22 85 22 84 22 84 23 85 23 85 24 85 24 84 24 83 24 83 25 83 25 82 25 81 25 82 25 82 26 82 26 82 26 81 26 81 27 81 27 81 26 80 26 81 26 80 26 80 27 80 27 80 28 80 ...
output:
18 33 17 32 19 33 17 31 20 33 17 30 21 33 18 30 22 33 18 29 23 33 18 30 24 33 18 29 25 33 19 29 26 33 19 28 27 33 19 27 28 33 20 27 29 33 21 27 30 33 21 26 31 33 22 26 32 33 22 25 33 33 22 26 34 33 22 25 35 33 22 24 36 33 23 24 37 33 23 23 38 33 23 22 39 33 24 22 40 33 25 22 4...
result:
ok ok
Test #15:
score: 0
Accepted
time: 4ms
memory: 3784kb
input:
49 11 37 11 37 20 41 20 41 20 42 20 42 20 41 20 42 20 41 21 41 21 40 21 39 21 39 21 40 20 40 20 40 0 0
output:
12 37 11 38 13 37 11 39 14 37 11 40 15 37 11 41 16 37 12 41 17 37 12 42 18 37 12 41 19 37 13 41 20 37 13 40 21 37 13 39 21 38 14 39 21 39 14 40 20 39 15 40 20 40 16 40
result:
ok ok
Test #16:
score: 0
Accepted
time: 2ms
memory: 3784kb
input:
77 64 36 13 45 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 0 0
output:
64 37 13 46 64 38 13 47 64 39 13 48 64 40 13 49 64 41 13 50 64 42 13 51 64 43 13 52 64 44 13 53 64 45 13 54 64 46 13 55 64 47 13 56 64 48 13 57 64 49 13 58 64 50 13 59 64 51 13 60 64 52 14 60 64 53 15 60 64 54 16 60 64 55 17 60 64 56 18 60 64 57 19 60 64 58 20 60 64 59 21 60 6...
result:
ok ok
Test #17:
score: 0
Accepted
time: 6ms
memory: 3720kb
input:
95 34 59 21 41 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 0 0
output:
35 59 21 40 36 59 21 39 37 59 21 38 38 59 21 37 39 59 21 36 40 59 21 35 41 59 21 34 42 59 21 33 43 59 21 32 43 58 21 31 43 57 21 30 43 56 21 29 43 55 21 28 43 54 22 28 43 53 23 28 43 52 24 28 43 51 25 28 43 50 26 28 43 49 27 28 43 48 28 28 43 47 29 28 43 46 30 28 43 45 31 28 4...
result:
ok ok
Test #18:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
35 20 34 16 30 7 28 7 28 7 28 7 28 7 28 7 28 7 28 7 28 7 28 7 28 7 28 0 0
output:
19 34 16 29 18 34 16 28 17 34 15 28 16 34 14 28 15 34 13 28 14 34 12 28 13 34 11 28 12 34 10 28 11 34 9 28 10 34 8 28 9 34 7 28
result:
ok ok
Test #19:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
66 27 10 59 43 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 0 0
output:
28 10 59 44 29 10 59 45 30 10 59 46 31 10 59 47 32 10 59 48 33 10 59 49 34 10 59 50 35 10 59 51 36 10 59 52 37 10 59 53 38 10 59 54 39 10 59 55 40 10 59 56 41 10 59 57 42 10 59 58 43 10 59 59 44 10 59 60 45 10 59 61 46 10 59 62 47 10 60 62 48 10 61 62 49 10 62 62
result:
ok ok
Test #20:
score: 0
Accepted
time: 4ms
memory: 3764kb
input:
73 1 44 68 66 60 66 60 66 60 66 60 66 60 66 60 66 60 66 60 66 0 0
output:
2 44 67 66 3 44 66 66 4 44 65 66 5 44 64 66 6 44 63 66 7 44 62 66 8 44 61 66 9 44 60 66
result:
ok ok
Test #21:
score: 0
Accepted
time: 5ms
memory: 3852kb
input:
40 36 22 30 23 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 0 0
output:
35 22 30 24 34 22 30 25 33 22 30 26 32 22 30 27 31 22 30 28 30 22 29 28 29 22 28 28 28 22 27 28 27 22 26 28 26 22 25 28 25 22 24 28 24 22 23 28 23 22 22 28 22 22 21 28 21 22 20 28 20 22 19 28 19 22 18 28 18 22 17 28 17 22 16 28 16 22 15 28
result:
ok ok
Test #22:
score: 0
Accepted
time: 6ms
memory: 3696kb
input:
31 8 23 8 23 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 0 0
output:
9 23 8 22 10 23 8 21 11 23 8 20 12 23 8 19 13 23 8 18 14 23 8 17 15 23 8 16 16 23 8 15 17 23 8 14 18 23 8 13 19 23 8 12 20 23 8 11 21 23 8 10 22 23 8 9 23 23 8 8 24 23 8 7 24 22 9 7 24 21 10 7 24 20 11 7 24 19 12 7 24 18 13 7 24 17 14 7 24 16 15 7 24 15 16 7 24 14 17 7 24 13...
result:
ok ok
Test #23:
score: 0
Accepted
time: 5ms
memory: 3736kb
input:
51 22 29 22 29 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 0 0
output:
23 29 22 30 24 29 22 31 25 29 22 32 26 29 22 33 27 29 22 34 28 29 22 35 29 29 22 36 30 29 22 37 30 30 22 38 30 31 22 39 30 32 22 40 30 33 22 41 30 34 22 42 30 35 22 43 30 36 22 44 30 37 23 44 30 38 24 44 30 39 25 44 30 40 26 44 30 41 27 44 30 42 28 44 30 43 29 44 30 44 30 44
result:
ok ok
Test #24:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
64 1 49 1 49 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61...
output:
2 49 1 48 3 49 1 47 4 49 1 46 5 49 1 45 6 49 1 44 7 49 1 43 8 49 1 42 9 49 1 41 10 49 1 40 11 49 1 39 12 49 1 38 13 49 1 37 14 49 1 36 15 49 1 35 16 49 1 34 17 49 1 33 18 49 1 32 19 49 1 31 20 49 1 30 21 49 1 29 22 49 1 28 23 49 1 27 24 49 1 26 25 49 1 25 26 49 1 24 27 49 1 ...
result:
ok ok
Test #25:
score: 0
Accepted
time: 11ms
memory: 3856kb
input:
96 52 45 73 23 86 61 86 62 87 62 87 63 88 63 88 64 88 65 88 66 88 67 89 67 89 68 89 69 90 69 91 69 91 70 92 70 93 70 94 70 95 70 95 71 95 72 95 73 96 73 96 74 96 75 96 76 96 77 96 78 96 79 96 80 96 81 96 82 96 83 96 84 96 85 96 86 96 87 96 88 96 89 96 90 96 91 96 92 96 93 96 94 96 95 96 96 95 96 96 ...
output:
53 45 73 24 54 45 73 25 55 45 73 26 56 45 73 27 57 45 73 28 58 45 73 29 59 45 73 30 60 45 73 31 61 45 73 32 62 45 73 33 63 45 73 34 64 45 73 35 65 45 73 36 66 45 73 37 67 45 73 38 68 45 73 39 69 45 73 40 70 45 73 41 71 45 73 42 72 45 73 43 73 45 73 44 74 45 73 45 75 45 73 46 7...
result:
ok ok
Test #26:
score: 0
Accepted
time: 1ms
memory: 3764kb
input:
13 2 9 13 10 3 3 3 2 2 2 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0
output:
3 9 13 9 3 8 13 8 2 8 13 7 2 7 13 6 1 7 13 5 2 7 13 4 1 7 13 3 2 7 13 2 1 7 13 1 2 7 12 1 1 7 11 1 2 7 10 1 1 7 9 1 2 7 8 1 1 7 7 1 1 6 6 1 1 5 5 1 1 4 4 1 1 3 3 1 1 2 2 1 1 1 1 1
result:
ok ok
Test #27:
score: 0
Accepted
time: 9ms
memory: 3768kb
input:
73 30 43 15 31 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 61 1 62 1 63 1 64 1 65 1 66 1 67 1 68 1 69 1 70 1 71 1 72 1 73 1 73 1 73 1 73 1 73 1 73 1 73 1 73 1 73 1 73 1 73 1 72 1 73 1 73 1 72 1 73 1 73 1 73 2 73 1 73 1 72 1 73 1 73 2 73 1 73 1 72 ...
output:
29 43 15 32 28 43 15 33 27 43 15 34 26 43 15 35 25 43 15 36 24 43 15 37 23 43 15 38 22 43 15 39 21 43 15 40 20 43 15 41 19 43 15 42 18 43 15 43 17 43 15 44 16 43 15 45 15 43 15 46 14 43 15 47 13 43 15 48 12 43 15 49 11 43 15 50 10 43 15 51 9 43 15 52 8 43 15 53 7 43 15 54 6 43...
result:
ok ok
Test #28:
score: 0
Accepted
time: 4ms
memory: 3772kb
input:
9 8 3 9 5 6 5 6 6 5 6 5 7 4 7 4 8 4 9 3 9 2 9 1 9 1 8 1 9 1 9 0 0
output:
7 3 8 5 6 3 8 6 5 3 7 6 5 4 7 7 4 4 6 7 4 5 6 8 4 6 6 9 3 6 5 9 2 6 4 9 1 6 3 9 1 7 3 8 1 8 3 9 1 9 2 9
result:
ok ok
Test #29:
score: 0
Accepted
time: 5ms
memory: 3716kb
input:
56 22 2 12 55 24 21 25 21 26 21 27 21 28 21 29 21 30 21 31 21 32 21 33 21 34 21 35 21 36 21 37 21 38 21 39 21 40 21 41 21 42 21 43 21 44 21 45 21 46 21 47 21 48 21 49 21 50 21 51 21 52 21 53 21 54 21 55 21 56 21 56 22 56 23 56 24 56 25 56 26 56 27 56 28 56 29 56 30 56 31 56 32 56 33 56 34 56 35 56 3...
output:
23 2 12 54 24 2 12 53 25 2 12 52 26 2 12 51 27 2 12 50 28 2 12 49 29 2 12 48 30 2 12 47 31 2 12 46 32 2 12 45 33 2 12 44 34 2 12 43 35 2 12 42 36 2 12 41 37 2 12 40 38 2 12 39 39 2 12 38 40 2 12 37 41 2 12 36 42 2 12 35 43 2 12 34 44 2 12 33 45 2 12 32 46 2 12 31 47 2 12 30 ...
result:
ok ok
Test #30:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
97 64 96 41 4 86 42 87 42 88 42 89 42 90 42 91 42 92 42 93 42 94 42 95 42 96 42 97 42 97 41 97 40 97 39 97 39 97 39 97 39 97 39 97 38 97 39 97 38 97 38 97 39 97 38 97 38 97 38 97 38 97 38 97 38 97 38 97 39 97 38 97 39 97 38 97 37 97 36 97 35 97 34 97 33 97 32 97 31 97 30 97 29 97 28 97 27 97 26 97 2...
output:
65 96 41 5 66 96 41 6 67 96 41 7 68 96 41 8 69 96 41 9 70 96 41 10 71 96 41 11 72 96 41 12 73 96 41 13 74 96 41 14 75 96 41 15 76 96 41 16 77 96 41 17 78 96 41 18 79 96 41 19 80 96 41 20 81 96 41 21 82 96 41 22 83 96 41 23 84 96 41 24 85 96 41 25 86 96 41 26 87 96 41 27 88 96 ...
result:
ok ok
Test #31:
score: 0
Accepted
time: 4ms
memory: 3784kb
input:
6 5 6 1 4 4 1 5 1 6 1 6 1 6 1 6 1 6 1 6 1 0 0
output:
4 6 1 3 5 6 1 2 6 6 1 1 6 5 2 1 6 4 3 1 6 3 4 1 6 2 5 1 6 1 6 1
result:
ok ok
Test #32:
score: 0
Accepted
time: 6ms
memory: 3652kb
input:
20 7 2 7 2 9 7 9 8 10 8 10 9 11 9 11 10 11 11 11 12 11 13 12 13 12 14 12 15 13 15 14 15 14 16 15 16 16 16 17 16 18 16 18 17 18 18 18 19 19 19 19 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 0 0
output:
8 2 7 3 9 2 7 4 10 2 7 5 10 3 7 6 11 3 7 7 11 4 7 8 11 5 7 9 11 6 7 10 11 7 7 11 12 7 7 12 12 8 7 13 12 9 7 14 13 9 7 15 14 9 8 15 14 10 8 16 15 10 9 16 16 10 10 16 17 10 11 16 18 10 12 16 18 11 12 17 18 12 12 18 18 13 12 19 19 13 13 19 19 14 13 20 20 14 14 20 20 15 15 20 2...
result:
ok ok
Test #33:
score: 0
Accepted
time: 10ms
memory: 3652kb
input:
57 9 51 9 51 26 9 26 8 27 8 27 7 28 7 28 6 28 5 28 4 28 3 29 3 29 2 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57...
output:
10 51 9 50 11 51 9 49 12 51 9 48 13 51 9 47 14 51 9 46 15 51 9 45 16 51 9 44 17 51 9 43 18 51 9 42 19 51 9 41 20 51 9 40 21 51 9 39 22 51 9 38 23 51 9 37 24 51 9 36 25 51 9 35 26 51 9 34 27 51 9 33 28 51 9 32 29 51 9 31 30 51 9 30 31 51 9 29 32 51 9 28 33 51 9 27 34 51 9 26 ...
result:
ok ok
Test #34:
score: 0
Accepted
time: 2ms
memory: 3716kb
input:
36 28 16 28 16 8 19 8 20 7 20 7 21 6 21 6 22 6 23 6 24 6 25 5 25 5 26 5 27 4 27 3 27 3 28 2 28 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 0 0
output:
27 16 28 17 26 16 28 18 25 16 28 19 24 16 28 20 23 16 28 21 22 16 28 22 21 16 28 23 20 16 28 24 19 16 28 25 18 16 27 25 17 16 27 26 16 16 27 27 15 16 26 27 14 16 25 27 13 16 25 28 12 16 24 28 11 16 23 28 10 16 23 29 9 16 23 30 8 16 23 31 7 16 23 32 6 16 23 33 5 16 23 34 4 16 2...
result:
ok ok
Test #35:
score: 0
Accepted
time: 5ms
memory: 3696kb
input:
18 13 11 11 18 18 12 18 11 18 10 18 9 18 8 18 7 18 6 18 5 18 4 18 3 18 2 18 1 18 1 18 1 17 1 18 1 18 1 0 0
output:
14 11 11 17 15 11 11 16 16 11 11 15 17 11 11 14 18 11 11 13 18 10 11 12 18 9 11 11 18 8 11 10 18 7 11 9 18 6 11 8 18 5 11 7 18 4 11 6 18 3 11 5 18 2 11 4 17 2 11 3 18 2 11 2 18 1 11 1
result:
ok ok
Test #36:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
92 49 80 25 90 54 38 54 37 55 37 55 36 56 36 56 35 56 34 56 33 56 32 57 32 57 31 57 30 58 30 59 30 59 29 60 29 61 29 62 29 63 29 63 28 63 27 63 26 64 26 64 25 64 24 65 24 66 24 67 24 68 24 69 24 70 24 70 23 70 22 70 21 70 20 71 20 71 19 72 19 72 18 73 18 73 17 74 17 75 17 76 17 77 17 77 16 77 15 78 ...
output:
50 80 25 89 51 80 25 88 52 80 25 87 53 80 25 86 54 80 25 85 55 80 25 84 56 80 25 83 56 79 25 82 56 78 25 81 57 78 25 80 57 77 25 79 57 76 25 78 58 76 25 77 59 76 25 76 59 75 25 75 60 75 25 74 61 75 25 73 62 75 25 72 63 75 25 71 63 74 25 70 63 73 25 69 63 72 25 68 64 72 25 67 6...
result:
ok ok
Test #37:
score: 0
Accepted
time: 3ms
memory: 3856kb
input:
69 58 9 29 68 41 32 41 32 41 33 41 33 41 32 41 33 41 32 42 32 42 31 42 30 42 30 42 30 42 29 43 29 43 28 44 28 45 28 46 28 47 28 48 28 49 28 50 28 51 28 52 28 53 28 54 28 55 28 56 28 57 28 58 28 59 28 60 28 61 28 62 28 63 28 64 28 65 28 66 28 67 28 68 28 68 29 69 29 69 30 69 31 69 32 69 33 69 34 69 3...
output:
57 9 29 67 56 9 29 66 55 9 29 65 54 9 29 64 53 9 29 63 52 9 29 62 51 9 29 61 50 9 29 60 49 9 29 59 48 9 29 58 47 9 29 57 46 9 29 56 45 9 29 55 44 9 29 54 43 9 29 53 44 9 29 52 45 9 29 51 46 9 29 50 47 9 29 49 48 9 29 48 49 9 29 47 50 9 29 46 51 9 29 45 52 9 29 44 53 9 29 43 ...
result:
ok ok
Test #38:
score: 0
Accepted
time: 6ms
memory: 3780kb
input:
66 34 1 61 34 49 8 49 8 49 9 49 9 49 8 49 9 49 8 50 8 50 7 50 6 50 6 50 6 50 5 51 5 51 4 51 5 51 4 50 4 49 4 48 4 47 4 46 4 45 4 44 4 43 4 42 4 41 4 40 4 39 4 38 4 37 4 37 5 37 6 37 7 37 8 36 8 36 9 35 9 35 10 34 10 34 11 33 11 32 11 31 11 30 11 30 12 30 13 29 13 28 13 28 14 28 15 28 16 28 17 27 17 ...
output:
35 1 61 33 36 1 61 32 37 1 61 31 38 1 61 30 39 1 61 29 40 1 61 28 41 1 61 27 42 1 61 26 43 1 61 25 44 1 61 24 45 1 61 23 46 1 61 22 47 1 61 21 48 1 61 20 49 1 61 19 50 1 61 18 51 1 61 17 50 1 61 16 49 1 61 15 48 1 61 14 47 1 61 13 46 1 61 12 45 1 61 11 44 1 61 10 43 1 61 9 4...
result:
ok ok
Test #39:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
93 8 52 7 48 21 51 22 51 23 51 23 50 24 50 24 49 24 48 24 47 24 46 25 46 25 45 25 44 26 44 27 44 27 43 28 43 29 43 30 43 31 43 31 42 31 41 31 40 32 40 32 39 32 38 33 38 34 38 35 38 36 38 37 38 38 38 38 37 38 36 38 35 38 34 39 34 39 33 40 33 40 32 41 32 41 31 42 31 43 31 44 31 45 31 45 30 45 29 46 29...
output:
9 52 7 49 10 52 7 50 11 52 7 51 12 52 7 50 13 52 8 50 14 52 8 49 15 52 8 48 16 52 8 47 17 52 8 46 18 52 9 46 19 52 9 45 20 52 9 44 21 52 10 44 22 52 11 44 23 52 11 43 24 52 12 43 25 52 13 43 26 52 14 43 27 52 15 43 28 52 15 42 29 52 15 41 30 52 15 40 31 52 16 40 32 52 16 39 3...
result:
ok ok
Test #40:
score: 0
Accepted
time: 8ms
memory: 3696kb
input:
63 7 13 52 11 45 29 45 30 45 31 45 32 45 33 45 34 45 35 45 36 45 37 45 38 45 39 45 40 45 41 45 42 45 43 45 44 45 45 45 46 45 47 45 48 45 49 45 50 45 51 45 52 45 53 45 54 45 55 45 56 45 57 45 58 45 59 45 60 45 61 45 62 45 63 44 63 44 63 43 63 42 63 41 63 40 63 39 63 38 63 37 63 36 63 35 63 34 63 33 6...
output:
8 13 52 12 9 13 52 13 10 13 52 14 11 13 52 15 12 13 52 16 13 13 52 17 14 13 52 18 15 13 52 19 16 13 52 20 17 13 52 21 18 13 52 22 19 13 52 23 20 13 52 24 21 13 52 25 22 13 52 26 23 13 52 27 24 13 52 28 25 13 52 29 26 13 52 30 27 13 52 31 28 13 52 32 29 13 52 33 30 13 52 34 31 ...
result:
ok ok
Test #41:
score: 0
Accepted
time: 3ms
memory: 3800kb
input:
23 8 15 8 15 18 9 18 8 19 8 19 7 20 7 20 6 20 5 20 4 20 3 21 3 21 2 21 1 22 1 23 1 23 2 23 1 23 1 23 2 23 1 23 1 23 1 23 1 22 1 23 1 22 1 23 1 22 1 23 1 23 2 23 1 22 1 23 1 22 1 23 1 23 2 23 1 23 2 23 1 23 1 0 0
output:
9 15 8 14 10 15 8 13 11 15 8 12 12 15 8 11 13 15 8 10 14 15 8 9 15 15 8 8 16 15 8 7 17 15 8 6 18 15 8 5 19 15 8 4 20 15 8 3 21 15 8 2 22 15 8 1 23 15 8 2 23 14 8 1 23 13 9 1 23 12 9 2 23 11 9 1 23 10 10 1 23 9 11 1 23 8 12 1 22 8 13 1 23 8 14 1 22 8 15 1 23 8 16 1 22 8 17 1...
result:
ok ok
Test #42:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
72 2 62 2 62 38 67 38 68 39 68 39 69 40 69 40 70 40 71 40 72 41 72 42 72 43 72 44 72 45 72 46 72 47 72 48 72 49 72 50 72 51 72 52 72 53 72 54 72 55 72 56 72 57 72 58 72 59 72 60 72 61 72 62 72 63 72 64 72 65 72 66 72 67 72 68 72 69 72 70 72 71 72 72 72 72 71 72 72 72 72 72 72 72 72 72 71 72 72 72 72...
output:
3 62 2 63 4 62 2 64 5 62 2 65 6 62 2 66 7 62 2 67 8 62 2 68 9 62 2 69 10 62 2 70 11 62 2 71 12 62 2 72 13 62 3 72 14 62 4 72 15 62 5 72 16 62 6 72 17 62 7 72 18 62 8 72 19 62 9 72 20 62 10 72 21 62 11 72 22 62 12 72 23 62 13 72 24 62 14 72 25 62 15 72 26 62 16 72 27 62 17 72 ...
result:
ok ok
Test #43:
score: 0
Accepted
time: 5ms
memory: 3824kb
input:
61 35 33 35 33 8 18 8 17 7 17 7 16 6 16 6 15 6 14 6 13 6 12 5 12 5 11 5 10 4 10 3 10 3 9 2 9 1 9 1 8 1 7 1 6 1 5 1 4 1 3 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1...
output:
34 33 35 32 33 33 35 31 32 33 35 30 31 33 35 29 30 33 35 28 29 33 35 27 28 33 35 26 27 33 35 25 26 33 35 24 25 33 35 23 24 33 35 22 23 33 35 21 22 33 35 20 21 33 35 19 20 33 35 18 19 33 35 17 18 33 35 16 17 33 35 15 16 33 35 14 15 33 35 13 14 33 35 12 13 33 35 11 12 33 35 10 1...
result:
ok ok
Test #44:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
95 81 9 34 42 31 95 30 95 29 95 28 95 27 95 26 95 25 95 24 95 23 95 22 95 21 95 20 95 19 95 18 95 17 95 16 95 15 95 14 95 13 95 12 95 11 95 10 95 9 95 8 95 7 95 6 95 5 95 4 95 3 95 2 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95...
output:
80 9 34 43 79 9 34 44 78 9 34 45 77 9 34 46 76 9 34 47 75 9 34 48 74 9 34 49 73 9 34 50 72 9 34 51 71 9 34 52 70 9 34 53 69 9 34 54 68 9 34 55 67 9 34 56 66 9 34 57 65 9 34 58 64 9 34 59 63 9 34 60 62 9 34 61 61 9 34 62 60 9 34 63 59 9 34 64 58 9 34 65 57 9 34 66 56 9 34 67 ...
result:
ok ok
Test #45:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
44 32 20 38 16 28 18 27 18 26 18 26 17 25 17 25 16 25 15 25 14 25 13 24 13 24 12 24 11 23 11 22 11 22 10 21 10 20 10 19 10 18 10 18 9 18 8 18 7 17 7 17 6 17 5 16 5 15 5 14 5 13 5 12 5 11 5 11 4 11 3 11 2 11 1 10 1 9 1 8 1 7 1 6 1 5 1 4 1 3 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 1 1 0 0
output:
31 20 38 17 30 20 38 18 29 20 37 18 28 20 37 17 27 20 36 17 26 20 36 16 25 20 36 15 25 19 36 14 25 18 36 13 24 18 35 13 24 17 35 12 24 16 35 11 23 16 34 11 22 16 33 11 22 15 33 10 21 15 32 10 20 15 31 10 19 15 30 10 18 15 29 10 18 14 29 9 18 13 29 8 18 12 29 7 17 12 28 7 17 11...
result:
ok ok
Test #46:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
85 44 54 60 34 32 35 32 34 31 34 31 33 30 33 30 32 30 31 30 30 30 29 29 29 29 28 29 27 28 27 27 27 27 26 26 26 25 26 24 26 23 26 23 25 23 24 23 23 22 23 22 22 22 21 21 21 20 21 19 21 18 21 17 21 16 21 16 20 16 19 16 18 16 17 15 17 15 16 14 16 14 15 13 15 13 14 12 14 11 14 10 14 9 14 9 13 9 12 8 12 7...
output:
43 54 60 35 42 54 60 34 41 54 59 34 40 54 59 33 39 54 58 33 38 54 58 32 37 54 58 31 36 54 58 30 35 54 58 29 34 54 57 29 33 54 57 28 32 54 57 27 31 54 56 27 30 54 55 27 29 54 55 26 28 54 54 26 27 54 53 26 26 54 52 26 25 54 51 26 24 54 51 25 23 54 51 24 23 53 51 23 22 53 50 23 2...
result:
ok ok
Test #47:
score: 0
Accepted
time: 4ms
memory: 3852kb
input:
93 78 50 61 43 39 47 38 47 37 47 36 47 35 47 35 46 35 45 35 44 35 43 34 43 34 42 34 41 33 41 32 41 32 40 31 40 30 40 29 40 28 40 28 39 28 38 28 37 27 37 27 36 27 35 26 35 25 35 24 35 23 35 22 35 21 35 21 34 21 33 21 32 21 31 20 31 20 30 19 30 19 29 18 29 18 28 17 28 16 28 15 28 14 28 14 27 14 26 13 ...
output:
77 50 61 44 76 50 61 45 75 50 61 46 74 50 61 47 73 50 60 47 72 50 60 46 71 50 60 45 70 50 60 44 69 50 60 43 68 50 59 43 67 50 59 42 66 50 59 41 65 50 58 41 64 50 57 41 63 50 57 40 62 50 56 40 61 50 55 40 60 50 54 40 59 50 53 40 58 50 53 39 57 50 53 38 56 50 53 37 55 50 52 37 5...
result:
ok ok
Test #48:
score: 0
Accepted
time: 4ms
memory: 3768kb
input:
91 3 85 73 33 31 40 31 39 32 39 32 38 33 38 33 37 33 36 33 35 33 34 33 33 33 32 33 31 33 30 33 29 33 28 33 27 33 26 33 25 33 24 33 23 33 22 33 21 33 20 33 19 33 18 33 17 33 16 33 15 33 14 33 13 32 13 32 12 32 11 32 10 32 9 31 9 31 8 30 8 30 7 29 7 29 6 28 6 27 6 26 6 25 6 25 5 25 4 24 4 23 4 23 3 23...
output:
4 85 73 34 5 85 73 35 6 85 73 36 7 85 73 37 8 85 73 38 9 85 73 37 10 85 73 36 11 85 73 35 12 85 73 34 13 85 73 33 14 85 73 32 15 85 73 31 16 85 73 30 17 85 73 29 18 85 73 28 19 85 73 27 20 85 73 26 21 85 73 25 22 85 73 24 23 85 73 23 24 85 73 22 25 85 73 21 26 85 73 20 27 85 7...
result:
ok ok
Test #49:
score: 0
Accepted
time: 2ms
memory: 3856kb
input:
36 21 16 21 16 15 11 15 10 14 10 14 9 13 9 13 8 13 7 13 6 13 5 12 5 12 4 12 3 11 3 10 3 10 2 9 2 8 2 7 2 6 2 6 1 5 1 4 1 3 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 0 0
output:
20 16 21 15 19 16 21 14 18 16 21 13 17 16 21 12 16 16 21 11 15 16 21 10 14 16 21 9 13 16 21 8 13 15 21 7 12 15 21 6 12 14 21 5 12 13 21 4 11 13 21 3 10 13 20 3 10 12 20 2 9 12 19 2 8 12 18 2 7 12 17 2 6 12 16 2 6 11 16 1 5 11 15 1 4 11 14 1 3 11 13 1 2 11 12 1 1 11 11 1 2 11...
result:
ok ok
Test #50:
score: 0
Accepted
time: 3ms
memory: 3808kb
input:
7 3 7 3 7 4 3 4 2 5 2 5 1 6 1 7 1 6 1 7 1 6 1 0 0
output:
4 7 3 6 4 6 3 5 5 6 3 4 5 5 3 3 6 5 3 2 7 5 3 1 6 5 4 1 7 5 5 1 6 5 6 1
result:
ok ok
Test #51:
score: 0
Accepted
time: 1ms
memory: 3720kb
input:
97 46 58 8 25 1 16 1 15 1 14 1 13 1 12 1 11 1 10 1 9 1 8 1 7 1 6 1 5 1 4 1 3 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1...
output:
45 58 8 24 44 58 8 23 43 58 8 22 42 58 8 21 41 58 8 20 40 58 8 19 39 58 8 18 38 58 8 17 37 58 8 16 36 58 8 15 35 58 8 14 34 58 8 13 33 58 8 12 32 58 8 11 31 58 8 10 30 58 8 9 29 58 8 8 28 58 8 7 27 58 8 6 26 58 8 5 25 58 8 4 24 58 8 3 23 58 8 2 22 58 8 1 21 58 8 2 20 58 8 1 ...
result:
ok ok
Test #52:
score: 0
Accepted
time: 3ms
memory: 3768kb
input:
12 1 4 3 3 7 3 7 2 8 2 8 1 9 1 10 1 11 1 12 1 12 2 12 1 12 2 12 1 12 2 0 0
output:
2 4 4 3 3 4 4 2 4 4 5 2 5 4 5 1 6 4 6 1 7 4 7 1 8 4 8 1 9 4 9 1 10 4 9 2 11 4 9 1 12 4 9 2 12 3 9 1 12 2 9 2
result:
ok ok
Test #53:
score: 0
Accepted
time: 5ms
memory: 3740kb
input:
80 8 16 38 9 6 1 5 1 4 1 3 1 2 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 0 0
output:
7 16 38 8 6 16 38 7 5 16 38 6 4 16 38 5 3 16 38 4 2 16 38 3 1 16 38 2 1 15 38 1 1 14 38 2 1 13 38 1 1 12 38 2 1 11 38 1 1 10 38 2 1 9 38 1 1 8 38 2 1 7 38 1 1 6 38 2 1 5 38 1 1 4 38 2 1 3 38 1 1 2 38 2
result:
ok ok
Test #54:
score: 0
Accepted
time: 2ms
memory: 3796kb
input:
58 32 56 6 33 54 13 54 12 55 12 55 11 56 11 56 10 56 9 56 8 56 7 57 7 57 6 57 5 58 5 58 4 58 3 58 2 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 2 58 1 58 2 58 1 58 2 58 1 58 2 58 1 58 2 58 1 58 2 58 1 58 2 58 1 58 2 58 1 58 2 58 1 58 2 58 1 58 2 58 1 58 2 58 1 ...
output:
33 56 6 32 34 56 6 31 35 56 6 30 36 56 6 29 37 56 6 28 38 56 6 27 39 56 6 26 40 56 6 25 41 56 6 24 42 56 6 23 43 56 6 22 44 56 6 21 45 56 6 20 46 56 6 19 47 56 6 18 48 56 6 17 49 56 6 16 50 56 6 15 51 56 6 14 52 56 6 13 53 56 6 12 54 56 6 11 55 56 6 10 56 56 6 9 57 56 6 8 58...
result:
ok ok
Test #55:
score: 0
Accepted
time: 4ms
memory: 3736kb
input:
82 18 43 78 1 61 14 61 15 60 15 60 16 59 16 59 17 59 18 59 19 59 20 58 20 58 21 58 22 57 22 56 22 56 23 55 23 54 23 53 23 52 23 52 24 52 25 52 26 51 26 51 27 51 28 50 28 49 28 49 27 49 26 49 25 49 24 49 23 49 22 49 21 49 20 48 20 48 19 47 19 47 18 46 18 46 17 45 17 44 17 43 17 42 17 42 16 42 15 41 1...
output:
19 43 78 2 20 43 78 3 21 43 78 4 22 43 78 5 23 43 78 6 24 43 78 7 25 43 78 8 26 43 78 9 27 43 78 10 28 43 78 11 29 43 78 12 30 43 78 13 31 43 78 14 32 43 78 15 33 43 78 16 34 43 78 17 35 43 78 18 36 43 78 19 37 43 78 20 38 43 78 21 39 43 78 22 40 43 78 23 41 43 78 24 42 43 78 ...
result:
ok ok
Test #56:
score: 0
Accepted
time: 3ms
memory: 3828kb
input:
19 5 12 5 12 16 15 16 16 17 16 17 17 18 17 18 18 18 19 19 19 19 18 19 19 19 18 19 19 19 18 19 19 19 18 19 19 19 18 19 19 19 18 19 19 19 19 0 0
output:
6 12 5 13 7 12 5 14 8 12 5 15 9 12 5 16 10 12 5 17 11 12 5 18 12 12 5 19 13 12 6 19 14 12 6 18 15 12 6 19 16 12 6 18 17 12 6 19 18 12 6 18 19 12 6 19 19 13 6 18 19 14 6 19 19 15 6 18 19 16 6 19 19 17 6 18 19 18 6 19 19 19 7 19
result:
ok ok
Test #57:
score: 0
Accepted
time: 5ms
memory: 3740kb
input:
22 18 1 18 1 9 15 9 16 8 16 8 17 7 17 7 18 7 19 7 20 7 21 6 21 6 22 5 22 4 22 3 22 2 22 1 22 1 22 1 22 1 22 1 22 1 22 1 21 1 22 1 21 1 22 1 21 1 22 1 21 1 22 1 21 1 22 1 21 1 22 1 21 1 22 1 21 1 22 1 22 0 0
output:
17 1 18 2 16 1 18 3 15 1 18 4 14 1 18 5 13 1 18 6 12 1 18 7 11 1 18 8 10 1 18 9 9 1 18 10 8 1 18 11 7 1 18 12 6 1 18 13 5 1 18 14 4 1 18 15 3 1 18 16 2 1 18 17 1 1 18 18 1 2 18 19 1 3 18 20 1 4 18 21 1 5 18 22 1 6 18 21 1 7 18 22 1 8 18 21 1 9 18 22 1 10 18 21 1 11 18 22 1...
result:
ok ok