QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#264301 | #3310. Steel Slicing 2 | lmeowdn | AC ✓ | 24ms | 29344kb | C++14 | 2.0kb | 2023-11-25 13:35:04 | 2023-11-25 13:35:05 |
Judging History
answer
//vanitas vanitatum et omnia vanitas
#include<bits/stdc++.h>
#define fi first
#define se second
#define eb emplace_back
#define mp make_pair
using namespace std;
typedef long double ld;
typedef long long ll;
typedef unsigned long long ull;
typedef __int128 i128;
template<typename T,typename U>
T ceil(T x, U y) {return (x>0?(x+y-1)/y:x/y);}
template<typename T,typename U>
T floor(T x, U y) {return (x>0?x/y:(x-y+1)/y);}
template<class T,class S>
bool chmax(T &a,const S b) {return (a<b?a=b,1:0);}
template<class T,class S>
bool chmin(T &a,const S b) {return (a>b?a=b,1:0);}
int popcnt(int x) {return __builtin_popcount(x);}
int popcnt(ll x) {return __builtin_popcountll(x);}
int topbit(int x) {return (x==0?-1:31-__builtin_clz(x));}
int topbit(ll x) {return (x==0?-1:63-__builtin_clzll(x));}
int lowbit(int x) {return (x==0?-1:__builtin_ctz(x));}
int lowbit(ll x) {return (x==0?-1:__builtin_ctzll(x));}
#define int long long
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)
typedef pair<int,int> pii;
typedef vector<int> vi;
typedef vector<pii> vp;
typedef tuple<int,int,int> tiii;
int read() {
int x=0,w=1; char c=getchar();
while(!isdigit(c)) {if(c=='-') w=-1; c=getchar();}
while(isdigit(c)) {x=x*10+(c-'0'); c=getchar();}
return x*w;
}
const int N=5e5+5;
int n,a[N],b[N],ans;
vi p[N];
void work(int *a) {
static int st[N]; int top=0;
rep(i,2,n) ans+=(a[i]!=a[i-1]);
rep(i,1,n) {
while(top&&a[st[top]]>a[i]) --top;
if(a[st[top]]==a[i]) {
if(st[top]!=i-1) p[st[top]+1].eb(i), --ans;
st[top]=i;
} else st[++top]=i;
}
}
signed main() {
n=read();
rep(i,1,n) a[i]=read(), b[i]=read();
work(a), work(b);
int X=1; priority_queue<int,vi,greater<int>> q;
rep(i,2,n) if(a[i]!=a[i-1]&&b[i]!=b[i-1]) {
--ans;
while(X<i) {++X; for(int r:p[X]) q.push(r);}
while(!q.empty()&&q.top()<i) q.pop();
if(!q.empty()) q.pop(), ++ans;
}
printf("%lld\n",ans);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 20880kb
input:
8 1 4 4 2 3 2 5 1 6 4 4 2 2 3 5 1
output:
7
result:
ok single line: '7'
Test #2:
score: 0
Accepted
time: 4ms
memory: 19368kb
input:
5 23 15 23 17 3 22 15 3 5 1
output:
4
result:
ok single line: '4'
Test #3:
score: 0
Accepted
time: 4ms
memory: 21424kb
input:
8 1 2 2 2 2 1 1 1 1 2 2 2 2 2 1 2
output:
4
result:
ok single line: '4'
Test #4:
score: 0
Accepted
time: 0ms
memory: 20208kb
input:
2 1 1000000 1000000 1
output:
1
result:
ok single line: '1'
Test #5:
score: 0
Accepted
time: 4ms
memory: 20984kb
input:
1 1 1
output:
0
result:
ok single line: '0'
Test #6:
score: 0
Accepted
time: 4ms
memory: 19872kb
input:
1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
0
result:
ok single line: '0'
Test #7:
score: 0
Accepted
time: 4ms
memory: 19992kb
input:
1000 2 1 2 1 1 2 1 2 1 2 1 2 2 2 1 1 1 2 1 2 1 1 1 2 2 1 1 1 1 2 2 2 1 1 2 2 1 2 1 2 2 1 2 1 1 2 1 1 1 2 2 2 2 1 2 2 1 2 2 1 1 2 1 2 2 2 1 2 1 2 2 2 2 1 2 1 2 1 1 2 2 1 2 2 1 1 1 2 2 2 2 1 1 1 1 1 2 1 2 2 2 2 1 1 1 1 1 1 1 1 2 1 2 2 1 2 2 1 2 2 1 1 2 2 2 1 2 1 1 1 2 1 2 1 2 1 1 2 1 1 2 1 2 1 2 1 2 2...
output:
505
result:
ok single line: '505'
Test #8:
score: 0
Accepted
time: 0ms
memory: 21000kb
input:
1000 2 2 3 3 3 1 2 1 1 2 1 1 1 3 2 2 1 2 2 1 3 1 1 3 1 1 3 2 2 3 2 1 2 1 1 2 2 1 3 1 3 1 2 1 1 1 2 2 1 2 2 3 3 1 3 3 2 2 3 1 2 1 3 3 3 3 3 2 2 1 1 1 3 1 3 3 2 1 3 1 1 3 2 3 2 1 2 3 1 3 1 3 1 1 1 2 2 2 3 2 2 1 2 2 2 3 2 2 3 1 2 2 1 1 1 3 1 1 3 3 1 3 3 1 2 2 1 3 2 1 1 1 2 3 3 1 2 1 2 1 3 1 2 3 3 2 1 3...
output:
755
result:
ok single line: '755'
Test #9:
score: 0
Accepted
time: 0ms
memory: 20956kb
input:
1000 1 1 3 4 4 1 1 2 2 3 1 3 4 2 1 3 1 1 4 4 1 2 2 3 1 1 2 3 3 1 3 4 4 3 4 2 1 1 3 3 1 4 3 1 3 3 1 2 4 2 3 2 1 4 4 4 3 1 2 1 1 4 1 4 2 3 1 4 1 2 3 2 3 3 4 4 4 1 1 2 2 4 1 1 4 3 3 3 1 3 1 1 3 1 2 1 4 4 1 4 4 4 3 1 1 4 1 4 1 4 3 4 4 4 3 2 3 4 4 3 2 2 3 2 3 3 2 4 1 2 4 1 2 3 2 2 1 1 1 1 1 1 1 3 4 1 3 3...
output:
898
result:
ok single line: '898'
Test #10:
score: 0
Accepted
time: 0ms
memory: 20056kb
input:
1000 2 3 1 1 2 3 1 3 1 3 5 3 2 2 1 2 2 5 2 1 1 4 2 4 3 1 3 3 2 5 1 4 1 3 2 2 3 5 2 5 3 5 4 3 3 5 1 2 5 3 1 5 3 5 3 5 5 1 5 2 2 3 4 4 2 3 1 5 3 5 2 1 5 5 5 3 3 2 3 4 2 1 1 4 3 2 5 5 1 5 3 4 2 2 5 5 5 1 4 2 3 3 2 2 3 4 4 2 3 1 1 2 2 3 1 4 1 2 3 4 5 3 1 3 5 5 2 4 5 2 5 3 1 3 2 5 4 1 4 4 5 1 4 1 3 3 5 4...
output:
937
result:
ok single line: '937'
Test #11:
score: 0
Accepted
time: 4ms
memory: 19640kb
input:
1000 6 3 2 6 4 1 1 3 4 2 4 5 5 3 6 5 6 6 2 6 6 3 4 1 5 5 4 3 4 6 2 6 5 5 1 3 3 1 6 3 6 2 6 5 2 2 1 3 2 6 5 1 6 6 1 1 5 3 5 3 4 3 6 2 3 5 2 2 5 2 2 1 3 4 3 3 6 3 4 5 3 4 1 6 2 1 4 3 4 4 4 5 5 6 4 6 5 2 1 6 6 4 3 1 3 2 1 5 6 4 5 5 3 4 4 3 4 1 5 1 1 3 5 1 5 3 5 2 6 4 5 4 5 6 1 5 4 3 2 2 1 1 6 1 5 2 3 6...
output:
962
result:
ok single line: '962'
Test #12:
score: 0
Accepted
time: 0ms
memory: 19576kb
input:
1000 1 2 7 2 7 2 7 4 2 7 7 6 7 6 4 6 2 7 6 4 5 6 4 5 6 5 2 2 7 7 4 3 5 6 2 6 7 3 1 1 1 1 6 2 1 6 6 5 6 6 4 4 1 4 3 1 1 5 3 3 5 4 6 3 2 4 7 7 7 1 5 4 2 4 1 2 5 7 5 6 4 7 6 5 5 5 5 7 6 7 7 6 2 2 5 1 2 6 6 7 7 2 6 2 4 7 7 5 1 5 7 5 5 4 5 3 6 7 7 6 3 5 6 3 5 5 7 6 5 4 2 4 1 6 4 3 4 5 1 2 1 3 6 1 5 1 1 6...
output:
967
result:
ok single line: '967'
Test #13:
score: 0
Accepted
time: 4ms
memory: 21400kb
input:
1000 6 5 5 7 8 8 5 4 7 5 7 6 1 7 2 3 6 7 7 4 4 8 6 8 2 1 2 8 5 6 1 1 5 7 5 5 1 8 5 2 7 8 5 1 5 2 1 8 3 6 6 1 6 1 2 1 7 1 7 1 2 2 4 1 8 3 4 8 5 2 4 5 2 4 1 1 4 6 8 3 3 7 5 2 4 3 5 7 8 1 3 8 3 6 6 6 5 1 1 8 4 4 3 5 8 1 5 7 6 3 6 2 6 1 2 1 5 6 7 2 4 3 6 5 7 4 8 8 6 7 7 6 7 8 8 3 2 8 8 2 4 1 4 7 5 4 7 6...
output:
978
result:
ok single line: '978'
Test #14:
score: 0
Accepted
time: 2ms
memory: 19844kb
input:
1000 2 6 8 4 1 8 5 1 5 4 9 3 1 6 3 5 1 4 5 4 1 4 1 5 4 5 8 9 3 9 5 9 5 3 6 1 9 6 3 3 7 4 7 4 3 6 9 3 2 9 2 6 3 2 4 3 7 7 3 1 7 5 5 5 9 3 7 5 5 6 6 4 8 6 6 4 7 3 7 3 1 5 3 9 1 6 8 4 4 7 1 8 2 4 3 4 9 8 9 3 3 6 8 9 8 7 6 8 9 1 4 8 1 4 2 1 1 8 4 4 8 2 3 5 6 9 6 4 7 6 5 2 3 1 4 1 2 2 7 1 6 9 2 5 7 9 2 6...
output:
984
result:
ok single line: '984'
Test #15:
score: 0
Accepted
time: 0ms
memory: 21192kb
input:
1000 3 10 1 1 4 3 5 9 7 7 4 9 8 1 5 9 1 6 4 1 9 7 2 10 4 2 4 1 6 10 7 9 5 6 9 4 8 4 1 4 5 5 9 10 7 5 1 1 7 5 9 2 1 8 8 3 8 9 6 1 10 1 10 7 1 6 6 9 2 6 3 5 9 8 10 1 2 2 10 6 2 6 6 7 5 5 4 2 1 9 1 4 7 7 10 1 8 1 2 6 9 1 3 4 7 9 7 8 5 1 2 9 5 2 10 4 2 9 2 1 1 2 10 5 5 4 4 4 9 10 10 1 10 10 5 3 1 8 6 8 ...
output:
983
result:
ok single line: '983'
Test #16:
score: 0
Accepted
time: 0ms
memory: 21348kb
input:
1000 14 3 1 30 31 32 12 27 22 26 3 17 11 23 20 41 22 11 40 31 25 9 45 26 50 8 48 35 25 50 45 47 24 42 2 8 28 40 33 24 44 6 38 5 49 21 28 27 8 23 40 49 21 28 27 11 8 7 24 34 11 37 21 1 36 17 14 22 4 46 6 22 30 33 46 9 20 33 8 10 29 31 2 12 4 2 46 41 8 6 12 5 38 42 22 39 43 7 46 20 38 31 31 28 29 8 47...
output:
997
result:
ok single line: '997'
Test #17:
score: 0
Accepted
time: 4ms
memory: 21024kb
input:
1000 45 43 56 96 92 7 59 80 93 9 28 53 71 34 5 89 51 12 29 8 28 32 41 74 96 23 59 4 72 6 98 6 4 26 48 79 65 89 53 35 66 35 63 24 100 53 97 22 25 1 82 12 60 44 88 29 95 67 63 7 84 59 58 11 61 78 10 99 21 11 42 38 60 89 24 68 26 13 6 76 85 11 94 72 3 21 42 20 13 64 61 87 98 57 13 21 33 25 78 31 22 6 5...
output:
999
result:
ok single line: '999'
Test #18:
score: 0
Accepted
time: 0ms
memory: 21408kb
input:
1000 641143 722285 386048 792971 998109 741932 230573 320081 676108 661055 127802 140162 43386 591732 741372 392575 650045 53599 977198 595500 554451 809111 89262 957747 559644 661815 306494 841922 12762 763934 347268 388552 873656 405488 311754 673276 818176 189714 364734 788694 359972 410289 89867...
output:
999
result:
ok single line: '999'
Test #19:
score: 0
Accepted
time: 5ms
memory: 24844kb
input:
250000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
0
result:
ok single line: '0'
Test #20:
score: 0
Accepted
time: 18ms
memory: 28512kb
input:
250000 1 1 1 1 2 1 2 2 2 1 1 2 2 2 1 2 2 1 1 1 2 1 1 1 2 1 2 1 2 2 1 2 1 1 1 1 2 1 1 1 2 2 1 1 2 2 2 2 2 2 2 2 1 2 1 2 1 2 2 1 1 1 1 1 2 1 1 2 2 2 2 1 2 2 2 1 2 1 1 1 2 2 1 1 1 1 1 1 1 2 2 1 2 2 2 2 2 1 2 1 1 2 2 1 2 2 1 2 1 1 2 1 2 2 2 1 1 1 1 2 2 1 1 2 2 2 2 1 1 2 2 2 1 2 2 1 2 1 2 2 2 2 1 1 1 2 1...
output:
124943
result:
ok single line: '124943'
Test #21:
score: 0
Accepted
time: 10ms
memory: 27640kb
input:
250000 2 3 2 3 1 1 2 3 2 1 1 3 2 1 3 2 1 2 2 3 3 3 2 2 3 1 1 2 3 3 3 3 1 1 2 1 1 2 2 1 3 1 3 1 3 3 1 2 1 2 2 1 1 1 2 3 2 1 3 2 3 1 1 2 2 3 3 2 1 1 1 3 3 1 2 2 2 2 1 3 1 3 2 3 1 3 3 2 1 2 2 3 3 2 1 2 1 1 1 3 3 1 2 2 3 3 1 2 2 1 2 3 1 1 1 2 3 2 1 3 2 1 3 3 3 2 3 1 3 1 3 2 3 2 2 1 3 3 1 3 2 3 2 2 3 3 2...
output:
192561
result:
ok single line: '192561'
Test #22:
score: 0
Accepted
time: 15ms
memory: 27732kb
input:
250000 4 1 2 2 3 4 2 1 3 4 3 1 2 3 4 4 2 2 3 1 3 4 3 4 3 1 4 3 4 1 2 4 1 3 2 1 2 2 1 2 3 3 2 2 1 1 4 3 1 4 2 2 4 3 2 4 1 2 3 3 1 4 2 1 2 2 4 4 4 2 3 1 3 4 1 1 4 1 4 3 4 3 4 4 3 3 4 1 2 3 1 1 2 4 2 4 2 2 2 1 1 2 4 1 2 3 3 1 2 2 4 4 2 4 2 3 2 4 1 4 3 2 2 3 1 2 1 4 2 3 4 3 1 4 1 2 4 2 4 2 3 4 2 3 3 2 3...
output:
224139
result:
ok single line: '224139'
Test #23:
score: 0
Accepted
time: 15ms
memory: 27236kb
input:
250000 5 4 2 3 2 2 2 4 3 1 1 3 3 3 2 2 3 3 4 1 5 1 2 1 1 5 4 1 2 5 1 4 5 1 2 3 5 2 1 4 1 2 3 5 5 4 5 4 5 5 3 3 2 5 2 1 3 4 1 3 1 2 3 4 5 4 5 3 5 4 1 3 5 3 4 1 1 1 5 3 1 2 4 2 2 1 3 3 1 5 3 5 1 5 1 5 2 1 1 1 3 2 1 2 5 2 1 4 5 3 1 2 4 2 1 4 4 4 3 4 3 4 3 5 2 3 4 3 1 4 2 3 5 2 1 2 2 5 1 3 3 5 1 3 4 1 3...
output:
236156
result:
ok single line: '236156'
Test #24:
score: 0
Accepted
time: 11ms
memory: 26996kb
input:
250000 6 1 1 4 1 1 6 3 3 4 6 2 3 3 6 6 4 3 2 5 1 1 4 4 5 1 5 3 5 6 1 2 2 1 4 2 2 4 6 5 6 5 3 4 1 5 6 4 1 2 2 3 6 3 5 4 5 5 5 5 2 3 2 2 3 4 6 6 4 2 6 6 6 3 5 6 4 1 4 5 4 1 2 4 5 1 1 3 5 1 2 6 2 5 1 4 3 4 3 3 3 1 2 5 6 4 5 3 5 1 1 1 5 2 2 5 1 3 4 1 4 1 2 5 5 2 4 4 6 1 5 3 4 5 2 6 5 6 1 1 4 6 4 5 5 1 1...
output:
241063
result:
ok single line: '241063'
Test #25:
score: 0
Accepted
time: 15ms
memory: 26512kb
input:
250000 6 4 7 1 2 2 4 1 2 7 1 4 7 5 7 5 1 5 1 3 1 4 6 6 3 4 3 1 2 4 1 5 1 5 5 4 3 6 4 2 5 5 4 3 3 2 1 6 4 6 2 4 1 7 4 7 1 2 6 5 7 6 5 5 6 7 7 4 5 7 7 4 7 5 6 4 3 1 2 7 5 3 1 1 7 4 5 2 6 2 7 3 5 5 3 2 6 6 2 4 2 3 3 3 1 5 1 3 4 3 1 5 4 6 5 6 1 6 3 7 6 5 1 4 7 2 1 7 3 5 5 2 1 4 4 6 4 7 4 5 3 5 6 4 1 5 4...
output:
243757
result:
ok single line: '243757'
Test #26:
score: 0
Accepted
time: 15ms
memory: 28032kb
input:
250000 5 1 5 1 7 6 2 6 8 5 1 7 3 8 8 1 7 4 6 1 6 2 8 5 8 1 7 4 6 2 8 1 7 3 2 4 6 5 3 8 1 6 4 6 4 8 8 1 4 8 1 1 5 8 3 8 5 5 7 7 6 1 2 2 7 2 3 8 4 2 8 4 2 5 2 7 4 6 4 3 1 2 8 1 3 3 2 4 1 6 3 4 6 5 7 5 8 6 7 5 1 3 8 1 2 8 3 8 3 8 3 6 4 1 2 3 8 3 4 2 4 4 1 2 5 7 7 8 7 8 7 3 6 2 4 7 1 1 7 3 2 8 5 3 7 5 7...
output:
245457
result:
ok single line: '245457'
Test #27:
score: 0
Accepted
time: 21ms
memory: 27440kb
input:
250000 1 9 2 8 6 6 2 3 7 2 5 6 6 4 9 6 8 1 4 6 7 6 9 8 1 8 3 2 3 8 8 1 1 1 9 2 2 5 3 6 8 2 3 2 6 9 3 2 2 6 8 1 3 6 2 7 4 3 1 5 7 4 6 8 2 1 1 3 6 5 9 9 9 6 4 1 8 5 6 2 3 7 5 2 8 6 8 4 3 5 7 2 2 5 3 4 6 9 7 1 5 4 5 4 4 9 1 4 4 2 3 9 3 5 5 9 4 2 5 1 5 9 3 7 4 8 5 9 5 4 2 5 9 5 3 4 5 8 3 6 3 2 7 8 7 3 9...
output:
246382
result:
ok single line: '246382'
Test #28:
score: 0
Accepted
time: 18ms
memory: 25888kb
input:
250000 1 6 6 9 1 3 8 1 10 2 6 6 6 9 6 1 9 9 6 6 1 1 10 7 7 5 8 1 7 3 2 6 4 2 5 2 4 10 4 6 2 4 3 8 8 7 9 1 9 7 5 7 9 3 7 10 6 4 4 8 9 5 3 1 10 1 8 8 4 8 9 2 7 9 8 9 3 8 6 6 7 5 4 10 5 2 6 7 9 5 10 2 1 2 5 7 1 3 7 1 3 10 5 3 5 6 9 4 3 10 10 7 4 7 1 10 4 8 2 5 5 10 2 1 3 9 3 10 10 8 6 6 2 3 9 4 1 9 10 ...
output:
247139
result:
ok single line: '247139'
Test #29:
score: 0
Accepted
time: 16ms
memory: 26972kb
input:
250000 16 1 2 17 9 9 14 4 7 14 16 3 3 4 16 6 2 11 16 19 11 1 12 9 13 19 19 4 6 7 7 20 2 13 2 5 5 17 3 20 1 19 1 13 9 8 20 20 4 6 18 16 11 12 4 14 15 11 6 7 8 18 18 18 13 3 6 7 1 20 5 11 15 11 14 14 11 10 17 7 7 11 12 7 11 1 16 2 13 6 1 5 10 19 17 10 3 11 18 20 9 12 15 4 9 8 11 13 9 2 6 5 5 11 14 5 7...
output:
249366
result:
ok single line: '249366'
Test #30:
score: 0
Accepted
time: 18ms
memory: 25976kb
input:
250000 2 4 30 16 6 8 27 20 25 29 1 6 4 1 15 14 14 30 6 14 5 16 10 11 18 6 25 10 28 4 5 19 7 12 16 9 10 7 15 23 27 14 19 8 30 23 1 4 16 21 27 13 16 17 18 7 23 5 5 18 20 9 28 1 17 23 16 1 8 23 19 2 13 6 12 24 28 30 18 21 30 8 5 22 2 23 17 28 15 30 16 18 22 6 7 18 1 20 18 14 16 29 16 23 22 23 11 27 2 3...
output:
249723
result:
ok single line: '249723'
Test #31:
score: 0
Accepted
time: 13ms
memory: 24976kb
input:
250000 8 39 39 26 15 7 12 29 35 32 25 37 9 10 35 10 18 8 36 17 40 32 3 21 4 14 26 33 35 16 39 15 20 19 3 36 11 5 30 9 34 9 33 20 11 30 10 13 39 40 20 25 10 30 36 11 12 18 37 30 33 12 5 4 26 15 14 18 11 11 14 9 27 25 39 7 14 18 23 36 6 25 33 6 38 12 11 21 6 31 22 15 18 16 33 13 11 12 31 4 12 33 36 14...
output:
249831
result:
ok single line: '249831'
Test #32:
score: 0
Accepted
time: 16ms
memory: 24580kb
input:
250000 40 13 39 14 27 40 46 10 5 44 39 50 34 19 14 43 27 4 18 32 48 11 39 13 22 23 31 15 7 11 30 48 19 32 38 43 33 50 1 36 10 34 37 21 2 21 21 31 16 25 18 24 5 45 48 13 50 35 35 15 42 15 30 5 35 12 34 21 47 22 22 26 30 37 3 22 12 31 4 21 30 23 32 49 36 23 33 26 40 21 41 46 30 33 43 11 32 15 21 29 27...
output:
249889
result:
ok single line: '249889'
Test #33:
score: 0
Accepted
time: 15ms
memory: 24396kb
input:
250000 62 50 56 57 27 47 68 15 41 66 7 24 44 31 11 42 6 59 1 33 53 33 48 70 49 17 59 16 8 60 37 63 9 30 6 74 70 12 2 53 26 14 26 37 20 42 66 73 54 4 59 29 18 25 47 59 1 3 75 65 27 16 4 3 33 66 10 30 43 44 43 32 11 29 69 31 14 14 42 68 3 20 50 10 2 20 73 38 60 11 22 16 64 69 21 12 29 72 49 22 61 63 6...
output:
249962
result:
ok single line: '249962'
Test #34:
score: 0
Accepted
time: 12ms
memory: 24868kb
input:
250000 51 18 14 39 83 50 31 100 63 89 33 3 93 28 10 51 88 77 96 95 9 31 9 47 28 81 19 65 96 91 1 69 35 68 33 9 92 86 60 29 31 5 93 16 21 12 26 93 1 94 89 23 32 67 85 34 41 65 63 4 98 39 77 5 9 25 50 43 20 54 15 66 78 85 84 73 39 81 13 63 12 25 81 55 32 80 67 49 45 9 68 47 65 4 38 21 81 28 57 77 82 9...
output:
249972
result:
ok single line: '249972'
Test #35:
score: 0
Accepted
time: 12ms
memory: 24184kb
input:
250000 154618 123667 38065 78010 171668 237213 172162 238536 155990 209891 243536 119156 97697 113781 40342 37414 202504 153572 245922 31931 32851 179769 127940 171908 196076 168653 36259 69557 197060 179327 69191 234550 131023 87857 2736 42437 110484 98859 144478 40179 68478 63079 13670 31570 22214...
output:
249999
result:
ok single line: '249999'
Test #36:
score: 0
Accepted
time: 24ms
memory: 24004kb
input:
250000 886198 486228 152922 220322 199182 254057 61343 409762 545109 491305 596823 485052 240782 884098 276105 281743 598112 246694 877275 568703 100116 690185 764698 857905 229208 938276 658614 616403 844478 164405 780098 832594 91453 879229 809272 867873 675183 883904 909108 976761 291794 634377 4...
output:
249999
result:
ok single line: '249999'
Test #37:
score: 0
Accepted
time: 8ms
memory: 23848kb
input:
250000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
198
result:
ok single line: '198'
Test #38:
score: 0
Accepted
time: 11ms
memory: 23948kb
input:
250000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
1998
result:
ok single line: '1998'
Test #39:
score: 0
Accepted
time: 18ms
memory: 24496kb
input:
250000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 2 1 2 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 3 2 3 2 3 2 3 2 3 2 3 2 3 3 3 3 3 3 3 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 3 5 4 5 4 5 4 5 4 5 4 5 4 5 4 6 4 6 4 6 4 6 4 6 4 6 4 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 7 5 7 5 7 5...
output:
19998
result:
ok single line: '19998'
Test #40:
score: 0
Accepted
time: 19ms
memory: 26948kb
input:
250000 1 1 1 2 3 2 3 2 3 2 4 3 6 5 7 5 7 5 7 5 10 5 10 6 11 7 11 8 12 8 13 9 14 9 15 9 16 11 18 11 22 12 22 12 23 12 25 12 26 13 27 17 27 17 28 17 28 17 28 17 30 18 30 19 31 19 31 19 33 20 33 20 33 21 35 22 35 23 36 23 37 26 37 27 37 28 38 28 38 29 39 32 41 32 41 34 41 35 42 36 43 36 44 37 44 38 45 ...
output:
183603
result:
ok single line: '183603'
Test #41:
score: 0
Accepted
time: 22ms
memory: 25028kb
input:
250000 2 11 17 16 28 24 36 42 40 42 53 45 58 47 61 55 73 55 82 64 84 66 87 68 101 70 105 76 115 81 118 89 121 98 136 100 144 100 144 103 146 118 178 118 179 135 182 136 191 144 196 168 201 190 206 190 222 191 251 218 260 225 270 231 289 238 290 247 293 249 313 257 323 267 336 274 336 292 346 293 346...
output:
249073
result:
ok single line: '249073'
Test #42:
score: 0
Accepted
time: 24ms
memory: 29344kb
input:
250000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...
output:
249999
result:
ok single line: '249999'