QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#695880#8527. Power DivisionsN_z_AC ✓736ms40528kbC++236.2kb2024-10-31 20:58:582024-10-31 20:59:17

Judging History

你现在查看的是最新测评结果

  • [2024-10-31 20:59:17]
  • 评测
  • 测评结果:AC
  • 用时:736ms
  • 内存:40528kb
  • [2024-10-31 20:58:58]
  • 提交

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