QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#224822 | #3797. Wireless Communication Network | ExplodingKonjac | AC ✓ | 55ms | 89460kb | C++20 | 4.5kb | 2023-10-23 15:28:50 | 2023-10-23 15:28:51 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
// #define OPENIOBUF
namespace FastIO
{
class FastIOBase
{
protected:
#ifdef OPENIOBUF
static const int BUFSIZE=1<<16;
char buf[BUFSIZE+1];
int buf_p=0;
#endif
FILE *target;
FastIOBase(FILE *f): target(f){}
~FastIOBase()=default;
public:
#ifdef OPENIOBUF
virtual void flush()=0;
#endif
};
class FastOutput final: public FastIOBase
{
public:
FastOutput(FILE *f=stdout): FastIOBase(f) {}
#ifdef OPENIOBUF
~FastOutput() { flush(); }
void flush() { fwrite(buf,1,buf_p,target),buf_p=0; }
#endif
void put(char x)
{
#ifdef OPENIOBUF
if(buf[buf_p++]=x,buf_p==BUFSIZE) flush();
#else
putc(x,target);
#endif
}
FastOutput &operator <<(char x)
{ return put(x),*this; }
FastOutput &operator <<(const char *s)
{ for(;*s;put(*(s++)));return *this; }
FastOutput &operator <<(const std::string &s)
{ return (*this)<<s.c_str(); }
template<typename T>
std::enable_if_t<std::is_integral<T>::value,FastOutput&> operator <<(T x)
{
if(x<0) return put('-'),operator<<(-x);
char stk[numeric_limits<T>::digits10+1],*top=stk;
do *(top++)=x%10+'0',x/=10; while(x);
for(;top!=stk;put(*--top));
return *this;
}
template<typename ...T>
void writesp(const T &...x)
{ std::initializer_list<int>{(this->operator<<(x),put(' '),0)...}; }
template<typename ...T>
void writeln(const T &...x)
{ std::initializer_list<int>{(this->operator<<(x),put('\n'),0)...}; }
template<typename Iter>
void writesp(Iter begin,Iter end)
{ while(begin!=end) (*this)<<*(begin++)<<' '; }
template<typename Iter>
void writeln(Iter begin,Iter end)
{ while(begin!=end) (*this)<<*(begin++)<<'\n'; }
}qout;
class FastInput final: public FastIOBase
{
private:
bool __eof;
public:
FastInput(FILE *f=stdin): FastIOBase(f),__eof(false)
#ifdef OPENIOBUF
{ buf_p=BUFSIZE; }
void flush() { buf[fread(buf,1,BUFSIZE,target)]=EOF,buf_p=0; }
bool eof()const { return buf[buf_p]==EOF; }
#else
{}
bool eof()const { return feof(target); }
#endif
char get()
{
if(__eof) return EOF;
#ifdef OPENIOBUF
if(buf_p==BUFSIZE) flush();
char ch=buf[buf_p++];
#else
char ch=getc(target);
#endif
return ~ch?ch:(__eof=true,EOF);
}
void unget(char c)
{
__eof=false;
#ifdef OPENIOBUF
buf[--buf_p]=c;
#else
ungetc(c,target);
#endif
}
explicit operator bool()const { return !__eof; }
FastInput &operator >>(char &x)
{ while(isspace(x=get()));return *this; }
template<typename T>
std::enable_if_t<std::is_integral<T>::value,FastInput&> operator >>(T &x)
{
char ch,sym=0;x=0;
while(isspace(ch=get()));
if(__eof) return *this;
if(ch=='-') sym=1,ch=get();
for(;isdigit(ch);x=(x<<1)+(x<<3)+(ch^48),ch=get());
return unget(ch),sym?x=-x:x,*this;
}
FastInput &operator >>(char *s)
{
while(isspace(*s=get()));
if(__eof) return *this;
for(;!isspace(*s) && !__eof;*(++s)=get());
return unget(*s),*s='\0',*this;
}
FastInput &operator >>(std::string &s)
{
char str_buf[(1<<8)+1]={0},*p=str_buf;
char *const buf_end=str_buf+(1<<8);
while(isspace(*p=get()));
if(__eof) return *this;
for(s.clear(),p++;;p=str_buf)
{
for(;p!=buf_end && !isspace(*p=get()) && !__eof;p++);
if(p!=buf_end) break;
s.append(str_buf);
}
unget(*p),*p='\0',s.append(str_buf);
return *this;
}
template<typename ...T>
void read(T &...x)
{ std::initializer_list<int>{(this->operator>>(x),0)...}; }
template<typename Iter>
void read(Iter begin,Iter end)
{ while(begin!=end) (*this)>>*(begin++); }
}qin;
} // namespace FastIO
using FastIO::qin,FastIO::qout;
using LL=long long;
using LD=long double;
using UI=unsigned int;
using ULL=unsigned long long;
#ifndef DADALZY
#define FILEIO(file) freopen(file".in","r",stdin),freopen(file".out","w",stdout)
#define LOG(...) [](auto...){}(__VA_ARGS__)
#else
#define FILEIO(file)
#define LOG(...) fprintf(stderr,__VA_ARGS__)
#endif
int n,a[1000005],lc[1000005],rc[1000005];
vector<int> G[1000005];
int build()
{
static int stk[1000005];
int top=0;
for(int i=1;i<=n;i++)
{
int k=top;
while(k && a[stk[k]]<a[i]) k--;
if(k) rc[stk[k]]=i;
if(k<top) lc[i]=stk[k+1];
stk[top=++k]=i;
}
return stk[1];
}
pair<int,int> dfs(int u)
{
if(!u) return make_pair(-1,-1);
auto l=dfs(lc[u]),r=dfs(rc[u]);
return make_pair(
max(l.first,r.first)+1,
max({l.second+1,r.second+1,l.first+r.first+2})
);
}
int main()
{
qin>>n;
qin.read(a+1,a+n+1);
int rt=build();
qout<<dfs(rt).second<<'\n';
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 47ms
memory: 39272kb
input:
1000000 113501 958200 129777 204669 144689 505829 196620 372713 150467 264501 551022 435761 764113 642344 28014 882720 994040 530166 192364 711438 611510 38183 574666 655695 582851 103474 43636 994936 663384 174586 621996 560209 686491 894160 493610 924045 54482 84945 2479 958324 330979 288441 90205...
output:
91
result:
ok single line: '91'
Test #2:
score: 0
Accepted
time: 45ms
memory: 39932kb
input:
888888 113501 129776 204668 144688 505828 196619 372712 150466 264500 551021 435760 764112 642343 28013 882719 530164 192362 711436 611508 38181 574664 655693 582849 103472 43634 663381 174583 621993 560206 686488 493606 54477 84940 2474 330973 288435 35306 44146 667284 104067 244335 737772 724728 6...
output:
95
result:
ok single line: '95'
Test #3:
score: 0
Accepted
time: 44ms
memory: 40444kb
input:
999990 113501 958200 129777 204669 144689 505829 196620 372713 150467 264501 551022 435761 764113 642344 28014 882720 994040 530166 192364 711438 611510 38183 574666 655695 582851 103474 43636 994936 663384 174586 621996 560209 686491 894160 493610 924045 54482 84945 2479 958324 330979 288441 902059...
output:
94
result:
ok single line: '94'
Test #4:
score: 0
Accepted
time: 50ms
memory: 40136kb
input:
999992 113501 958200 129777 204669 144689 505829 196620 372713 150467 264501 551022 435761 764113 642344 28014 882720 994040 530166 192364 711438 611510 38183 574666 655695 582851 103474 43636 994936 663384 174586 621996 560209 686491 894160 493610 924045 54482 84945 2479 958324 330979 288441 902059...
output:
94
result:
ok single line: '94'
Test #5:
score: 0
Accepted
time: 46ms
memory: 39652kb
input:
999994 113501 958200 129777 204669 144689 505829 196620 372713 150467 264501 551022 435761 764113 642344 28014 882720 994040 530166 192364 711438 611510 38183 574666 655695 582851 103474 43636 994936 663384 174586 621996 560209 686491 894160 493610 924045 54482 84945 2479 958324 330979 288441 902059...
output:
99
result:
ok single line: '99'
Test #6:
score: 0
Accepted
time: 51ms
memory: 39212kb
input:
999996 113501 958200 129777 204669 144689 505829 196620 372713 150467 264501 551022 435761 764113 642344 28014 882720 994040 530166 192364 711438 611510 38183 574666 655695 582851 103474 43636 994936 663384 174586 621996 560209 686491 894160 493610 924045 54482 84945 2479 958324 330979 288441 902059...
output:
92
result:
ok single line: '92'
Test #7:
score: 0
Accepted
time: 55ms
memory: 40492kb
input:
999999 113501 958200 129777 204669 144689 505829 196620 372713 150467 264501 551022 435761 764113 642344 28014 882720 994040 530166 192364 711438 611510 38183 574666 655695 582851 103474 43636 994936 663384 174586 621996 560209 686491 894160 493610 924045 54482 84945 2479 958324 330979 288441 902059...
output:
92
result:
ok single line: '92'
Test #8:
score: 0
Accepted
time: 41ms
memory: 89460kb
input:
999997 999997 999996 999995 999994 999993 999992 999991 999990 999989 999988 999987 999986 999985 999984 999983 999982 999981 999980 999979 999978 999977 999976 999975 999974 999973 999972 999971 999970 999969 999968 999967 999966 999965 999964 999963 999962 999961 999960 999959 999958 999957 999956...
output:
999996
result:
ok single line: '999996'
Test #9:
score: 0
Accepted
time: 44ms
memory: 83644kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
999997
result:
ok single line: '999997'
Test #10:
score: 0
Accepted
time: 3ms
memory: 34064kb
input:
3 1 2 3
output:
2
result:
ok single line: '2'
Test #11:
score: 0
Accepted
time: 2ms
memory: 34820kb
input:
3 1 3 2
output:
2
result:
ok single line: '2'
Test #12:
score: 0
Accepted
time: 5ms
memory: 34144kb
input:
3 2 1 3
output:
2
result:
ok single line: '2'
Test #13:
score: 0
Accepted
time: 0ms
memory: 34536kb
input:
3 2 3 1
output:
2
result:
ok single line: '2'
Test #14:
score: 0
Accepted
time: 0ms
memory: 34844kb
input:
3 3 1 2
output:
2
result:
ok single line: '2'
Test #15:
score: 0
Accepted
time: 0ms
memory: 32896kb
input:
3 3 2 1
output:
2
result:
ok single line: '2'
Test #16:
score: 0
Accepted
time: 0ms
memory: 33252kb
input:
4 1 2 3 4
output:
3
result:
ok single line: '3'
Test #17:
score: 0
Accepted
time: 2ms
memory: 34784kb
input:
4 1 2 4 3
output:
3
result:
ok single line: '3'
Test #18:
score: 0
Accepted
time: 2ms
memory: 35024kb
input:
4 1 3 2 4
output:
3
result:
ok single line: '3'
Test #19:
score: 0
Accepted
time: 4ms
memory: 34508kb
input:
4 1 3 4 2
output:
3
result:
ok single line: '3'
Test #20:
score: 0
Accepted
time: 0ms
memory: 34560kb
input:
4 1 4 2 3
output:
3
result:
ok single line: '3'
Test #21:
score: 0
Accepted
time: 0ms
memory: 35316kb
input:
4 1 4 3 2
output:
3
result:
ok single line: '3'
Test #22:
score: 0
Accepted
time: 3ms
memory: 33684kb
input:
4 2 1 3 4
output:
3
result:
ok single line: '3'
Test #23:
score: 0
Accepted
time: 0ms
memory: 33768kb
input:
4 2 1 4 3
output:
3
result:
ok single line: '3'
Test #24:
score: 0
Accepted
time: 6ms
memory: 34688kb
input:
4 2 3 1 4
output:
3
result:
ok single line: '3'
Test #25:
score: 0
Accepted
time: 2ms
memory: 34972kb
input:
4 2 3 4 1
output:
3
result:
ok single line: '3'
Test #26:
score: 0
Accepted
time: 4ms
memory: 34448kb
input:
4 2 4 1 3
output:
3
result:
ok single line: '3'
Test #27:
score: 0
Accepted
time: 7ms
memory: 33688kb
input:
4 2 4 3 1
output:
3
result:
ok single line: '3'
Test #28:
score: 0
Accepted
time: 6ms
memory: 34948kb
input:
4 3 1 2 4
output:
3
result:
ok single line: '3'
Test #29:
score: 0
Accepted
time: 0ms
memory: 33644kb
input:
4 3 1 4 2
output:
3
result:
ok single line: '3'
Test #30:
score: 0
Accepted
time: 6ms
memory: 34228kb
input:
4 3 2 1 4
output:
3
result:
ok single line: '3'
Test #31:
score: 0
Accepted
time: 5ms
memory: 34796kb
input:
4 3 2 4 1
output:
3
result:
ok single line: '3'
Test #32:
score: 0
Accepted
time: 0ms
memory: 34388kb
input:
4 3 4 1 2
output:
3
result:
ok single line: '3'
Test #33:
score: 0
Accepted
time: 3ms
memory: 33816kb
input:
4 3 4 2 1
output:
3
result:
ok single line: '3'
Test #34:
score: 0
Accepted
time: 0ms
memory: 34092kb
input:
4 4 1 2 3
output:
3
result:
ok single line: '3'
Test #35:
score: 0
Accepted
time: 0ms
memory: 35292kb
input:
4 4 1 3 2
output:
3
result:
ok single line: '3'
Test #36:
score: 0
Accepted
time: 6ms
memory: 34768kb
input:
4 4 2 1 3
output:
3
result:
ok single line: '3'
Test #37:
score: 0
Accepted
time: 3ms
memory: 34216kb
input:
4 4 2 3 1
output:
3
result:
ok single line: '3'
Test #38:
score: 0
Accepted
time: 6ms
memory: 35192kb
input:
4 4 3 1 2
output:
3
result:
ok single line: '3'
Test #39:
score: 0
Accepted
time: 0ms
memory: 31720kb
input:
4 4 3 2 1
output:
3
result:
ok single line: '3'
Test #40:
score: 0
Accepted
time: 0ms
memory: 33940kb
input:
5 1 2 3 4 5
output:
4
result:
ok single line: '4'
Test #41:
score: 0
Accepted
time: 3ms
memory: 34552kb
input:
5 1 2 3 5 4
output:
4
result:
ok single line: '4'
Test #42:
score: 0
Accepted
time: 0ms
memory: 34476kb
input:
5 1 2 4 3 5
output:
4
result:
ok single line: '4'
Test #43:
score: 0
Accepted
time: 0ms
memory: 33804kb
input:
5 1 2 4 5 3
output:
4
result:
ok single line: '4'
Test #44:
score: 0
Accepted
time: 6ms
memory: 33576kb
input:
5 1 2 5 3 4
output:
4
result:
ok single line: '4'
Test #45:
score: 0
Accepted
time: 0ms
memory: 34768kb
input:
5 1 2 5 4 3
output:
4
result:
ok single line: '4'
Test #46:
score: 0
Accepted
time: 0ms
memory: 33760kb
input:
5 1 3 2 4 5
output:
4
result:
ok single line: '4'
Test #47:
score: 0
Accepted
time: 0ms
memory: 34696kb
input:
5 1 3 2 5 4
output:
3
result:
ok single line: '3'
Test #48:
score: 0
Accepted
time: 5ms
memory: 34280kb
input:
5 1 3 4 2 5
output:
4
result:
ok single line: '4'
Test #49:
score: 0
Accepted
time: 3ms
memory: 34684kb
input:
5 1 3 4 5 2
output:
4
result:
ok single line: '4'
Test #50:
score: 0
Accepted
time: 0ms
memory: 33660kb
input:
5 1 3 5 2 4
output:
4
result:
ok single line: '4'
Test #51:
score: 0
Accepted
time: 3ms
memory: 34952kb
input:
5 1 3 5 4 2
output:
4
result:
ok single line: '4'
Test #52:
score: 0
Accepted
time: 3ms
memory: 34716kb
input:
5 1 4 2 3 5
output:
4
result:
ok single line: '4'
Test #53:
score: 0
Accepted
time: 6ms
memory: 34164kb
input:
5 1 4 2 5 3
output:
3
result:
ok single line: '3'
Test #54:
score: 0
Accepted
time: 0ms
memory: 33560kb
input:
5 1 4 3 2 5
output:
4
result:
ok single line: '4'
Test #55:
score: 0
Accepted
time: 0ms
memory: 33656kb
input:
5 1 4 3 5 2
output:
3
result:
ok single line: '3'
Test #56:
score: 0
Accepted
time: 2ms
memory: 33532kb
input:
5 1 4 5 2 3
output:
4
result:
ok single line: '4'
Test #57:
score: 0
Accepted
time: 0ms
memory: 35068kb
input:
5 1 4 5 3 2
output:
4
result:
ok single line: '4'
Test #58:
score: 0
Accepted
time: 3ms
memory: 35028kb
input:
5 1 5 2 3 4
output:
4
result:
ok single line: '4'
Test #59:
score: 0
Accepted
time: 6ms
memory: 33504kb
input:
5 1 5 2 4 3
output:
3
result:
ok single line: '3'
Test #60:
score: 0
Accepted
time: 0ms
memory: 33548kb
input:
5 1 5 3 2 4
output:
4
result:
ok single line: '4'
Test #61:
score: 0
Accepted
time: 3ms
memory: 35076kb
input:
5 1 5 3 4 2
output:
3
result:
ok single line: '3'
Test #62:
score: 0
Accepted
time: 5ms
memory: 33988kb
input:
5 1 5 4 2 3
output:
4
result:
ok single line: '4'
Test #63:
score: 0
Accepted
time: 0ms
memory: 34528kb
input:
5 1 5 4 3 2
output:
4
result:
ok single line: '4'
Test #64:
score: 0
Accepted
time: 0ms
memory: 34464kb
input:
5 2 1 3 4 5
output:
4
result:
ok single line: '4'
Test #65:
score: 0
Accepted
time: 0ms
memory: 34136kb
input:
5 2 1 3 5 4
output:
4
result:
ok single line: '4'
Test #66:
score: 0
Accepted
time: 5ms
memory: 33152kb
input:
5 2 1 4 3 5
output:
4
result:
ok single line: '4'
Test #67:
score: 0
Accepted
time: 0ms
memory: 35048kb
input:
5 2 1 4 5 3
output:
4
result:
ok single line: '4'
Test #68:
score: 0
Accepted
time: 3ms
memory: 34084kb
input:
5 2 1 5 3 4
output:
4
result:
ok single line: '4'
Test #69:
score: 0
Accepted
time: 0ms
memory: 33940kb
input:
5 2 1 5 4 3
output:
4
result:
ok single line: '4'
Test #70:
score: 0
Accepted
time: 0ms
memory: 34960kb
input:
5 2 3 1 4 5
output:
4
result:
ok single line: '4'
Test #71:
score: 0
Accepted
time: 2ms
memory: 34960kb
input:
5 2 3 1 5 4
output:
3
result:
ok single line: '3'
Test #72:
score: 0
Accepted
time: 2ms
memory: 34340kb
input:
5 2 3 4 1 5
output:
4
result:
ok single line: '4'
Test #73:
score: 0
Accepted
time: 3ms
memory: 34912kb
input:
5 2 3 4 5 1
output:
4
result:
ok single line: '4'
Test #74:
score: 0
Accepted
time: 0ms
memory: 34500kb
input:
5 2 3 5 1 4
output:
4
result:
ok single line: '4'
Test #75:
score: 0
Accepted
time: 0ms
memory: 34972kb
input:
5 2 3 5 4 1
output:
4
result:
ok single line: '4'
Test #76:
score: 0
Accepted
time: 6ms
memory: 35176kb
input:
5 2 4 1 3 5
output:
4
result:
ok single line: '4'
Test #77:
score: 0
Accepted
time: 0ms
memory: 34976kb
input:
5 2 4 1 5 3
output:
3
result:
ok single line: '3'
Test #78:
score: 0
Accepted
time: 5ms
memory: 35200kb
input:
5 2 4 3 1 5
output:
4
result:
ok single line: '4'
Test #79:
score: 0
Accepted
time: 0ms
memory: 34520kb
input:
5 2 4 3 5 1
output:
3
result:
ok single line: '3'
Test #80:
score: 0
Accepted
time: 0ms
memory: 33984kb
input:
5 2 4 5 1 3
output:
4
result:
ok single line: '4'
Test #81:
score: 0
Accepted
time: 3ms
memory: 33312kb
input:
5 2 4 5 3 1
output:
4
result:
ok single line: '4'
Test #82:
score: 0
Accepted
time: 3ms
memory: 34528kb
input:
5 2 5 1 3 4
output:
4
result:
ok single line: '4'
Test #83:
score: 0
Accepted
time: 2ms
memory: 34780kb
input:
5 2 5 1 4 3
output:
3
result:
ok single line: '3'
Test #84:
score: 0
Accepted
time: 0ms
memory: 34688kb
input:
5 2 5 3 1 4
output:
4
result:
ok single line: '4'
Test #85:
score: 0
Accepted
time: 0ms
memory: 33844kb
input:
5 2 5 3 4 1
output:
3
result:
ok single line: '3'
Test #86:
score: 0
Accepted
time: 3ms
memory: 35040kb
input:
5 2 5 4 1 3
output:
4
result:
ok single line: '4'
Test #87:
score: 0
Accepted
time: 0ms
memory: 33260kb
input:
5 2 5 4 3 1
output:
4
result:
ok single line: '4'
Test #88:
score: 0
Accepted
time: 0ms
memory: 33964kb
input:
5 3 1 2 4 5
output:
4
result:
ok single line: '4'
Test #89:
score: 0
Accepted
time: 0ms
memory: 33524kb
input:
5 3 1 2 5 4
output:
4
result:
ok single line: '4'
Test #90:
score: 0
Accepted
time: 0ms
memory: 35028kb
input:
5 3 1 4 2 5
output:
4
result:
ok single line: '4'
Test #91:
score: 0
Accepted
time: 5ms
memory: 34184kb
input:
5 3 1 4 5 2
output:
4
result:
ok single line: '4'
Test #92:
score: 0
Accepted
time: 5ms
memory: 35136kb
input:
5 3 1 5 2 4
output:
4
result:
ok single line: '4'
Test #93:
score: 0
Accepted
time: 0ms
memory: 34092kb
input:
5 3 1 5 4 2
output:
4
result:
ok single line: '4'
Test #94:
score: 0
Accepted
time: 2ms
memory: 33572kb
input:
5 3 2 1 4 5
output:
4
result:
ok single line: '4'
Test #95:
score: 0
Accepted
time: 2ms
memory: 34452kb
input:
5 3 2 1 5 4
output:
4
result:
ok single line: '4'
Test #96:
score: 0
Accepted
time: 2ms
memory: 34452kb
input:
5 3 2 4 1 5
output:
4
result:
ok single line: '4'
Test #97:
score: 0
Accepted
time: 0ms
memory: 33384kb
input:
5 3 2 4 5 1
output:
4
result:
ok single line: '4'
Test #98:
score: 0
Accepted
time: 0ms
memory: 34612kb
input:
5 3 2 5 1 4
output:
4
result:
ok single line: '4'
Test #99:
score: 0
Accepted
time: 0ms
memory: 34116kb
input:
5 3 2 5 4 1
output:
4
result:
ok single line: '4'
Test #100:
score: 0
Accepted
time: 3ms
memory: 33972kb
input:
5 3 4 1 2 5
output:
4
result:
ok single line: '4'
Test #101:
score: 0
Accepted
time: 0ms
memory: 34712kb
input:
5 3 4 1 5 2
output:
3
result:
ok single line: '3'
Test #102:
score: 0
Accepted
time: 0ms
memory: 35184kb
input:
5 3 4 2 1 5
output:
4
result:
ok single line: '4'
Test #103:
score: 0
Accepted
time: 5ms
memory: 33848kb
input:
5 3 4 2 5 1
output:
3
result:
ok single line: '3'
Test #104:
score: 0
Accepted
time: 0ms
memory: 33620kb
input:
5 3 4 5 1 2
output:
4
result:
ok single line: '4'
Test #105:
score: 0
Accepted
time: 2ms
memory: 34076kb
input:
5 3 4 5 2 1
output:
4
result:
ok single line: '4'
Test #106:
score: 0
Accepted
time: 2ms
memory: 34416kb
input:
5 3 5 1 2 4
output:
4
result:
ok single line: '4'
Test #107:
score: 0
Accepted
time: 5ms
memory: 33528kb
input:
5 3 5 1 4 2
output:
3
result:
ok single line: '3'
Test #108:
score: 0
Accepted
time: 2ms
memory: 33424kb
input:
5 3 5 2 1 4
output:
4
result:
ok single line: '4'
Test #109:
score: 0
Accepted
time: 2ms
memory: 33636kb
input:
5 3 5 2 4 1
output:
3
result:
ok single line: '3'
Test #110:
score: 0
Accepted
time: 2ms
memory: 33588kb
input:
5 3 5 4 1 2
output:
4
result:
ok single line: '4'
Test #111:
score: 0
Accepted
time: 3ms
memory: 35104kb
input:
5 3 5 4 2 1
output:
4
result:
ok single line: '4'
Test #112:
score: 0
Accepted
time: 3ms
memory: 33732kb
input:
5 4 1 2 3 5
output:
4
result:
ok single line: '4'
Test #113:
score: 0
Accepted
time: 2ms
memory: 34164kb
input:
5 4 1 2 5 3
output:
4
result:
ok single line: '4'
Test #114:
score: 0
Accepted
time: 0ms
memory: 33876kb
input:
5 4 1 3 2 5
output:
4
result:
ok single line: '4'
Test #115:
score: 0
Accepted
time: 0ms
memory: 34036kb
input:
5 4 1 3 5 2
output:
4
result:
ok single line: '4'
Test #116:
score: 0
Accepted
time: 0ms
memory: 34304kb
input:
5 4 1 5 2 3
output:
4
result:
ok single line: '4'
Test #117:
score: 0
Accepted
time: 0ms
memory: 33388kb
input:
5 4 1 5 3 2
output:
4
result:
ok single line: '4'
Test #118:
score: 0
Accepted
time: 0ms
memory: 33204kb
input:
5 4 2 1 3 5
output:
4
result:
ok single line: '4'
Test #119:
score: 0
Accepted
time: 0ms
memory: 34580kb
input:
5 4 2 1 5 3
output:
4
result:
ok single line: '4'
Test #120:
score: 0
Accepted
time: 6ms
memory: 33348kb
input:
5 4 2 3 1 5
output:
4
result:
ok single line: '4'
Test #121:
score: 0
Accepted
time: 2ms
memory: 34120kb
input:
5 4 2 3 5 1
output:
4
result:
ok single line: '4'
Test #122:
score: 0
Accepted
time: 0ms
memory: 33396kb
input:
5 4 2 5 1 3
output:
4
result:
ok single line: '4'
Test #123:
score: 0
Accepted
time: 4ms
memory: 33792kb
input:
5 4 2 5 3 1
output:
4
result:
ok single line: '4'
Test #124:
score: 0
Accepted
time: 2ms
memory: 34040kb
input:
5 4 3 1 2 5
output:
4
result:
ok single line: '4'
Test #125:
score: 0
Accepted
time: 2ms
memory: 33408kb
input:
5 4 3 1 5 2
output:
4
result:
ok single line: '4'
Test #126:
score: 0
Accepted
time: 2ms
memory: 33884kb
input:
5 4 3 2 1 5
output:
4
result:
ok single line: '4'
Test #127:
score: 0
Accepted
time: 2ms
memory: 33420kb
input:
5 4 3 2 5 1
output:
4
result:
ok single line: '4'
Test #128:
score: 0
Accepted
time: 5ms
memory: 34096kb
input:
5 4 3 5 1 2
output:
4
result:
ok single line: '4'
Test #129:
score: 0
Accepted
time: 5ms
memory: 34040kb
input:
5 4 3 5 2 1
output:
4
result:
ok single line: '4'
Test #130:
score: 0
Accepted
time: 0ms
memory: 33444kb
input:
5 4 5 1 2 3
output:
4
result:
ok single line: '4'
Test #131:
score: 0
Accepted
time: 2ms
memory: 34064kb
input:
5 4 5 1 3 2
output:
3
result:
ok single line: '3'
Test #132:
score: 0
Accepted
time: 0ms
memory: 33528kb
input:
5 4 5 2 1 3
output:
4
result:
ok single line: '4'
Test #133:
score: 0
Accepted
time: 0ms
memory: 33488kb
input:
5 4 5 2 3 1
output:
3
result:
ok single line: '3'
Test #134:
score: 0
Accepted
time: 0ms
memory: 33456kb
input:
5 4 5 3 1 2
output:
4
result:
ok single line: '4'
Test #135:
score: 0
Accepted
time: 0ms
memory: 33748kb
input:
5 4 5 3 2 1
output:
4
result:
ok single line: '4'
Test #136:
score: 0
Accepted
time: 3ms
memory: 34056kb
input:
5 5 1 2 3 4
output:
4
result:
ok single line: '4'
Test #137:
score: 0
Accepted
time: 0ms
memory: 34604kb
input:
5 5 1 2 4 3
output:
4
result:
ok single line: '4'
Test #138:
score: 0
Accepted
time: 0ms
memory: 33512kb
input:
5 5 1 3 2 4
output:
4
result:
ok single line: '4'
Test #139:
score: 0
Accepted
time: 3ms
memory: 34232kb
input:
5 5 1 3 4 2
output:
4
result:
ok single line: '4'
Test #140:
score: 0
Accepted
time: 7ms
memory: 33880kb
input:
5 5 1 4 2 3
output:
4
result:
ok single line: '4'
Test #141:
score: 0
Accepted
time: 6ms
memory: 33876kb
input:
5 5 1 4 3 2
output:
4
result:
ok single line: '4'
Test #142:
score: 0
Accepted
time: 7ms
memory: 34124kb
input:
5 5 2 1 3 4
output:
4
result:
ok single line: '4'
Test #143:
score: 0
Accepted
time: 0ms
memory: 34076kb
input:
5 5 2 1 4 3
output:
4
result:
ok single line: '4'
Test #144:
score: 0
Accepted
time: 0ms
memory: 34016kb
input:
5 5 2 3 1 4
output:
4
result:
ok single line: '4'
Test #145:
score: 0
Accepted
time: 7ms
memory: 34636kb
input:
5 5 2 3 4 1
output:
4
result:
ok single line: '4'
Test #146:
score: 0
Accepted
time: 6ms
memory: 34648kb
input:
5 5 2 4 1 3
output:
4
result:
ok single line: '4'
Test #147:
score: 0
Accepted
time: 2ms
memory: 34068kb
input:
5 5 2 4 3 1
output:
4
result:
ok single line: '4'
Test #148:
score: 0
Accepted
time: 2ms
memory: 33696kb
input:
5 5 3 1 2 4
output:
4
result:
ok single line: '4'
Test #149:
score: 0
Accepted
time: 5ms
memory: 33320kb
input:
5 5 3 1 4 2
output:
4
result:
ok single line: '4'
Test #150:
score: 0
Accepted
time: 0ms
memory: 34168kb
input:
5 5 3 2 1 4
output:
4
result:
ok single line: '4'
Test #151:
score: 0
Accepted
time: 5ms
memory: 33548kb
input:
5 5 3 2 4 1
output:
4
result:
ok single line: '4'
Test #152:
score: 0
Accepted
time: 5ms
memory: 34676kb
input:
5 5 3 4 1 2
output:
4
result:
ok single line: '4'
Test #153:
score: 0
Accepted
time: 0ms
memory: 33764kb
input:
5 5 3 4 2 1
output:
4
result:
ok single line: '4'
Test #154:
score: 0
Accepted
time: 0ms
memory: 35056kb
input:
5 5 4 1 2 3
output:
4
result:
ok single line: '4'
Test #155:
score: 0
Accepted
time: 0ms
memory: 33392kb
input:
5 5 4 1 3 2
output:
4
result:
ok single line: '4'
Test #156:
score: 0
Accepted
time: 3ms
memory: 34960kb
input:
5 5 4 2 1 3
output:
4
result:
ok single line: '4'
Test #157:
score: 0
Accepted
time: 0ms
memory: 34544kb
input:
5 5 4 2 3 1
output:
4
result:
ok single line: '4'
Test #158:
score: 0
Accepted
time: 0ms
memory: 33648kb
input:
5 5 4 3 1 2
output:
4
result:
ok single line: '4'
Test #159:
score: 0
Accepted
time: 3ms
memory: 31964kb
input:
5 5 4 3 2 1
output:
4
result:
ok single line: '4'
Test #160:
score: 0
Accepted
time: 47ms
memory: 40428kb
input:
999990 113501 770045 433912 639689 129777 552281 204669 976248 144689 884673 196619 590373 372712 686748 150466 724171 264500 739072 26733 545096 435760 940046 239824 831828 118055 605352 28013 524129 358431 694859 469751 641516 5877 868142 192363 991350 187149 530815 87221 661716 38182 911647 50377...
output:
95
result:
ok single line: '95'
Test #161:
score: 0
Accepted
time: 36ms
memory: 40232kb
input:
999992 113501 770046 433912 639690 129777 552282 204669 976249 144689 884674 196619 590374 372712 686749 150466 724172 264500 739073 26733 545097 435760 940047 239824 831829 118055 605353 28013 524130 358431 694860 469751 641517 5877 868143 192363 991351 187149 530816 87221 661717 38182 911648 50377...
output:
89
result:
ok single line: '89'
Test #162:
score: 0
Accepted
time: 44ms
memory: 40124kb
input:
999994 113501 770047 433912 639691 129777 552283 204669 976250 144689 884675 196619 590375 372712 686750 150466 724173 264500 739074 26733 545098 435760 940048 239824 831830 118055 605354 28013 524131 358431 694861 469751 641518 5877 868144 192363 991352 187149 530817 87221 661718 38182 911649 50377...
output:
92
result:
ok single line: '92'
Test #163:
score: 0
Accepted
time: 43ms
memory: 39652kb
input:
999996 113501 770048 433912 639692 129777 552284 204669 976251 144689 884676 196619 590376 372712 686751 150466 724174 264500 739075 26733 545099 435760 940049 239824 831831 118055 605355 28013 524132 358431 694862 469751 641519 5877 868145 192363 991353 187149 530818 87221 661719 38182 911650 50377...
output:
90
result:
ok single line: '90'