QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#695880 | #8527. Power Divisions | N_z_ | AC ✓ | 736ms | 40528kb | C++23 | 6.2kb | 2024-10-31 20:58:58 | 2024-10-31 20:59:17 |
Judging History
answer
#if defined(LOCAL) or not defined(LUOGU)
#pragma GCC optimize(3)
#pragma GCC optimize("Ofast,unroll-loops")
#endif
#include<bits/stdc++.h>
using namespace std;
struct time_helper
{
#ifdef LOCAL
clock_t time_last;
#endif
time_helper()
{
#ifdef LOCAL
time_last=clock();
#endif
}
void test()
{
#ifdef LOCAL
auto time_now=clock();
std::cerr<<"time:"<<1.*(time_now-time_last)/CLOCKS_PER_SEC<<";all_time:"<<1.*time_now/CLOCKS_PER_SEC<<std::endl;
time_last=time_now;
#endif
}
~time_helper()
{
test();
}
}time_helper;
#ifdef LOCAL
#include"dbg.h"
#else
#define dbg(...) (__VA_ARGS__)
#endif
namespace Fread{const int SIZE=1<<16;char buf[SIZE],*S,*T;inline char getchar(){if(S==T){T=(S=buf)+fread(buf,1,SIZE,stdin);if(S==T)return'\n';}return *S++;}}namespace Fwrite{const int SIZE=1<<16;char buf[SIZE],*S=buf,*T=buf+SIZE;inline void flush(){fwrite(buf,1,S-buf,stdout);S=buf;}inline void putchar(char c){*S++=c;if(S==T)flush();}struct NTR{~NTR(){flush();}}ztr;}
#define getchar Fread::getchar
#define putchar Fwrite::putchar
#define Setprecision 10
#define between '\n'
#define __int128 long long
template<typename T>struct is_char{static constexpr bool value=(std::is_same<T,char>::value||std::is_same<T,signed char>::value||std::is_same<T,unsigned char>::value);};template<typename T>struct is_integral_ex{static constexpr bool value=(std::is_integral<T>::value||std::is_same<T,__int128>::value)&&!is_char<T>::value;};template<typename T>struct is_floating_point_ex{static constexpr bool value=std::is_floating_point<T>::value||std::is_same<T,__float128>::value;};namespace Fastio{struct Reader{template<typename T>typename std::enable_if_t<std::is_class<T>::value,Reader&>operator>>(T&x){for(auto &y:x)*this>>y;return *this;}template<typename T>typename std::enable_if_t<is_integral_ex<T>::value,Reader&>operator>>(T&x){char c=getchar();short f=1;while(c<'0'||c>'9'){if(c=='-')f*=-1;c=getchar();}x=0;while(c>='0'&&c<='9'){x=(x<<1)+(x<<3)+(c^48);c=getchar();}x*=f;return *this;}template<typename T>typename std::enable_if_t<is_floating_point_ex<T>::value,Reader&>operator>>(T&x){char c=getchar();short f=1,s=0;x=0;T t=0;while((c<'0'||c>'9')&&c!='.'){if(c=='-')f*=-1;c=getchar();}while(c>='0'&&c<='9'&&c!='.')x=x*10+(c^48),c=getchar();if(c=='.')c=getchar();else return x*=f,*this;while(c>='0'&&c<='9')t=t*10+(c^48),s++,c=getchar();while(s--)t/=10.0;x=(x+t)*f;return*this;}template<typename T>typename std::enable_if_t<is_char<T>::value,Reader&>operator>>(T&c){c=getchar();while(c=='\n'||c==' '||c=='\r')c=getchar();return *this;}Reader&operator>>(char*str){int len=0;char c=getchar();while(c=='\n'||c==' '||c=='\r')c=getchar();while(c!='\n'&&c!=' '&&c!='\r')str[len++]=c,c=getchar();str[len]='\0';return*this;}Reader&operator>>(std::string&str){str.clear();char c=getchar();while(c=='\n'||c==' '||c=='\r')c=getchar();while(c!='\n'&&c!=' '&&c!='\r')str.push_back(c),c=getchar();return*this;}Reader(){}}cin;const char endl='\n';struct Writer{typedef __int128 mxdouble;template<typename T>typename std::enable_if_t<std::is_class<T>::value,Writer&>operator<<(T x){for(auto &y:x)*this<<y<<between;*this<<'\n';return *this;}template<typename T>typename std::enable_if_t<is_integral_ex<T>::value,Writer&>operator<<(T x){if(x==0)return putchar('0'),*this;if(x<0)putchar('-'),x=-x;static int sta[45];int top=0;while(x)sta[++top]=x%10,x/=10;while(top)putchar(sta[top]+'0'),--top;return*this;}template<typename T>typename std::enable_if_t<is_floating_point_ex<T>::value,Writer&>operator<<(T x){if(x<0)putchar('-'),x=-x;x+=pow(10,-Setprecision)/2;mxdouble _=x;x-=(T)_;static int sta[45];int top=0;while(_)sta[++top]=_%10,_/=10;if(!top)putchar('0');while(top)putchar(sta[top]+'0'),--top;putchar('.');for(int i=0;i<Setprecision;i++)x*=10;_=x;while(_)sta[++top]=_%10,_/=10;for(int i=0;i<Setprecision-top;i++)putchar('0');while(top)putchar(sta[top]+'0'),--top;return*this;}template<typename T>typename std::enable_if_t<is_char<T>::value,Writer&>operator<<(T c){putchar(c);return*this;}Writer&operator<<(char*str){int cur=0;while(str[cur])putchar(str[cur++]);return *this;}Writer&operator<<(const char*str){int cur=0;while(str[cur])putchar(str[cur++]);return*this;}Writer&operator<<(std::string str){int st=0,ed=str.size();while(st<ed)putchar(str[st++]);return*this;}Writer(){}}cout;}
#define cin Fastio::cin
#define cout Fastio::cout
#define endl Fastio::endl
void solve();
main()
{
int t=1;
// cin>>t;
while(t--)solve();
}
constexpr int p=1e9+7;
constexpr long long pt=1000000007998244353;
int b[300001],dp[300001];
long long pw2[2000001],sum[300001];
int st[2000001];
int tim=0;
void dc(int l,int r)
{
if(l==r){dp[l]=(dp[l]+dp[l-1])%p;return;}
int mi=(l+r)/2;
dc(l,mi);
vector<pair<int,int>>eg;
{
tim++;
vector<pair<long long,int>>mpl,mpr;
for(int x=mi;x>=l;x--)
mpl.emplace_back(sum[x-1],x-1);
int mx=0;
for(int x=mi+1;x<=r;x++)
{
int v=b[x];
while(st[v]==tim)st[v]=0,v++;
st[v]=tim;
mx=max(mx,v);
long long val=(sum[x]-pw2[mx+1]+pt)%pt;
mpr.emplace_back(val,x);
}
sort(mpl.begin(),mpl.end());
sort(mpr.begin(),mpr.end());
int l0=0,r0=0;
while(l0!=mpl.size()&&r0!=mpr.size())
{
if(mpl[l0].first==mpr[r0].first){eg.emplace_back(mpl[l0].second,mpr[r0].second);r0++;}
else if(mpl[l0].first<mpr[r0].first)l0++;
else r0++;
}
}
{
tim++;
vector<pair<long long,int>>mpl,mpr;
for(int x=mi+1;x<=r;x++)
mpr.emplace_back(sum[x],x);
int mx=0;
for(int x=mi;x>=l;x--)
{
int v=b[x];
while(st[v]==tim)st[v]=0,v++;
st[v]=tim;
mx=max(mx,v);
long long val=(sum[x-1]+pw2[mx+1])%pt;
mpl.emplace_back(val,x-1);
}
sort(mpl.begin(),mpl.end());
sort(mpr.begin(),mpr.end());
int l0=0,r0=0;
while(l0!=mpl.size()&&r0!=mpr.size())
{
if(mpl[l0].first==mpr[r0].first){eg.emplace_back(mpl[l0].second,mpr[r0].second);l0++;}
else if(mpl[l0].first<mpr[r0].first)l0++;
else r0++;
}
}
sort(eg.begin(),eg.end());
eg.erase(unique(eg.begin(),eg.end()),eg.end());
// dbg(l,r,eg);
for(auto _:eg)
{
int u=_.first,v=_.second;
dp[v]=(dp[u]+dp[v])%p;
}
dc(mi+1,r);
}
void solve()
{
int n;
cin>>n;
dp[0]=pw2[0]=1;
for(int x=1;x<=2000000;x++)
pw2[x]=2*pw2[x-1]%pt;
for(int x=1;x<=n;x++)
cin>>b[x],sum[x]=(sum[x-1]+pw2[b[x]])%pt;
dc(1,n);
cout<<dp[n]<<endl;
}
詳細信息
Test #1:
score: 100
Accepted
time: 6ms
memory: 22256kb
input:
5 2 0 0 1 1
output:
6
result:
ok 1 number(s): "6"
Test #2:
score: 0
Accepted
time: 10ms
memory: 22004kb
input:
1 0
output:
1
result:
ok 1 number(s): "1"
Test #3:
score: 0
Accepted
time: 3ms
memory: 22308kb
input:
2 1 1
output:
2
result:
ok 1 number(s): "2"
Test #4:
score: 0
Accepted
time: 10ms
memory: 21976kb
input:
3 2 1 1
output:
3
result:
ok 1 number(s): "3"
Test #5:
score: 0
Accepted
time: 10ms
memory: 22012kb
input:
4 3 2 2 3
output:
4
result:
ok 1 number(s): "4"
Test #6:
score: 0
Accepted
time: 9ms
memory: 22004kb
input:
5 3 4 4 2 4
output:
2
result:
ok 1 number(s): "2"
Test #7:
score: 0
Accepted
time: 9ms
memory: 19960kb
input:
7 3 4 3 5 6 3 4
output:
6
result:
ok 1 number(s): "6"
Test #8:
score: 0
Accepted
time: 10ms
memory: 22036kb
input:
10 8 6 5 6 7 8 6 8 9 9
output:
4
result:
ok 1 number(s): "4"
Test #9:
score: 0
Accepted
time: 4ms
memory: 22004kb
input:
96 5 1 0 2 5 5 2 4 2 4 4 2 3 4 0 2 1 4 3 1 2 0 2 2 3 2 4 5 3 5 2 0 2 2 5 3 0 4 5 3 5 4 4 3 1 2 0 5 4 5 0 2 3 2 4 0 0 4 2 0 2 5 3 3 1 5 5 1 1 1 0 5 0 3 0 2 1 1 0 5 0 3 3 4 4 5 3 0 2 2 0 5 4 5 0 5
output:
11332014
result:
ok 1 number(s): "11332014"
Test #10:
score: 0
Accepted
time: 5ms
memory: 22240kb
input:
480 2 0 4 4 1 0 0 3 1 1 4 2 5 5 4 2 1 2 4 4 1 3 4 3 0 5 2 0 2 5 1 0 5 0 0 5 5 0 2 5 2 2 3 1 4 3 5 4 5 2 4 4 4 4 1 4 0 3 4 3 4 1 0 4 3 4 5 4 3 5 0 2 2 0 1 5 4 4 2 0 3 3 3 4 3 0 5 5 3 1 5 1 0 1 0 4 3 0 5 1 4 1 4 3 0 1 3 5 0 3 3 1 0 4 1 1 2 0 1 2 0 3 5 2 0 5 5 5 5 3 5 1 0 2 5 2 2 0 2 0 2 3 5 1 2 1 5 4 ...
output:
506782981
result:
ok 1 number(s): "506782981"
Test #11:
score: 0
Accepted
time: 11ms
memory: 22168kb
input:
2400 0 2 2 0 5 4 3 2 3 2 5 4 5 4 4 5 2 2 4 2 2 0 1 0 5 0 4 4 0 0 5 0 4 0 1 3 4 5 0 3 1 0 4 0 2 5 0 3 3 3 3 1 0 5 5 3 1 3 5 2 4 0 5 0 4 5 4 2 2 1 5 2 2 4 1 0 5 1 5 0 1 2 0 0 3 5 4 0 0 1 1 1 4 2 0 5 1 3 3 5 0 4 4 1 5 5 3 4 4 4 0 2 4 0 5 1 3 1 5 0 5 5 1 3 0 3 1 2 0 1 1 3 5 2 3 4 0 3 0 5 4 0 4 3 5 0 5 2...
output:
586570528
result:
ok 1 number(s): "586570528"
Test #12:
score: 0
Accepted
time: 19ms
memory: 22316kb
input:
12000 2 2 1 2 0 2 5 3 2 0 1 3 2 5 4 0 0 5 3 2 0 2 3 4 3 2 1 4 3 0 3 5 4 1 0 2 4 1 3 2 3 5 0 3 0 0 4 0 4 5 1 0 4 1 1 1 5 4 3 0 3 5 4 5 2 5 0 1 2 3 5 5 2 5 4 2 0 4 4 3 0 0 2 5 0 3 4 2 5 4 2 1 4 5 1 1 2 3 0 3 3 3 3 4 0 5 3 4 0 3 0 2 0 0 2 0 3 4 2 2 0 1 0 5 3 0 2 0 2 2 1 0 5 3 5 4 5 5 0 4 0 4 1 4 4 3 2 ...
output:
201653965
result:
ok 1 number(s): "201653965"
Test #13:
score: 0
Accepted
time: 64ms
memory: 23976kb
input:
60000 2 5 0 3 2 3 5 3 5 5 4 1 1 5 3 0 1 1 2 5 5 5 0 3 2 0 3 2 3 3 0 0 1 4 3 1 4 2 3 3 0 5 1 0 1 1 5 5 4 0 5 4 1 3 1 3 5 3 2 4 4 4 5 4 3 2 3 2 4 5 2 0 4 5 1 2 0 4 0 5 1 3 4 1 2 4 1 1 3 3 0 1 1 3 0 0 2 3 3 2 1 4 1 2 4 3 3 5 2 5 3 4 3 0 2 1 1 1 5 1 2 4 2 3 1 2 1 0 2 0 1 1 5 5 3 4 2 5 2 4 5 3 0 5 1 4 2 ...
output:
592751350
result:
ok 1 number(s): "592751350"
Test #14:
score: 0
Accepted
time: 349ms
memory: 35868kb
input:
300000 0 5 1 5 5 4 5 3 0 5 0 5 1 4 1 2 2 2 3 0 1 5 4 0 3 1 4 5 2 1 0 3 2 1 2 5 0 2 4 5 0 1 2 1 1 0 0 5 3 0 0 3 4 5 0 2 1 1 1 2 5 1 4 3 1 0 2 0 0 4 3 3 2 5 3 3 1 5 2 0 2 4 3 1 0 3 4 1 3 3 1 0 0 1 1 1 3 1 2 3 5 3 3 2 0 3 0 0 5 5 0 0 0 0 1 4 3 3 4 3 4 5 3 3 5 1 1 4 2 2 1 3 2 1 1 0 0 5 5 0 0 3 2 4 5 5 2...
output:
842503795
result:
ok 1 number(s): "842503795"
Test #15:
score: 0
Accepted
time: 438ms
memory: 40200kb
input:
300000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
432100269
result:
ok 1 number(s): "432100269"
Test #16:
score: 0
Accepted
time: 736ms
memory: 40528kb
input:
300000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 10000...
output:
432100269
result:
ok 1 number(s): "432100269"
Test #17:
score: 0
Accepted
time: 459ms
memory: 35944kb
input:
299995 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 0 1 1 0 0 1 1 1 0 1 1 0 0 1 0 0 1 1 0 1 0 1 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 0 1 0 1 1 1 0 0 1 1 0 1 0 1 1 0 1 0 1 0 1 0 1 1 0 1 0 0 0 0 0 0 1 0 1 1 0 1 1 1 1 0 1 1 1 1 0 0 0 0 0 1 0 1 1 0 0 0 1 0 0 1 1 0 0 1 1 1 1 1 1 0 1 1 0 0 1 0 0 1 0 1 0 1 1 0 0 0...
output:
261818019
result:
ok 1 number(s): "261818019"
Test #18:
score: 0
Accepted
time: 293ms
memory: 33120kb
input:
299997 2 2 0 9 4 4 2 3 8 9 3 9 1 6 4 0 1 5 1 0 7 9 3 3 8 9 3 8 3 6 9 3 9 5 9 1 4 4 7 5 9 0 7 3 7 2 0 3 3 8 2 1 7 6 8 1 6 1 8 4 7 6 3 6 1 6 8 9 3 8 1 5 0 8 1 10 0 3 4 5 8 5 6 9 2 4 5 0 9 0 9 5 1 0 3 7 5 8 8 10 10 3 3 10 5 8 9 9 7 4 4 1 1 6 5 7 2 5 8 3 3 9 6 4 1 0 2 6 2 8 7 7 10 5 7 8 3 8 5 1 6 6 6 1 ...
output:
999738318
result:
ok 1 number(s): "999738318"
Test #19:
score: 0
Accepted
time: 502ms
memory: 35544kb
input:
299999 97 34 33 30 15 73 31 69 60 63 79 87 78 13 49 58 23 38 91 28 70 70 14 98 56 59 81 66 29 21 10 51 94 32 41 98 16 48 67 62 55 5 17 81 30 91 39 93 73 74 46 74 41 99 19 10 0 16 72 95 84 40 97 17 76 10 42 50 66 97 4 30 71 74 46 5 75 87 55 82 38 94 14 82 49 10 23 21 19 99 52 100 71 29 64 73 54 88 2 ...
output:
799664563
result:
ok 1 number(s): "799664563"
Test #20:
score: 0
Accepted
time: 542ms
memory: 33568kb
input:
299997 97 181 693 569 34 770 725 1 82 951 965 962 962 532 803 824 669 686 529 339 434 430 439 478 553 354 443 632 725 139 56 709 797 847 617 100 837 94 80 527 644 861 8 455 710 599 473 818 685 886 645 722 239 634 450 16 825 337 156 708 827 790 462 716 67 557 535 466 820 465 567 140 633 112 85 691 16...
output:
152812109
result:
ok 1 number(s): "152812109"
Test #21:
score: 0
Accepted
time: 533ms
memory: 33852kb
input:
300000 7938 3542 362 8246 5914 9327 9031 9802 6879 5983 1052 8554 8571 187 3412 4806 1991 9465 7940 8741 5792 7136 6654 7716 2896 4212 3357 6278 3398 5631 4759 6295 7385 5487 699 3015 422 4849 4933 3169 3194 7014 7605 9619 8126 4673 5020 842 9477 2925 857 1263 3326 729 4638 3383 7716 887 7821 2009 7...
output:
294967268
result:
ok 1 number(s): "294967268"
Test #22:
score: 0
Accepted
time: 541ms
memory: 35564kb
input:
300000 68003 20603 19535 98755 78166 31928 28492 76831 77102 95079 32154 12348 91482 11514 67510 4208 30189 31364 77353 60045 60124 58954 32468 38599 70247 18763 32984 76656 86646 79971 63986 68195 33578 90458 79520 92707 17642 7744 26043 12273 28374 63264 97058 36502 6212 70591 51401 76682 41512 18...
output:
32
result:
ok 1 number(s): "32"
Test #23:
score: 0
Accepted
time: 541ms
memory: 39552kb
input:
299995 704135 597658 946639 146393 887400 976091 33440 872707 692148 819088 785763 285388 604527 830260 851525 558807 997790 380755 251183 328941 129356 741341 530638 817968 603319 899844 731899 356842 867124 825330 645685 373685 70290 726706 995759 161401 398693 132928 535725 831104 643517 149954 7...
output:
1
result:
ok 1 number(s): "1"
Test #24:
score: 0
Accepted
time: 629ms
memory: 35336kb
input:
300000 999990 999988 999987 999987 999989 999988 999987 999987 999988 999988 999988 999988 999987 999987 999987 999987 999989 999989 999988 999988 999987 999987 999987 999987 999991 999989 999987 999987 999988 999988 999986 999986 999986 999986 999986 999986 999987 999987 999987 999985 999985 999985...
output:
907456874
result:
ok 1 number(s): "907456874"
Test #25:
score: 0
Accepted
time: 540ms
memory: 38524kb
input:
299998 1000000 999998 999997 999994 999993 999992 999990 999987 999986 999985 999984 999983 999981 999977 999976 999975 999974 999971 999969 999968 999966 999964 999963 999961 999960 999955 999953 999947 999946 999945 999944 999943 999940 999937 999936 999935 999934 999933 999930 999928 999927 99992...
output:
299998
result:
ok 1 number(s): "299998"
Test #26:
score: 0
Accepted
time: 569ms
memory: 34924kb
input:
300000 225118 225117 225116 225114 225114 225112 225111 225110 225108 225108 225105 225105 225105 225103 225103 225099 225099 225095 225094 225093 225091 225091 225091 225089 225089 225089 225088 225086 225086 225086 225084 225083 225081 225080 225077 225075 225075 225074 225073 225072 225071 225068...
output:
651536657
result:
ok 1 number(s): "651536657"
Test #27:
score: 0
Accepted
time: 598ms
memory: 35468kb
input:
300000 966603 966600 966600 966599 966596 966591 966588 966586 966586 966585 966583 966581 966580 966577 966577 966578 966578 966577 966576 966576 966581 966580 966580 966583 966583 966586 966589 966590 966592 966593 966592 966590 966588 966587 966585 966584 966581 966580 966578 966577 966577 966573...
output:
956228402
result:
ok 1 number(s): "956228402"
Test #28:
score: 0
Accepted
time: 591ms
memory: 35644kb
input:
300000 318513 318509 318504 318503 318499 318498 318496 318496 318490 318490 318487 318486 318482 318480 318480 318479 318478 318477 318477 318480 318483 318482 318479 318479 318478 318478 318475 318474 318472 318471 318470 318469 318467 318465 318461 318459 318457 318456 318450 318450 318450 318448...
output:
505865071
result:
ok 1 number(s): "505865071"
Test #29:
score: 0
Accepted
time: 598ms
memory: 34836kb
input:
299999 814266 814266 814265 814263 814262 814262 814264 814266 814265 814263 814263 814259 814258 814256 814256 814253 814251 814251 814249 814249 814248 814247 814246 814245 814244 814243 814243 814249 814250 814247 814247 814247 814241 814239 814236 814229 814229 814230 814229 814226 814226 814225...
output:
586808369
result:
ok 1 number(s): "586808369"
Test #30:
score: 0
Accepted
time: 595ms
memory: 33620kb
input:
299997 999997 999994 999993 999993 999995 999993 999992 999989 999989 999990 999991 999994 999992 999992 999992 999990 999986 999984 999984 999982 999981 999978 999978 999979 999980 999982 999981 999981 999982 999982 999983 999986 999982 999981 999981 999983 999984 999985 999986 999986 999987 999989...
output:
215177543
result:
ok 1 number(s): "215177543"
Test #31:
score: 0
Accepted
time: 600ms
memory: 35544kb
input:
300000 999997 999995 999995 999996 999997 999996 999996 999994 999994 999995 999995 999991 999990 999989 999988 999988 999992 999992 999991 999988 999987 999987 999985 999985 999986 999987 999987 999987 999990 999994 999994 999992 999992 999993 999995 999995 999992 999992 999993 999994 999993 999993...
output:
777454227
result:
ok 1 number(s): "777454227"
Test #32:
score: 0
Accepted
time: 597ms
memory: 35572kb
input:
299996 999994 999992 999990 999986 999984 999983 999983 999984 999984 999983 999982 999981 999981 999984 999982 999981 999981 999983 999982 999980 999980 999981 999983 999982 999979 999979 999980 999981 999983 999984 999985 999986 999986 999987 999986 999986 999983 999983 999984 999985 999986 999988...
output:
682333830
result:
ok 1 number(s): "682333830"
Test #33:
score: 0
Accepted
time: 340ms
memory: 35352kb
input:
300000 39 38 38 36 35 35 32 32 33 29 29 28 28 28 27 24 24 25 25 25 28 26 20 20 19 19 20 21 19 19 18 18 19 23 23 23 24 22 22 22 22 26 26 22 22 22 22 23 23 24 24 26 25 24 23 23 24 24 24 24 28 25 24 24 26 27 28 29 25 25 26 27 28 28 28 30 30 26 24 24 22 22 22 22 24 27 28 28 24 22 20 17 17 18 19 21 23 25...
output:
794828803
result:
ok 1 number(s): "794828803"
Test #34:
score: 0
Accepted
time: 719ms
memory: 35004kb
input:
299996 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700...
output:
253642571
result:
ok 1 number(s): "253642571"
Test #35:
score: 0
Accepted
time: 706ms
memory: 36744kb
input:
300000 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015...
output:
871111475
result:
ok 1 number(s): "871111475"
Test #36:
score: 0
Accepted
time: 689ms
memory: 36424kb
input:
299998 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696...
output:
216182855
result:
ok 1 number(s): "216182855"
Test #37:
score: 0
Accepted
time: 690ms
memory: 33420kb
input:
300000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 10000...
output:
647909995
result:
ok 1 number(s): "647909995"
Test #38:
score: 0
Accepted
time: 695ms
memory: 34880kb
input:
300000 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995...
output:
891450574
result:
ok 1 number(s): "891450574"
Test #39:
score: 0
Accepted
time: 675ms
memory: 34872kb
input:
300000 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997...
output:
10337043
result:
ok 1 number(s): "10337043"
Test #40:
score: 0
Accepted
time: 375ms
memory: 33816kb
input:
299999 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 16 16...
output:
106078597
result:
ok 1 number(s): "106078597"
Test #41:
score: 0
Accepted
time: 653ms
memory: 35140kb
input:
300000 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925682 925682 925682 925682 925682 925682 925682 925682 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681...
output:
722322244
result:
ok 1 number(s): "722322244"
Test #42:
score: 0
Accepted
time: 624ms
memory: 33076kb
input:
299997 862127 862126 862126 862126 862126 862125 862125 862125 862125 862125 862125 862124 862124 862124 862124 862125 862125 862126 862125 862125 862123 862123 862123 862123 862123 862123 862124 862123 862123 862123 862123 862123 862123 862123 862123 862124 862124 862123 862123 862123 862123 862125...
output:
721299215
result:
ok 1 number(s): "721299215"
Test #43:
score: 0
Accepted
time: 545ms
memory: 34336kb
input:
299995 51927 51926 51925 51923 51922 51918 51917 51916 51913 51910 51909 51906 51904 51903 51902 51901 51900 51895 51888 51887 51883 51882 51880 51878 51875 51872 51870 51869 51865 51864 51862 51861 51859 51853 51852 51846 51845 51844 51842 51839 51838 51836 51832 51830 51825 51821 51820 51819 51818...
output:
66848417
result:
ok 1 number(s): "66848417"
Test #44:
score: 0
Accepted
time: 561ms
memory: 36784kb
input:
299995 150532 150531 150528 150527 150525 150524 150522 150519 150516 150514 150513 150509 150508 150507 150506 150502 150501 150500 150499 150498 150494 150492 150491 150490 150488 150487 150486 150484 150482 150480 150479 150478 150476 150475 150471 150466 150463 150461 150460 150459 150458 150457...
output:
385634475
result:
ok 1 number(s): "385634475"
Test #45:
score: 0
Accepted
time: 549ms
memory: 35092kb
input:
299995 240071 240069 240067 240066 240065 240064 240062 240061 240060 240056 240053 240052 240049 240045 240044 240042 240040 240039 240038 240037 240036 240034 240032 240028 240025 240024 240022 240018 240016 240014 240011 240008 240007 240004 239999 239998 239997 239996 239994 239993 239990 239989...
output:
664763392
result:
ok 1 number(s): "664763392"
Test #46:
score: 0
Accepted
time: 587ms
memory: 33952kb
input:
299995 772825 839854 839854 839855 824089 824087 824086 824083 824082 824081 824080 824080 824083 824082 824081 824074 824074 824075 824075 824075 824077 824078 824079 824078 824077 824073 824070 824069 824069 824067 824067 824064 824063 824063 824064 824063 824061 824061 824062 824065 824064 824063...
output:
37411958
result:
ok 1 number(s): "37411958"
Test #47:
score: 0
Accepted
time: 599ms
memory: 33772kb
input:
300000 1000000 999995 999995 999996 999997 999996 999996 999995 999993 999993 999992 999992 999991 999991 999991 999991 999996 999992 999991 999990 999990 999992 999991 999990 999987 999984 999984 999984 999982 999980 999980 999979 999979 999980 999979 999979 999980 999980 999979 999979 999979 99997...
output:
450879006
result:
ok 1 number(s): "450879006"
Test #48:
score: 0
Accepted
time: 595ms
memory: 34608kb
input:
299996 58 58 58 58 60 58 55 55 56 49 48 48 47 47 48 49 51 50 48 46 43 42 42 44 45 47 49 50 50 53 53 53 54 51 50 50 52 53 55 54 53 51 51 51 51 58 57 54 51 51 51 51 52 51 50 47 46 43 43 43 43 45 47 46 43 40 39 38 38 41 41 41 38 38 35 35 36 35 35 35 34 34 36 34 34 35 36 33 30 29 28 27 26 23 20 20 18 18...
output:
298459941
result:
ok 1 number(s): "298459941"
Test #49:
score: 0
Accepted
time: 597ms
memory: 35100kb
input:
299996 999998 999997 999995 999995 999995 999993 999993 999993 999990 999990 999990 999990 999990 999989 999987 999986 999986 999988 999989 999988 999988 999990 999997 999994 999990 999989 999989 999988 999987 999987 999988 999986 999986 999987 999988 999979 999977 999974 999971 999970 999970 999970...
output:
490613738
result:
ok 1 number(s): "490613738"
Test #50:
score: 0
Accepted
time: 600ms
memory: 35252kb
input:
300000 999997 999996 999993 999993 999994 999995 999996 999996 999996 999996 999999 999998 999998 999998 999997 999996 999996 999996 999996 999997 999997 999997 999999 1000000 486 486 487 479 469 466 466 467 468 467 467 468 468 468 467 467 468 466 463 463 463 461 459 459 456 453 452 447 447 448 449 ...
output:
395820026
result:
ok 1 number(s): "395820026"
Test #51:
score: 0
Accepted
time: 587ms
memory: 35064kb
input:
299997 290494 290494 290489 290487 290487 290488 290488 290486 290483 290483 290483 290481 290481 290482 290485 290487 290488 290486 290484 290484 290485 290487 290490 290490 290491 290487 290481 290481 290482 290483 290484 290485 290484 290484 290483 290483 290482 290480 290479 290479 290481 290480...
output:
935739706
result:
ok 1 number(s): "935739706"
Test #52:
score: 0
Accepted
time: 614ms
memory: 34296kb
input:
299997 1000000 999997 999997 999997 999997 999998 999997 999997 1 1 2 0 0 1 2 994988 994986 994986 994987 994986 994984 994984 994985 994985 994985 994986 994985 994985 994984 994984 994983 994983 994983 994983 994987 994988 994988 994988 994988 994985 994985 994986 994985 994985 994986 994984 99498...
output:
894523307
result:
ok 1 number(s): "894523307"
Test #53:
score: 0
Accepted
time: 561ms
memory: 35224kb
input:
299995 985715 985715 985716 985714 985713 985713 985715 985715 985715 985716 985716 985715 985715 985716 985719 985714 985714 985715 985715 985715 985717 985715 985715 985716 985715 985714 985714 985715 985715 985718 985714 985712 985712 985713 985713 985712 985712 985714 985713 985712 985712 985714...
output:
773526751
result:
ok 1 number(s): "773526751"
Test #54:
score: 0
Accepted
time: 564ms
memory: 34220kb
input:
299995 673443 673440 673440 673441 673439 673437 673437 673438 673440 673440 673440 673442 673441 673441 673442 673442 673442 673439 673439 673440 673437 673437 673437 673435 673435 673436 673439 673439 673439 673441 673438 673437 673437 673438 673438 673440 673440 673440 673440 673440 673443 673440...
output:
168543508
result:
ok 1 number(s): "168543508"
Test #55:
score: 0
Accepted
time: 615ms
memory: 34712kb
input:
299999 1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
554899496
result:
ok 1 number(s): "554899496"
Test #56:
score: 0
Accepted
time: 625ms
memory: 35604kb
input:
299998 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 10000...
output:
677216579
result:
ok 1 number(s): "677216579"
Test #57:
score: 0
Accepted
time: 589ms
memory: 35848kb
input:
299998 598714 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 100000...
output:
558726013
result:
ok 1 number(s): "558726013"
Test #58:
score: 0
Accepted
time: 630ms
memory: 35144kb
input:
300000 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490434 490434 490434 490434 490434 490434 490434 490434 490434 490434...
output:
211401824
result:
ok 1 number(s): "211401824"
Test #59:
score: 0
Accepted
time: 624ms
memory: 33712kb
input:
299997 834526 834522 834522 834522 834522 834523 834523 834524 834524 834525 834525 834525 834525 834528 986989 986989 986990 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 100000...
output:
316134807
result:
ok 1 number(s): "316134807"
Test #60:
score: 0
Accepted
time: 622ms
memory: 34360kb
input:
300000 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598...
output:
820369394
result:
ok 1 number(s): "820369394"
Test #61:
score: 0
Accepted
time: 637ms
memory: 34572kb
input:
299999 619766 619765 619763 619763 619764 619763 619763 619764 619765 619765 619765 619768 619765 619765 619766 619766 619766 619767 619765 619763 619763 619764 619764 619764 619763 619763 619763 619763 151290 151290 151290 151290 151290 151290 151290 151290 151290 151290 151290 151290 151290 151290...
output:
480415349
result:
ok 1 number(s): "480415349"
Test #62:
score: 0
Accepted
time: 613ms
memory: 35308kb
input:
299997 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 9 9 8 8 8 8 8 8 8 8 9 9 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 8 8 7 7 7 7 10 10 10 10 11 10 10 9 9 10 9 9 9 9 10 10 10 10 9 9 9 9 9 9 9 9 9 9 8 8 8 8 9 9 9 9 10 10 10 10 10 10 10 10 12 11 11 11 11 11 11 9 9 9 9 9 9 9 9 11 10 10 9 9 9 9 9 9 9 9 10 9 9 9 9 9 9 ...
output:
471824041
result:
ok 1 number(s): "471824041"
Test #63:
score: 0
Accepted
time: 630ms
memory: 33884kb
input:
299998 1000000 999999 999998 999998 1000000 999999 999999 999997 999997 999996 999996 999997 999998 999997 999996 999996 999999 999999 999999 999999 1000000 999999 999999 1000000 999997 999997 999996 999996 999997 999998 999997 999996 999996 999999 999999 1000000 5 4 4 2 0 0 1 3 3 2 2 2 2 2 2 4 3 3 ...
output:
675389888
result:
ok 1 number(s): "675389888"
Test #64:
score: 0
Accepted
time: 629ms
memory: 32988kb
input:
299999 999999 999999 1000000 1000000 999999 999998 999998 999999 999998 999997 999997 1000000 1000000 1000000 999997 999997 999998 999997 999997 999998 999995 999993 999993 999994 999994 999993 999993 999994 999993 999993 999997 999994 999993 999993 999994 999994 999992 999992 999989 999989 999989 9...
output:
591732509
result:
ok 1 number(s): "591732509"
Test #65:
score: 0
Accepted
time: 512ms
memory: 34592kb
input:
299995 5 4 4 5 5 7 7 7 6 6 6 4 3 2 2 5 6 4 4 5 6 6 3 3 3 3 5 0 0 1 2 3 4 3 3 3 2 1 1 4 4 2 2 2 2 4 2 2 1 1 2 4 4 4 2 0 0 1 1 1 2 4 5 6 6 6 8 7 7 365414 365414 365415 365413 365411 365411 365412 365413 365413 365415 373546 373544 373539 373538 373538 373540 373540 373540 373540 373539 373539 373540 3...
output:
954430198
result:
ok 1 number(s): "954430198"
Test #66:
score: 0
Accepted
time: 616ms
memory: 35796kb
input:
300000 999999 999998 999998 999999 999999 999994 999993 999993 999994 999994 999996 999996 999996 999996 999996 999996 999996 999996 999995 999995 999996 999996 999995 999995 999995 999995 999992 999992 999992 999992 999994 999994 999994 999993 999993 999994 999994 999993 999993 999998 999997 999997...
output:
324161747
result:
ok 1 number(s): "324161747"
Test #67:
score: 0
Accepted
time: 422ms
memory: 33648kb
input:
300000 1000000 999999 999998 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 99995...
output:
300000
result:
ok 1 number(s): "300000"
Test #68:
score: 0
Accepted
time: 430ms
memory: 37036kb
input:
300000 700002 700002 700003 700004 700005 700006 700007 700008 700009 700010 700011 700012 700013 700014 700015 700016 700017 700018 700019 700020 700021 700022 700023 700024 700025 700026 700027 700028 700029 700030 700031 700032 700033 700034 700035 700036 700037 700038 700039 700040 700041 700042...
output:
300000
result:
ok 1 number(s): "300000"
Test #69:
score: 0
Accepted
time: 580ms
memory: 33628kb
input:
299998 940318 940318 940308 940308 940304 940302 940302 940302 940300 940300 940300 940300 940304 940302 940302 940300 940300 940298 940294 940292 940292 940292 940286 940286 940284 940282 940282 940282 940282 940284 940284 940286 940288 940286 940284 940284 940284 940278 940274 940272 940272 940270...
output:
43576446
result:
ok 1 number(s): "43576446"
Test #70:
score: 0
Accepted
time: 576ms
memory: 33412kb
input:
299993 742188 742185 742185 742185 742185 742182 742182 742182 742182 742179 742179 742179 742179 742179 742179 742179 742179 742182 742182 742182 742179 742179 742179 742179 742179 742179 742176 742176 742176 742176 742176 742176 742176 742176 742179 742179 742179 742179 742179 742179 742176 742173...
output:
676440849
result:
ok 1 number(s): "676440849"
Test #71:
score: 0
Accepted
time: 579ms
memory: 34928kb
input:
299941 1000000 1000000 1000000 999996 999996 999996 999996 999996 999996 999992 999992 999988 999988 999988 999988 999988 999988 999988 999988 999984 999984 999984 999984 999984 999984 999984 999984 999984 999984 999984 999984 999980 999976 999976 999976 999976 999976 999976 999972 999972 999972 999...
output:
970230510
result:
ok 1 number(s): "970230510"
Test #72:
score: 0
Accepted
time: 628ms
memory: 34844kb
input:
299999 999994 999998 999997 999996 999995 999994 1000000 999999 999998 999998 999995 999998 999997 999996 999995 999996 999998 999997 999996 999999 999999 999996 999997 999998 999999 999996 999995 999998 999997 999996 999995 1000000 999999 999999 999996 999998 999997 999996 999996 999996 999997 9999...
output:
85735841
result:
ok 1 number(s): "85735841"
Test #73:
score: 0
Accepted
time: 611ms
memory: 34580kb
input:
299999 999986 999998 999997 999996 999995 999994 999993 999992 999991 999990 999989 999988 999987 999986 999987 999987 999988 999989 999990 999991 999992 999993 999994 999995 999996 999997 999998 999999 999998 999998 999999 999984 999985 999986 999987 999988 999989 999990 999991 999992 999993 999994...
output:
550996080
result:
ok 1 number(s): "550996080"
Test #74:
score: 0
Accepted
time: 266ms
memory: 35788kb
input:
300000 33 38 37 36 35 34 33 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 5 38 38 23 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 38 37 36 35 34 33 32 31 30 29 28 28 15 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16...
output:
964643237
result:
ok 1 number(s): "964643237"
Test #75:
score: 0
Accepted
time: 536ms
memory: 34596kb
input:
300000 338938 338938 338939 338940 338941 338942 338943 338944 338945 338946 338947 338948 338949 338950 338951 338952 338953 338942 338943 338944 338945 338946 338947 338948 338949 338950 338951 338952 338953 338942 338951 338950 338949 338948 338947 338946 338945 338944 338943 338942 338941 338940...
output:
658149678
result:
ok 1 number(s): "658149678"
Test #76:
score: 0
Accepted
time: 541ms
memory: 34852kb
input:
300000 713633 713675 713674 713673 713672 713671 713670 713669 713668 713667 713666 713665 713664 713663 713662 713661 713660 713659 713658 713657 713656 713655 713654 713653 713652 713651 713650 713649 713648 713647 713646 713645 713644 713643 713642 713641 713640 713639 713638 713637 713636 713635...
output:
955936919
result:
ok 1 number(s): "955936919"
Test #77:
score: 0
Accepted
time: 526ms
memory: 33228kb
input:
299999 818023 818024 818025 818026 818027 818028 818029 818030 818031 818032 818033 818034 818035 818036 818037 818038 818039 818040 818041 818042 818043 818044 818045 818046 818047 818048 818049 818050 818051 818052 818053 818054 818055 818056 818057 818058 818059 818060 818061 818062 818063 818064...
output:
181534964
result:
ok 1 number(s): "181534964"
Test #78:
score: 0
Accepted
time: 512ms
memory: 34792kb
input:
299999 999999 999999 998989 1000000 999999 999998 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 99996...
output:
870149621
result:
ok 1 number(s): "870149621"
Test #79:
score: 0
Accepted
time: 481ms
memory: 35248kb
input:
299999 992607 992608 992609 992610 992611 992612 992613 992614 992615 992616 992617 992618 992619 992620 992621 992622 992623 992624 992625 992626 992627 992628 992629 992630 992631 992632 992633 992634 992635 992636 992637 992638 992639 992640 992641 992642 992643 992644 992645 992646 992647 992648...
output:
875848370
result:
ok 1 number(s): "875848370"
Test #80:
score: 0
Accepted
time: 470ms
memory: 35544kb
input:
300000 1000000 999999 999998 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 99995...
output:
347188675
result:
ok 1 number(s): "347188675"
Test #81:
score: 0
Accepted
time: 461ms
memory: 34724kb
input:
300000 5450 5450 5451 5452 5453 5454 5455 5456 5457 5458 5459 5460 5461 5462 5463 5464 5465 5466 5467 5468 5469 5470 5471 5472 5473 5474 5475 5476 5477 5478 5479 5480 5481 5482 5483 5484 5485 5486 5487 5488 5489 5490 5491 5492 5493 5494 5495 5496 5497 5498 5499 5500 5501 5502 5503 5504 5505 5506 550...
output:
768008243
result:
ok 1 number(s): "768008243"
Test #82:
score: 0
Accepted
time: 469ms
memory: 34328kb
input:
300000 262513 262512 262511 262510 262509 262508 262507 262506 262505 262504 262503 262502 262501 262500 262499 262498 262497 262496 262495 262494 262493 262492 262491 262490 262489 262488 262487 262486 262485 262484 262483 262482 262481 262480 262479 262478 262477 262476 262475 262474 262473 262472...
output:
70135250
result:
ok 1 number(s): "70135250"
Test #83:
score: 0
Accepted
time: 466ms
memory: 33592kb
input:
299999 688771 688772 688773 688774 688775 688776 688777 688778 688779 688780 688781 688782 688783 688784 688785 688786 688787 688788 688789 688790 688791 688792 688793 688794 688795 688796 688797 688798 688799 688800 688801 688802 688803 688804 688805 688806 688807 688808 688809 688810 688811 688812...
output:
954342346
result:
ok 1 number(s): "954342346"
Test #84:
score: 0
Accepted
time: 490ms
memory: 35616kb
input:
299999 743875 743876 743877 743878 743879 743880 743881 743882 743883 743884 743885 743886 743887 743888 743889 743890 743891 743892 743893 743894 743895 743896 743897 743898 743899 743900 743901 743902 743903 743904 743905 743906 743907 743908 743909 743910 743911 743912 743913 743914 743915 743916...
output:
101196392
result:
ok 1 number(s): "101196392"
Test #85:
score: 0
Accepted
time: 496ms
memory: 35100kb
input:
299999 992729 992730 992731 992732 992733 992734 992735 992736 992737 992738 992739 992740 992741 992742 992743 992744 992745 992746 992747 992748 992749 992750 992751 992752 992753 992754 992755 992756 992757 992758 992759 992760 992761 992762 992763 992764 992765 992766 992767 992768 992769 992770...
output:
282294193
result:
ok 1 number(s): "282294193"
Test #86:
score: 0
Accepted
time: 503ms
memory: 32872kb
input:
300000 999087 999088 999089 999090 999091 999092 999093 999094 999095 999096 999097 999098 999099 999100 999101 999102 999103 999104 999105 999106 999107 999108 999109 999110 999111 999112 999113 999114 999115 999116 999117 999118 999119 999120 999121 999122 999123 999124 999125 999126 999127 999128...
output:
45899090
result:
ok 1 number(s): "45899090"
Test #87:
score: 0
Accepted
time: 519ms
memory: 34696kb
input:
299999 1000000 999999 999998 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 99995...
output:
14605587
result:
ok 1 number(s): "14605587"
Test #88:
score: 0
Accepted
time: 519ms
memory: 33948kb
input:
300000 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 101...
output:
601340304
result:
ok 1 number(s): "601340304"
Test #89:
score: 0
Accepted
time: 554ms
memory: 32588kb
input:
300000 675492 675492 675493 675494 675495 675496 675497 675498 675499 675500 675501 675502 675503 675504 675505 675506 675500 675501 675502 675503 675500 675357 675358 675359 675360 675361 675362 675363 675364 675365 675366 675367 675368 675369 675370 675371 675372 675373 675374 675375 675376 675377...
output:
358103300
result:
ok 1 number(s): "358103300"
Test #90:
score: 0
Accepted
time: 601ms
memory: 34440kb
input:
299999 221586 221585 221584 221583 221582 221581 221580 221580 221588 221587 221586 221585 221584 221583 221582 221581 221580 221579 221578 221577 221576 221575 221574 221573 221572 221571 221571 221587 221586 221585 221584 221583 221582 221581 221580 221579 221578 221577 221576 221575 221574 221574...
output:
399401324
result:
ok 1 number(s): "399401324"
Test #91:
score: 0
Accepted
time: 648ms
memory: 35200kb
input:
299999 999056 999055 999054 999053 999052 999051 999050 999049 999049 999051 999052 999053 999054 999055 999056 999051 999056 999055 999054 999053 999053 999051 999051 999052 999053 999054 999055 999056 999057 999058 999059 999051 999056 999055 999054 999053 999052 999051 999058 999057 999056 999055...
output:
969497570
result:
ok 1 number(s): "969497570"
Test #92:
score: 0
Accepted
time: 543ms
memory: 34384kb
input:
300000 999967 999968 999967 999970 999967 999968 999966 999966 999972 999966 999966 999968 999967 999970 999967 999968 999967 999974 999967 999968 999967 999970 999967 999968 999966 999966 999972 999967 999968 999967 999970 999966 999966 999968 999967 999976 999966 999966 999968 999967 999970 999967...
output:
322980161
result:
ok 1 number(s): "322980161"
Test #93:
score: 0
Accepted
time: 548ms
memory: 36012kb
input:
300000 999987 999988 999977 999978 999969 999970 999965 999966 999963 999964 999957 999958 999955 999956 999953 999954 999949 999950 999947 999948 999945 999946 999939 999940 999937 999938 999931 999932 999927 999928 999925 999926 999923 999924 999917 999918 999915 999916 999913 999914 999909 999910...
output:
8963291
result:
ok 1 number(s): "8963291"
Test #94:
score: 0
Accepted
time: 549ms
memory: 33144kb
input:
300000 999989 999989 999991 999986 999987 999983 999983 999985 999980 999981 999978 999979 999974 999975 999970 999971 999962 999963 999958 999959 999940 999941 999928 999929 999926 999927 999920 999921 999918 999919 999916 999917 999912 999913 999906 999907 999902 999903 999900 999901 999898 999899...
output:
299983610
result:
ok 1 number(s): "299983610"
Test #95:
score: 0
Accepted
time: 561ms
memory: 34636kb
input:
300000 170 171 160 161 156 157 156 159 158 163 154 155 151 151 153 152 157 156 159 150 151 150 153 143 143 145 136 137 136 139 138 141 131 131 133 128 129 124 125 124 127 123 123 125 119 119 121 117 117 119 112 113 111 111 115 114 117 116 123 121 121 131 130 135 133 133 137 135 135 139 138 143 140 1...
output:
8268709
result:
ok 1 number(s): "8268709"
Test #96:
score: 0
Accepted
time: 684ms
memory: 34500kb
input:
300000 999999 999999 999999 1000000 999999 1000000 1000000 999999 999999 999999 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 999999 999999 1000000 1000000 1000000 999999 999999 1000000 999999 1000000 1000000 1000000 999999 1000000 1000000 1000000 1000000 999999 999...
output:
40275409
result:
ok 1 number(s): "40275409"
Test #97:
score: 0
Accepted
time: 612ms
memory: 36068kb
input:
300000 999999 999998 999999 1000000 999999 999998 1000000 1000000 1000000 1000000 999999 1000000 999999 1000000 1000000 999999 999998 1000000 999998 999998 999998 1000000 999999 999999 999999 999998 999999 999998 999999 999999 1000000 1000000 999998 999999 999999 999998 1000000 1000000 999999 999998...
output:
682676736
result:
ok 1 number(s): "682676736"
Test #98:
score: 0
Accepted
time: 592ms
memory: 35704kb
input:
300000 1000000 999999 999999 999997 999997 999998 999999 999997 999998 999999 999997 999998 999997 1000000 999998 999998 999999 999998 1000000 999998 999998 999998 999997 1000000 999998 999998 999998 999998 1000000 999997 999998 999999 999998 999998 999998 1000000 999998 1000000 999998 999998 100000...
output:
221156874
result:
ok 1 number(s): "221156874"
Extra Test:
score: 0
Extra Test Passed