# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
699349 | 2023-02-16T15:41:53 Z | maroonrk | Aliens (IOI16_aliens) | C++17 | 400 ms | 13536 KB |
#ifndef LOCAL #pragma GCC optimize ("Ofast") #pragma GCC optimize ("unroll-loops") #endif #include "aliens.h" #include <bits/stdc++.h> using namespace std; using ll=long long; //#define int ll #define rng(i,a,b) for(int i=int(a);i<int(b);i++) #define rep(i,b) rng(i,0,b) #define gnr(i,a,b) for(int i=int(b)-1;i>=int(a);i--) #define per(i,b) gnr(i,0,b) #define pb push_back #define eb emplace_back #define a first #define b second #define bg begin() #define ed end() #define all(x) x.bg,x.ed #define si(x) int(x.size()) #ifdef LOCAL #define dmp(x) cerr<<__LINE__<<" "<<#x<<" "<<x<<endl #else #define dmp(x) void(0) #endif template<class t,class u> bool chmax(t&a,u b){if(a<b){a=b;return true;}else return false;} template<class t,class u> bool chmin(t&a,u b){if(b<a){a=b;return true;}else return false;} template<class t> using vc=vector<t>; template<class t> using vvc=vc<vc<t>>; using pi=pair<int,int>; using vi=vc<int>; template<class t,class u> ostream& operator<<(ostream& os,const pair<t,u>& p){ return os<<"{"<<p.a<<","<<p.b<<"}"; } template<class t> ostream& operator<<(ostream& os,const vc<t>& v){ os<<"{"; for(auto e:v)os<<e<<","; return os<<"}"; } #define mp make_pair #define mt make_tuple #define one(x) memset(x,-1,sizeof(x)) #define zero(x) memset(x,0,sizeof(x)) #ifdef LOCAL void dmpr(ostream&os){os<<endl;} template<class T,class... Args> void dmpr(ostream&os,const T&t,const Args&... args){ os<<t<<" "; dmpr(os,args...); } #define dmp2(...) dmpr(cerr,__LINE__,##__VA_ARGS__) #else #define dmp2(...) void(0) #endif using uint=unsigned; using ull=unsigned long long; template<class t,size_t n> ostream& operator<<(ostream&os,const array<t,n>&a){ return os<<vc<t>(all(a)); } template<int i,class T> void print_tuple(ostream&,const T&){ } template<int i,class T,class H,class ...Args> void print_tuple(ostream&os,const T&t){ if(i)os<<","; os<<get<i>(t); print_tuple<i+1,T,Args...>(os,t); } template<class ...Args> ostream& operator<<(ostream&os,const tuple<Args...>&t){ os<<"{"; print_tuple<0,tuple<Args...>,Args...>(os,t); return os<<"}"; } template<class t> void print(t x,int suc=1){ cout<<x; if(suc==1) cout<<"\n"; if(suc==2) cout<<" "; } ll read(){ ll i; cin>>i; return i; } vi readvi(int n,int off=0){ vi v(n); rep(i,n)v[i]=read()+off; return v; } pi readpi(int off=0){ int a,b;cin>>a>>b; return pi(a+off,b+off); } template<class t,class u> void print(const pair<t,u>&p,int suc=1){ print(p.a,2); print(p.b,suc); } template<class t,class u> void print_offset(const pair<t,u>&p,ll off,int suc=1){ print(p.a+off,2); print(p.b+off,suc); } template<class T> void print(const vector<T>&v,int suc=1){ rep(i,v.size()) print(v[i],i==int(v.size())-1?suc:2); } template<class T> void print_offset(const vector<T>&v,ll off,int suc=1){ rep(i,v.size()) print(v[i]+off,i==int(v.size())-1?suc:2); } template<class T,size_t N> void print(const array<T,N>&v,int suc=1){ rep(i,N) print(v[i],i==int(N)-1?suc:2); } string readString(){ string s; cin>>s; return s; } template<class T> T sq(const T& t){ return t*t; } void YES(bool ex=true){ cout<<"YES\n"; if(ex)exit(0); #ifdef LOCAL cout.flush(); #endif } void NO(bool ex=true){ cout<<"NO\n"; if(ex)exit(0); #ifdef LOCAL cout.flush(); #endif } void Yes(bool ex=true){ cout<<"Yes\n"; if(ex)exit(0); #ifdef LOCAL cout.flush(); #endif } void No(bool ex=true){ cout<<"No\n"; if(ex)exit(0); #ifdef LOCAL cout.flush(); #endif } //#define CAPITAL /* void yes(bool ex=true){ #ifdef CAPITAL cout<<"YES"<<"\n"; #else cout<<"Yes"<<"\n"; #endif if(ex)exit(0); #ifdef LOCAL cout.flush(); #endif } void no(bool ex=true){ #ifdef CAPITAL cout<<"NO"<<"\n"; #else cout<<"No"<<"\n"; #endif if(ex)exit(0); #ifdef LOCAL cout.flush(); #endif }*/ void possible(bool ex=true){ #ifdef CAPITAL cout<<"POSSIBLE"<<"\n"; #else cout<<"Possible"<<"\n"; #endif if(ex)exit(0); #ifdef LOCAL cout.flush(); #endif } void impossible(bool ex=true){ #ifdef CAPITAL cout<<"IMPOSSIBLE"<<"\n"; #else cout<<"Impossible"<<"\n"; #endif if(ex)exit(0); #ifdef LOCAL cout.flush(); #endif } constexpr ll ten(int n){ return n==0?1:ten(n-1)*10; } const ll infLL=LLONG_MAX/3; #ifdef int const int inf=infLL; #else const int inf=INT_MAX/2-100; #endif int topbit(signed t){ return t==0?-1:31-__builtin_clz(t); } int topbit(ll t){ return t==0?-1:63-__builtin_clzll(t); } int topbit(ull t){ return t==0?-1:63-__builtin_clzll(t); } int botbit(signed a){ return a==0?32:__builtin_ctz(a); } int botbit(ll a){ return a==0?64:__builtin_ctzll(a); } int botbit(ull a){ return a==0?64:__builtin_ctzll(a); } int popcount(signed t){ return __builtin_popcount(t); } int popcount(ll t){ return __builtin_popcountll(t); } int popcount(ull t){ return __builtin_popcountll(t); } bool ispow2(int i){ return i&&(i&-i)==i; } ll mask(int i){ return (ll(1)<<i)-1; } ull umask(int i){ return (ull(1)<<i)-1; } ll minp2(ll n){ if(n<=1)return 1; else return ll(1)<<(topbit(n-1)+1); } bool inc(int a,int b,int c){ return a<=b&&b<=c; } template<class t> void mkuni(vc<t>&v){ sort(all(v)); v.erase(unique(all(v)),v.ed); } ll rand_int(ll l, ll r) { //[l, r] //#ifdef LOCAL static mt19937_64 gen; /*#else static mt19937_64 gen(chrono::steady_clock::now().time_since_epoch().count()); #endif*/ return uniform_int_distribution<ll>(l, r)(gen); } ll rand_int(ll k){ //[0,k) return rand_int(0,k-1); } template<class t> void myshuffle(vc<t>&a){ rep(i,si(a))swap(a[i],a[rand_int(0,i)]); } template<class t> int lwb(const vc<t>&v,const t&a){ return lower_bound(all(v),a)-v.bg; } template<class t> bool bis(const vc<t>&v,const t&a){ return binary_search(all(v),a); } vvc<int> readGraph(int n,int m){ vvc<int> g(n); rep(i,m){ int a,b; cin>>a>>b; //sc.read(a,b); a--;b--; g[a].pb(b); g[b].pb(a); } return g; } vvc<int> readTree(int n){ return readGraph(n,n-1); } vc<ll> presum(const vi&a){ vc<ll> s(si(a)+1); rep(i,si(a))s[i+1]=s[i]+a[i]; return s; } //BIT で数列を管理するときに使う (CF850C) template<class t> vc<t> predif(vc<t> a){ gnr(i,1,si(a))a[i]-=a[i-1]; return a; } template<class t> void transvvc(int&n,int&m,vvc<t>&a){ assert(si(a)==n); vvc<int> b(m,vi(n)); rep(i,n){ assert(si(a[i])==m); rep(j,m)b[j][i]=a[i][j]; } a.swap(b); swap(n,m); } //ソートして i 番目が idx[i] //CF850C template<class t> vi sortidx(const vc<t>&a){ int n=si(a); vi idx(n);iota(all(idx),0); sort(all(idx),[&](int i,int j){return a[i]<a[j];}); return idx; } //vs[i]=a[idx[i]] //例えば sortidx で得た idx を使えば単にソート列になって返ってくる //CF850C template<class t> vc<t> a_idx(const vc<t>&a,const vi&idx){ int n=si(a); assert(si(idx)==n); vc<t> vs(n); rep(i,n)vs[i]=a[idx[i]]; return vs; } //CF850C vi invperm(const vi&p){ int n=si(p); vi q(n); rep(i,n)q[p[i]]=i; return q; } template<class t,class s=t> s SUM(const vc<t>&a){ return accumulate(all(a),s(0)); } template<class t> t MAX(const vc<t>&a){ return *max_element(all(a)); } template<class t> t MIN(const vc<t>&a){ return *min_element(all(a)); } template<class t,class u> pair<t,u> operator+(const pair<t,u>&a,const pair<t,u>&b){ return mp(a.a+b.a,a.b+b.b); } //cost(i,j) が monge //O(N) で DP する //stress-tested template<class F> auto larsch(int n,F cost){ assert(2<=n); using t=typename invoke_result<F,int,int>::type; const int L=topbit(n); vc<t> res(n); vvc<pair<t,int>> val(L); vvc<pi> pos(L); rep(i,L){ val[i].resize(n>>i); pos[i].resize(n>>i); } auto eval=[&](int lv,int i,int j){ return res[pos[lv][i].a]+cost(pos[lv][i].a,((j+1)<<lv)-1); }; auto setval=[&](int lv,int i,int j){ val[lv][j]=mp(eval(lv,i,j),i); }; vi s(L); rep(i,n)pos[0][i].a=i; s[0]=n; rng(i,1,n){ const int l=i,r=i+1; int lv=botbit(l); if((l>>lv)<(n>>lv)){ setval(lv,(l>>lv)-1,l>>lv); if(l>>(lv+1)) chmin(val[lv][l>>lv], mp(val[lv+1][l>>(lv+1)].a,pos[lv+1][val[lv+1][l>>(lv+1)].b].b)); } while(lv>0){ lv--; if((l>>lv)<(n>>lv)){ int lw=val[lv][(l>>lv)-1].b; int up=(l>>(lv+1))<(n>>(lv+1))? pos[lv+1][val[lv+1][l>>(lv+1)].b].b:(l>>lv)-1; assert(lw<=up); setval(lv,lw,l>>lv); rng(j,lw+1,up+1) chmin(val[lv][l>>lv],mp(eval(lv,j,l>>lv),j)); } } res[i]=val[0][i].a; while((r&1<<lv)==0&&lv<L-1){ lv++; rng(b,(r>>(lv-1))-2,r>>(lv-1)){ int a=pos[lv-1][b].a; while(s[lv]>=(r>>lv)){ if(eval(lv,s[lv]-1,s[lv])>res[a]+cost(a,((s[lv]+1)<<lv)-1))s[lv]--; else break; } if(s[lv]+1<(n>>lv))pos[lv][s[lv]++]=pi(a,b); } } } return res; } //0->n-1 のジャンプ //monge コストでちょうど k step でやれ,みたいな最小化問題 //ans(step) が単調減少だとする(つまり小刻みであればあるほど嬉しい) //max(ans(step))-max(ans(step)) の上界を dif で与えている //stress-tested (define ll なし,復元もちゃんと確かめた) template<class F> ll kstepmin(int n,int k,ll dif,F cost,vi*sol=nullptr){ dmp2(n,k); assert(inc(1,k,n-1)); ll lw=-1,up=dif+1,ans=infLL; vc<pair<ll,int>> buf; while(up-lw>1){ ll mid=(lw+up)/2; vc<pair<ll,int>> dp=larsch(n,[&](int i,int j){ return pair<ll,int>(cost(i,j)+mid,1); }); if(dp[n-1].b<=k){ up=mid; ans=dp[n-1].a-k*mid; buf.swap(dp); }else lw=mid; } assert(ans<infLL); if(sol){ sol->clear(); int cur=n-1; sol->pb(cur); while(cur){ assert(k); k--; int nx=cur; while(nx--){ if(buf[nx].b<=k&&buf[nx].a+cost(nx,cur)+up==buf[cur].a){ sol->pb(cur=nx); break; } } assert(nx>=0); } assert(k==0); reverse(sol->bg,sol->ed); } return ans; } long long take_photos(int n, int m, int k, std::vector<int> r, std::vector<int> c){ dmp2(n,m,k); vc<pi> rc(n); rep(i,n)rc[i]=minmax(r[i],c[i]); sort(all(rc),[&](pi a,pi b){ return a.b!=b.b?a.b<b.b:a.a>b.a; }); int s=0; for(auto [i,j]:rc){ while(s&&rc[s-1].a>=i)s--; rc[s++]=pi(i,j); } rc.resize(n=s); auto f=[&](int i,int j){ assert(0<=i&&i<j&&j<=n); ll res=sq<ll>(rc[j-1].b+1-rc[i].a); if(i>0&&rc[i].a<rc[i-1].b+1){ res-=sq<ll>(rc[i-1].b+1-rc[i].a); } return res; }; return kstepmin(n+1,min(k,n),sq<ll>(m),f); }
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
4 | Correct | 0 ms | 212 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 212 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 212 KB | Correct answer: answer = 210 |
7 | Correct | 0 ms | 212 KB | Correct answer: answer = 88 |
8 | Correct | 0 ms | 212 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
10 | Correct | 1 ms | 300 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 340 KB | Correct answer: answer = 9502 |
12 | Correct | 0 ms | 300 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 212 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 212 KB | Correct answer: answer = 7550 |
15 | Correct | 0 ms | 212 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 300 KB | Correct answer: answer = 7550 |
17 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
18 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 304 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
2 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
4 | Correct | 1 ms | 304 KB | Correct answer: answer = 5 |
5 | Correct | 1 ms | 212 KB | Correct answer: answer = 41 |
6 | Correct | 0 ms | 212 KB | Correct answer: answer = 71923 |
7 | Correct | 1 ms | 300 KB | Correct answer: answer = 77137 |
8 | Correct | 2 ms | 340 KB | Correct answer: answer = 764 |
9 | Correct | 1 ms | 340 KB | Correct answer: answer = 250000 |
10 | Correct | 1 ms | 340 KB | Correct answer: answer = 500 |
11 | Correct | 0 ms | 212 KB | Correct answer: answer = 32 |
12 | Correct | 1 ms | 308 KB | Correct answer: answer = 130050 |
13 | Correct | 1 ms | 304 KB | Correct answer: answer = 5110 |
14 | Correct | 1 ms | 212 KB | Correct answer: answer = 2626 |
15 | Correct | 1 ms | 304 KB | Correct answer: answer = 796 |
16 | Correct | 1 ms | 340 KB | Correct answer: answer = 7580 |
17 | Correct | 1 ms | 340 KB | Correct answer: answer = 1904 |
18 | Correct | 1 ms | 340 KB | Correct answer: answer = 996004 |
19 | Correct | 1 ms | 340 KB | Correct answer: answer = 38817 |
20 | Correct | 1 ms | 340 KB | Correct answer: answer = 4096 |
21 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
22 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
23 | Correct | 2 ms | 304 KB | Correct answer: answer = 2040 |
24 | Correct | 1 ms | 212 KB | Correct answer: answer = 2 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
4 | Correct | 0 ms | 212 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 212 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 212 KB | Correct answer: answer = 210 |
7 | Correct | 0 ms | 212 KB | Correct answer: answer = 88 |
8 | Correct | 0 ms | 212 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
10 | Correct | 1 ms | 300 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 340 KB | Correct answer: answer = 9502 |
12 | Correct | 0 ms | 300 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 212 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 212 KB | Correct answer: answer = 7550 |
15 | Correct | 0 ms | 212 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 300 KB | Correct answer: answer = 7550 |
17 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
18 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 304 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
21 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
22 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
24 | Correct | 1 ms | 304 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 212 KB | Correct answer: answer = 41 |
26 | Correct | 0 ms | 212 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 300 KB | Correct answer: answer = 77137 |
28 | Correct | 2 ms | 340 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 340 KB | Correct answer: answer = 250000 |
30 | Correct | 1 ms | 340 KB | Correct answer: answer = 500 |
31 | Correct | 0 ms | 212 KB | Correct answer: answer = 32 |
32 | Correct | 1 ms | 308 KB | Correct answer: answer = 130050 |
33 | Correct | 1 ms | 304 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 212 KB | Correct answer: answer = 2626 |
35 | Correct | 1 ms | 304 KB | Correct answer: answer = 796 |
36 | Correct | 1 ms | 340 KB | Correct answer: answer = 7580 |
37 | Correct | 1 ms | 340 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 340 KB | Correct answer: answer = 996004 |
39 | Correct | 1 ms | 340 KB | Correct answer: answer = 38817 |
40 | Correct | 1 ms | 340 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
43 | Correct | 2 ms | 304 KB | Correct answer: answer = 2040 |
44 | Correct | 1 ms | 212 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 212 KB | Correct answer: answer = 4 |
46 | Correct | 1 ms | 212 KB | Correct answer: answer = 9 |
47 | Correct | 0 ms | 212 KB | Correct answer: answer = 9 |
48 | Correct | 0 ms | 304 KB | Correct answer: answer = 21 |
49 | Correct | 1 ms | 300 KB | Correct answer: answer = 71 |
50 | Correct | 0 ms | 220 KB | Correct answer: answer = 77 |
51 | Correct | 1 ms | 212 KB | Correct answer: answer = 400 |
52 | Correct | 1 ms | 300 KB | Correct answer: answer = 996004 |
53 | Correct | 1 ms | 212 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 240 KB | Correct answer: answer = 990781 |
55 | Correct | 1 ms | 212 KB | Correct answer: answer = 996545 |
56 | Correct | 1 ms | 212 KB | Correct answer: answer = 484 |
57 | Correct | 0 ms | 212 KB | Correct answer: answer = 484 |
58 | Correct | 1 ms | 340 KB | Correct answer: answer = 63501 |
59 | Correct | 1 ms | 300 KB | Correct answer: answer = 323501 |
60 | Correct | 1 ms | 340 KB | Correct answer: answer = 752500 |
61 | Correct | 1 ms | 212 KB | Correct answer: answer = 761480 |
62 | Correct | 1 ms | 340 KB | Correct answer: answer = 758932 |
63 | Correct | 1 ms | 212 KB | Correct answer: answer = 1000000 |
64 | Correct | 1 ms | 308 KB | Correct answer: answer = 750500 |
65 | Correct | 1 ms | 216 KB | Correct answer: answer = 1000000 |
66 | Correct | 1 ms | 216 KB | Correct answer: answer = 250000 |
67 | Correct | 1 ms | 300 KB | Correct answer: answer = 250000 |
68 | Correct | 1 ms | 212 KB | Correct answer: answer = 1000000 |
69 | Correct | 1 ms | 216 KB | Correct answer: answer = 994009 |
70 | Correct | 1 ms | 308 KB | Correct answer: answer = 59315 |
71 | Correct | 1 ms | 220 KB | Correct answer: answer = 25454 |
72 | Correct | 1 ms | 216 KB | Correct answer: answer = 1504 |
73 | Correct | 1 ms | 308 KB | Correct answer: answer = 37486 |
74 | Correct | 1 ms | 344 KB | Correct answer: answer = 4284 |
75 | Correct | 1 ms | 312 KB | Correct answer: answer = 158008 |
76 | Correct | 1 ms | 216 KB | Correct answer: answer = 51860 |
77 | Correct | 1 ms | 216 KB | Correct answer: answer = 12985 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
4 | Correct | 0 ms | 212 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 212 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 212 KB | Correct answer: answer = 210 |
7 | Correct | 0 ms | 212 KB | Correct answer: answer = 88 |
8 | Correct | 0 ms | 212 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
10 | Correct | 1 ms | 300 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 340 KB | Correct answer: answer = 9502 |
12 | Correct | 0 ms | 300 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 212 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 212 KB | Correct answer: answer = 7550 |
15 | Correct | 0 ms | 212 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 300 KB | Correct answer: answer = 7550 |
17 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
18 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 304 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
21 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
22 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
24 | Correct | 1 ms | 304 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 212 KB | Correct answer: answer = 41 |
26 | Correct | 0 ms | 212 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 300 KB | Correct answer: answer = 77137 |
28 | Correct | 2 ms | 340 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 340 KB | Correct answer: answer = 250000 |
30 | Correct | 1 ms | 340 KB | Correct answer: answer = 500 |
31 | Correct | 0 ms | 212 KB | Correct answer: answer = 32 |
32 | Correct | 1 ms | 308 KB | Correct answer: answer = 130050 |
33 | Correct | 1 ms | 304 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 212 KB | Correct answer: answer = 2626 |
35 | Correct | 1 ms | 304 KB | Correct answer: answer = 796 |
36 | Correct | 1 ms | 340 KB | Correct answer: answer = 7580 |
37 | Correct | 1 ms | 340 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 340 KB | Correct answer: answer = 996004 |
39 | Correct | 1 ms | 340 KB | Correct answer: answer = 38817 |
40 | Correct | 1 ms | 340 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
43 | Correct | 2 ms | 304 KB | Correct answer: answer = 2040 |
44 | Correct | 1 ms | 212 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 212 KB | Correct answer: answer = 4 |
46 | Correct | 1 ms | 212 KB | Correct answer: answer = 9 |
47 | Correct | 0 ms | 212 KB | Correct answer: answer = 9 |
48 | Correct | 0 ms | 304 KB | Correct answer: answer = 21 |
49 | Correct | 1 ms | 300 KB | Correct answer: answer = 71 |
50 | Correct | 0 ms | 220 KB | Correct answer: answer = 77 |
51 | Correct | 1 ms | 212 KB | Correct answer: answer = 400 |
52 | Correct | 1 ms | 300 KB | Correct answer: answer = 996004 |
53 | Correct | 1 ms | 212 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 240 KB | Correct answer: answer = 990781 |
55 | Correct | 1 ms | 212 KB | Correct answer: answer = 996545 |
56 | Correct | 1 ms | 212 KB | Correct answer: answer = 484 |
57 | Correct | 0 ms | 212 KB | Correct answer: answer = 484 |
58 | Correct | 1 ms | 340 KB | Correct answer: answer = 63501 |
59 | Correct | 1 ms | 300 KB | Correct answer: answer = 323501 |
60 | Correct | 1 ms | 340 KB | Correct answer: answer = 752500 |
61 | Correct | 1 ms | 212 KB | Correct answer: answer = 761480 |
62 | Correct | 1 ms | 340 KB | Correct answer: answer = 758932 |
63 | Correct | 1 ms | 212 KB | Correct answer: answer = 1000000 |
64 | Correct | 1 ms | 308 KB | Correct answer: answer = 750500 |
65 | Correct | 1 ms | 216 KB | Correct answer: answer = 1000000 |
66 | Correct | 1 ms | 216 KB | Correct answer: answer = 250000 |
67 | Correct | 1 ms | 300 KB | Correct answer: answer = 250000 |
68 | Correct | 1 ms | 212 KB | Correct answer: answer = 1000000 |
69 | Correct | 1 ms | 216 KB | Correct answer: answer = 994009 |
70 | Correct | 1 ms | 308 KB | Correct answer: answer = 59315 |
71 | Correct | 1 ms | 220 KB | Correct answer: answer = 25454 |
72 | Correct | 1 ms | 216 KB | Correct answer: answer = 1504 |
73 | Correct | 1 ms | 308 KB | Correct answer: answer = 37486 |
74 | Correct | 1 ms | 344 KB | Correct answer: answer = 4284 |
75 | Correct | 1 ms | 312 KB | Correct answer: answer = 158008 |
76 | Correct | 1 ms | 216 KB | Correct answer: answer = 51860 |
77 | Correct | 1 ms | 216 KB | Correct answer: answer = 12985 |
78 | Correct | 1 ms | 348 KB | Correct answer: answer = 997864126212 |
79 | Correct | 2 ms | 340 KB | Correct answer: answer = 998608411647 |
80 | Correct | 2 ms | 340 KB | Correct answer: answer = 995265560477 |
81 | Correct | 7 ms | 756 KB | Correct answer: answer = 10125000 |
82 | Correct | 8 ms | 852 KB | Correct answer: answer = 2291668 |
83 | Correct | 4 ms | 468 KB | Correct answer: answer = 42388 |
84 | Correct | 4 ms | 444 KB | Correct answer: answer = 10318 |
85 | Correct | 4 ms | 468 KB | Correct answer: answer = 3416 |
86 | Correct | 13 ms | 828 KB | Correct answer: answer = 331708193881 |
87 | Correct | 14 ms | 824 KB | Correct answer: answer = 2861193756 |
88 | Correct | 13 ms | 828 KB | Correct answer: answer = 114646930 |
89 | Correct | 8 ms | 724 KB | Correct answer: answer = 9280921 |
90 | Correct | 11 ms | 756 KB | Correct answer: answer = 999984053400 |
91 | Correct | 14 ms | 824 KB | Correct answer: answer = 750935949134 |
92 | Correct | 1 ms | 340 KB | Correct answer: answer = 1000000000000 |
93 | Correct | 1 ms | 340 KB | Correct answer: answer = 998762383161 |
94 | Correct | 14 ms | 816 KB | Correct answer: answer = 23017412908 |
95 | Correct | 2 ms | 384 KB | Correct answer: answer = 728143410622 |
96 | Correct | 1 ms | 340 KB | Correct answer: answer = 2 |
97 | Correct | 13 ms | 836 KB | Correct answer: answer = 1824916 |
98 | Correct | 10 ms | 724 KB | Correct answer: answer = 10680029 |
99 | Correct | 10 ms | 724 KB | Correct answer: answer = 18351700 |
100 | Correct | 10 ms | 816 KB | Correct answer: answer = 16040026 |
101 | Correct | 3 ms | 468 KB | Correct answer: answer = 253968628325 |
102 | Correct | 5 ms | 560 KB | Correct answer: answer = 10267 |
103 | Correct | 12 ms | 724 KB | Correct answer: answer = 2582408 |
104 | Correct | 2 ms | 340 KB | Correct answer: answer = 78024964781 |
105 | Correct | 2 ms | 340 KB | Correct answer: answer = 9866346457 |
106 | Correct | 3 ms | 440 KB | Correct answer: answer = 3327720949 |
107 | Correct | 2 ms | 476 KB | Correct answer: answer = 86064128360 |
108 | Correct | 4 ms | 468 KB | Correct answer: answer = 12698259150 |
109 | Correct | 12 ms | 756 KB | Correct answer: answer = 1185259288 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
4 | Correct | 0 ms | 212 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 212 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 212 KB | Correct answer: answer = 210 |
7 | Correct | 0 ms | 212 KB | Correct answer: answer = 88 |
8 | Correct | 0 ms | 212 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
10 | Correct | 1 ms | 300 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 340 KB | Correct answer: answer = 9502 |
12 | Correct | 0 ms | 300 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 212 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 212 KB | Correct answer: answer = 7550 |
15 | Correct | 0 ms | 212 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 300 KB | Correct answer: answer = 7550 |
17 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
18 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 304 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
21 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
22 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
24 | Correct | 1 ms | 304 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 212 KB | Correct answer: answer = 41 |
26 | Correct | 0 ms | 212 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 300 KB | Correct answer: answer = 77137 |
28 | Correct | 2 ms | 340 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 340 KB | Correct answer: answer = 250000 |
30 | Correct | 1 ms | 340 KB | Correct answer: answer = 500 |
31 | Correct | 0 ms | 212 KB | Correct answer: answer = 32 |
32 | Correct | 1 ms | 308 KB | Correct answer: answer = 130050 |
33 | Correct | 1 ms | 304 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 212 KB | Correct answer: answer = 2626 |
35 | Correct | 1 ms | 304 KB | Correct answer: answer = 796 |
36 | Correct | 1 ms | 340 KB | Correct answer: answer = 7580 |
37 | Correct | 1 ms | 340 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 340 KB | Correct answer: answer = 996004 |
39 | Correct | 1 ms | 340 KB | Correct answer: answer = 38817 |
40 | Correct | 1 ms | 340 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
43 | Correct | 2 ms | 304 KB | Correct answer: answer = 2040 |
44 | Correct | 1 ms | 212 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 212 KB | Correct answer: answer = 4 |
46 | Correct | 1 ms | 212 KB | Correct answer: answer = 9 |
47 | Correct | 0 ms | 212 KB | Correct answer: answer = 9 |
48 | Correct | 0 ms | 304 KB | Correct answer: answer = 21 |
49 | Correct | 1 ms | 300 KB | Correct answer: answer = 71 |
50 | Correct | 0 ms | 220 KB | Correct answer: answer = 77 |
51 | Correct | 1 ms | 212 KB | Correct answer: answer = 400 |
52 | Correct | 1 ms | 300 KB | Correct answer: answer = 996004 |
53 | Correct | 1 ms | 212 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 240 KB | Correct answer: answer = 990781 |
55 | Correct | 1 ms | 212 KB | Correct answer: answer = 996545 |
56 | Correct | 1 ms | 212 KB | Correct answer: answer = 484 |
57 | Correct | 0 ms | 212 KB | Correct answer: answer = 484 |
58 | Correct | 1 ms | 340 KB | Correct answer: answer = 63501 |
59 | Correct | 1 ms | 300 KB | Correct answer: answer = 323501 |
60 | Correct | 1 ms | 340 KB | Correct answer: answer = 752500 |
61 | Correct | 1 ms | 212 KB | Correct answer: answer = 761480 |
62 | Correct | 1 ms | 340 KB | Correct answer: answer = 758932 |
63 | Correct | 1 ms | 212 KB | Correct answer: answer = 1000000 |
64 | Correct | 1 ms | 308 KB | Correct answer: answer = 750500 |
65 | Correct | 1 ms | 216 KB | Correct answer: answer = 1000000 |
66 | Correct | 1 ms | 216 KB | Correct answer: answer = 250000 |
67 | Correct | 1 ms | 300 KB | Correct answer: answer = 250000 |
68 | Correct | 1 ms | 212 KB | Correct answer: answer = 1000000 |
69 | Correct | 1 ms | 216 KB | Correct answer: answer = 994009 |
70 | Correct | 1 ms | 308 KB | Correct answer: answer = 59315 |
71 | Correct | 1 ms | 220 KB | Correct answer: answer = 25454 |
72 | Correct | 1 ms | 216 KB | Correct answer: answer = 1504 |
73 | Correct | 1 ms | 308 KB | Correct answer: answer = 37486 |
74 | Correct | 1 ms | 344 KB | Correct answer: answer = 4284 |
75 | Correct | 1 ms | 312 KB | Correct answer: answer = 158008 |
76 | Correct | 1 ms | 216 KB | Correct answer: answer = 51860 |
77 | Correct | 1 ms | 216 KB | Correct answer: answer = 12985 |
78 | Correct | 1 ms | 348 KB | Correct answer: answer = 997864126212 |
79 | Correct | 2 ms | 340 KB | Correct answer: answer = 998608411647 |
80 | Correct | 2 ms | 340 KB | Correct answer: answer = 995265560477 |
81 | Correct | 7 ms | 756 KB | Correct answer: answer = 10125000 |
82 | Correct | 8 ms | 852 KB | Correct answer: answer = 2291668 |
83 | Correct | 4 ms | 468 KB | Correct answer: answer = 42388 |
84 | Correct | 4 ms | 444 KB | Correct answer: answer = 10318 |
85 | Correct | 4 ms | 468 KB | Correct answer: answer = 3416 |
86 | Correct | 13 ms | 828 KB | Correct answer: answer = 331708193881 |
87 | Correct | 14 ms | 824 KB | Correct answer: answer = 2861193756 |
88 | Correct | 13 ms | 828 KB | Correct answer: answer = 114646930 |
89 | Correct | 8 ms | 724 KB | Correct answer: answer = 9280921 |
90 | Correct | 11 ms | 756 KB | Correct answer: answer = 999984053400 |
91 | Correct | 14 ms | 824 KB | Correct answer: answer = 750935949134 |
92 | Correct | 1 ms | 340 KB | Correct answer: answer = 1000000000000 |
93 | Correct | 1 ms | 340 KB | Correct answer: answer = 998762383161 |
94 | Correct | 14 ms | 816 KB | Correct answer: answer = 23017412908 |
95 | Correct | 2 ms | 384 KB | Correct answer: answer = 728143410622 |
96 | Correct | 1 ms | 340 KB | Correct answer: answer = 2 |
97 | Correct | 13 ms | 836 KB | Correct answer: answer = 1824916 |
98 | Correct | 10 ms | 724 KB | Correct answer: answer = 10680029 |
99 | Correct | 10 ms | 724 KB | Correct answer: answer = 18351700 |
100 | Correct | 10 ms | 816 KB | Correct answer: answer = 16040026 |
101 | Correct | 3 ms | 468 KB | Correct answer: answer = 253968628325 |
102 | Correct | 5 ms | 560 KB | Correct answer: answer = 10267 |
103 | Correct | 12 ms | 724 KB | Correct answer: answer = 2582408 |
104 | Correct | 2 ms | 340 KB | Correct answer: answer = 78024964781 |
105 | Correct | 2 ms | 340 KB | Correct answer: answer = 9866346457 |
106 | Correct | 3 ms | 440 KB | Correct answer: answer = 3327720949 |
107 | Correct | 2 ms | 476 KB | Correct answer: answer = 86064128360 |
108 | Correct | 4 ms | 468 KB | Correct answer: answer = 12698259150 |
109 | Correct | 12 ms | 756 KB | Correct answer: answer = 1185259288 |
110 | Correct | 14 ms | 2092 KB | Correct answer: answer = 999889968863 |
111 | Correct | 14 ms | 2132 KB | Correct answer: answer = 999861384931 |
112 | Correct | 14 ms | 2132 KB | Correct answer: answer = 999811809929 |
113 | Correct | 15 ms | 2144 KB | Correct answer: answer = 999869756441 |
114 | Correct | 124 ms | 6760 KB | Correct answer: answer = 1700000000 |
115 | Correct | 126 ms | 6748 KB | Correct answer: answer = 131666670 |
116 | Correct | 34 ms | 2468 KB | Correct answer: answer = 89478486 |
117 | Correct | 37 ms | 2400 KB | Correct answer: answer = 4971040 |
118 | Correct | 40 ms | 2404 KB | Correct answer: answer = 2711494 |
119 | Correct | 128 ms | 6824 KB | Correct answer: answer = 25252530 |
120 | Correct | 127 ms | 6864 KB | Correct answer: answer = 62500000 |
121 | Correct | 179 ms | 6744 KB | Correct answer: answer = 333175097780 |
122 | Correct | 192 ms | 6756 KB | Correct answer: answer = 33121180179 |
123 | Correct | 193 ms | 6756 KB | Correct answer: answer = 9802314015 |
124 | Correct | 139 ms | 6768 KB | Correct answer: answer = 32567551 |
125 | Correct | 167 ms | 6884 KB | Correct answer: answer = 997525000000 |
126 | Correct | 190 ms | 6448 KB | Correct answer: answer = 752723538884 |
127 | Correct | 9 ms | 2004 KB | Correct answer: answer = 1000000000000 |
128 | Correct | 13 ms | 2132 KB | Correct answer: answer = 999978000121 |
129 | Correct | 15 ms | 2092 KB | Correct answer: answer = 745986144735 |
130 | Correct | 9 ms | 1620 KB | Correct answer: answer = 2 |
131 | Correct | 166 ms | 6896 KB | Correct answer: answer = 277966670 |
132 | Correct | 159 ms | 6744 KB | Correct answer: answer = 2500900082 |
133 | Correct | 31 ms | 2568 KB | Correct answer: answer = 301248349636 |
134 | Correct | 81 ms | 3536 KB | Correct answer: answer = 14118891 |
135 | Correct | 15 ms | 2092 KB | Correct answer: answer = 14384977265 |
136 | Correct | 15 ms | 2144 KB | Correct answer: answer = 3681368330 |
137 | Correct | 16 ms | 2132 KB | Correct answer: answer = 2720316816 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
4 | Correct | 0 ms | 212 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 212 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 212 KB | Correct answer: answer = 210 |
7 | Correct | 0 ms | 212 KB | Correct answer: answer = 88 |
8 | Correct | 0 ms | 212 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
10 | Correct | 1 ms | 300 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 340 KB | Correct answer: answer = 9502 |
12 | Correct | 0 ms | 300 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 212 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 212 KB | Correct answer: answer = 7550 |
15 | Correct | 0 ms | 212 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 300 KB | Correct answer: answer = 7550 |
17 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
18 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 304 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
21 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
22 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
24 | Correct | 1 ms | 304 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 212 KB | Correct answer: answer = 41 |
26 | Correct | 0 ms | 212 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 300 KB | Correct answer: answer = 77137 |
28 | Correct | 2 ms | 340 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 340 KB | Correct answer: answer = 250000 |
30 | Correct | 1 ms | 340 KB | Correct answer: answer = 500 |
31 | Correct | 0 ms | 212 KB | Correct answer: answer = 32 |
32 | Correct | 1 ms | 308 KB | Correct answer: answer = 130050 |
33 | Correct | 1 ms | 304 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 212 KB | Correct answer: answer = 2626 |
35 | Correct | 1 ms | 304 KB | Correct answer: answer = 796 |
36 | Correct | 1 ms | 340 KB | Correct answer: answer = 7580 |
37 | Correct | 1 ms | 340 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 340 KB | Correct answer: answer = 996004 |
39 | Correct | 1 ms | 340 KB | Correct answer: answer = 38817 |
40 | Correct | 1 ms | 340 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
43 | Correct | 2 ms | 304 KB | Correct answer: answer = 2040 |
44 | Correct | 1 ms | 212 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 212 KB | Correct answer: answer = 4 |
46 | Correct | 1 ms | 212 KB | Correct answer: answer = 9 |
47 | Correct | 0 ms | 212 KB | Correct answer: answer = 9 |
48 | Correct | 0 ms | 304 KB | Correct answer: answer = 21 |
49 | Correct | 1 ms | 300 KB | Correct answer: answer = 71 |
50 | Correct | 0 ms | 220 KB | Correct answer: answer = 77 |
51 | Correct | 1 ms | 212 KB | Correct answer: answer = 400 |
52 | Correct | 1 ms | 300 KB | Correct answer: answer = 996004 |
53 | Correct | 1 ms | 212 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 240 KB | Correct answer: answer = 990781 |
55 | Correct | 1 ms | 212 KB | Correct answer: answer = 996545 |
56 | Correct | 1 ms | 212 KB | Correct answer: answer = 484 |
57 | Correct | 0 ms | 212 KB | Correct answer: answer = 484 |
58 | Correct | 1 ms | 340 KB | Correct answer: answer = 63501 |
59 | Correct | 1 ms | 300 KB | Correct answer: answer = 323501 |
60 | Correct | 1 ms | 340 KB | Correct answer: answer = 752500 |
61 | Correct | 1 ms | 212 KB | Correct answer: answer = 761480 |
62 | Correct | 1 ms | 340 KB | Correct answer: answer = 758932 |
63 | Correct | 1 ms | 212 KB | Correct answer: answer = 1000000 |
64 | Correct | 1 ms | 308 KB | Correct answer: answer = 750500 |
65 | Correct | 1 ms | 216 KB | Correct answer: answer = 1000000 |
66 | Correct | 1 ms | 216 KB | Correct answer: answer = 250000 |
67 | Correct | 1 ms | 300 KB | Correct answer: answer = 250000 |
68 | Correct | 1 ms | 212 KB | Correct answer: answer = 1000000 |
69 | Correct | 1 ms | 216 KB | Correct answer: answer = 994009 |
70 | Correct | 1 ms | 308 KB | Correct answer: answer = 59315 |
71 | Correct | 1 ms | 220 KB | Correct answer: answer = 25454 |
72 | Correct | 1 ms | 216 KB | Correct answer: answer = 1504 |
73 | Correct | 1 ms | 308 KB | Correct answer: answer = 37486 |
74 | Correct | 1 ms | 344 KB | Correct answer: answer = 4284 |
75 | Correct | 1 ms | 312 KB | Correct answer: answer = 158008 |
76 | Correct | 1 ms | 216 KB | Correct answer: answer = 51860 |
77 | Correct | 1 ms | 216 KB | Correct answer: answer = 12985 |
78 | Correct | 1 ms | 348 KB | Correct answer: answer = 997864126212 |
79 | Correct | 2 ms | 340 KB | Correct answer: answer = 998608411647 |
80 | Correct | 2 ms | 340 KB | Correct answer: answer = 995265560477 |
81 | Correct | 7 ms | 756 KB | Correct answer: answer = 10125000 |
82 | Correct | 8 ms | 852 KB | Correct answer: answer = 2291668 |
83 | Correct | 4 ms | 468 KB | Correct answer: answer = 42388 |
84 | Correct | 4 ms | 444 KB | Correct answer: answer = 10318 |
85 | Correct | 4 ms | 468 KB | Correct answer: answer = 3416 |
86 | Correct | 13 ms | 828 KB | Correct answer: answer = 331708193881 |
87 | Correct | 14 ms | 824 KB | Correct answer: answer = 2861193756 |
88 | Correct | 13 ms | 828 KB | Correct answer: answer = 114646930 |
89 | Correct | 8 ms | 724 KB | Correct answer: answer = 9280921 |
90 | Correct | 11 ms | 756 KB | Correct answer: answer = 999984053400 |
91 | Correct | 14 ms | 824 KB | Correct answer: answer = 750935949134 |
92 | Correct | 1 ms | 340 KB | Correct answer: answer = 1000000000000 |
93 | Correct | 1 ms | 340 KB | Correct answer: answer = 998762383161 |
94 | Correct | 14 ms | 816 KB | Correct answer: answer = 23017412908 |
95 | Correct | 2 ms | 384 KB | Correct answer: answer = 728143410622 |
96 | Correct | 1 ms | 340 KB | Correct answer: answer = 2 |
97 | Correct | 13 ms | 836 KB | Correct answer: answer = 1824916 |
98 | Correct | 10 ms | 724 KB | Correct answer: answer = 10680029 |
99 | Correct | 10 ms | 724 KB | Correct answer: answer = 18351700 |
100 | Correct | 10 ms | 816 KB | Correct answer: answer = 16040026 |
101 | Correct | 3 ms | 468 KB | Correct answer: answer = 253968628325 |
102 | Correct | 5 ms | 560 KB | Correct answer: answer = 10267 |
103 | Correct | 12 ms | 724 KB | Correct answer: answer = 2582408 |
104 | Correct | 2 ms | 340 KB | Correct answer: answer = 78024964781 |
105 | Correct | 2 ms | 340 KB | Correct answer: answer = 9866346457 |
106 | Correct | 3 ms | 440 KB | Correct answer: answer = 3327720949 |
107 | Correct | 2 ms | 476 KB | Correct answer: answer = 86064128360 |
108 | Correct | 4 ms | 468 KB | Correct answer: answer = 12698259150 |
109 | Correct | 12 ms | 756 KB | Correct answer: answer = 1185259288 |
110 | Correct | 14 ms | 2092 KB | Correct answer: answer = 999889968863 |
111 | Correct | 14 ms | 2132 KB | Correct answer: answer = 999861384931 |
112 | Correct | 14 ms | 2132 KB | Correct answer: answer = 999811809929 |
113 | Correct | 15 ms | 2144 KB | Correct answer: answer = 999869756441 |
114 | Correct | 124 ms | 6760 KB | Correct answer: answer = 1700000000 |
115 | Correct | 126 ms | 6748 KB | Correct answer: answer = 131666670 |
116 | Correct | 34 ms | 2468 KB | Correct answer: answer = 89478486 |
117 | Correct | 37 ms | 2400 KB | Correct answer: answer = 4971040 |
118 | Correct | 40 ms | 2404 KB | Correct answer: answer = 2711494 |
119 | Correct | 128 ms | 6824 KB | Correct answer: answer = 25252530 |
120 | Correct | 127 ms | 6864 KB | Correct answer: answer = 62500000 |
121 | Correct | 179 ms | 6744 KB | Correct answer: answer = 333175097780 |
122 | Correct | 192 ms | 6756 KB | Correct answer: answer = 33121180179 |
123 | Correct | 193 ms | 6756 KB | Correct answer: answer = 9802314015 |
124 | Correct | 139 ms | 6768 KB | Correct answer: answer = 32567551 |
125 | Correct | 167 ms | 6884 KB | Correct answer: answer = 997525000000 |
126 | Correct | 190 ms | 6448 KB | Correct answer: answer = 752723538884 |
127 | Correct | 9 ms | 2004 KB | Correct answer: answer = 1000000000000 |
128 | Correct | 13 ms | 2132 KB | Correct answer: answer = 999978000121 |
129 | Correct | 15 ms | 2092 KB | Correct answer: answer = 745986144735 |
130 | Correct | 9 ms | 1620 KB | Correct answer: answer = 2 |
131 | Correct | 166 ms | 6896 KB | Correct answer: answer = 277966670 |
132 | Correct | 159 ms | 6744 KB | Correct answer: answer = 2500900082 |
133 | Correct | 31 ms | 2568 KB | Correct answer: answer = 301248349636 |
134 | Correct | 81 ms | 3536 KB | Correct answer: answer = 14118891 |
135 | Correct | 15 ms | 2092 KB | Correct answer: answer = 14384977265 |
136 | Correct | 15 ms | 2144 KB | Correct answer: answer = 3681368330 |
137 | Correct | 16 ms | 2132 KB | Correct answer: answer = 2720316816 |
138 | Correct | 28 ms | 3892 KB | Correct answer: answer = 999976000144 |
139 | Correct | 28 ms | 3916 KB | Correct answer: answer = 999856102410 |
140 | Correct | 29 ms | 3960 KB | Correct answer: answer = 999958401531 |
141 | Correct | 29 ms | 3888 KB | Correct answer: answer = 999769649944 |
142 | Correct | 27 ms | 3996 KB | Correct answer: answer = 999874525918 |
143 | Correct | 273 ms | 13228 KB | Correct answer: answer = 6050000000 |
144 | Correct | 276 ms | 13248 KB | Correct answer: answer = 1112500000 |
145 | Correct | 161 ms | 8824 KB | Correct answer: answer = 4294967296 |
146 | Correct | 174 ms | 8808 KB | Correct answer: answer = 87652406 |
147 | Correct | 168 ms | 8864 KB | Correct answer: answer = 6297664 |
148 | Correct | 168 ms | 8804 KB | Correct answer: answer = 196612 |
149 | Correct | 280 ms | 13228 KB | Correct answer: answer = 15015100 |
150 | Correct | 270 ms | 13244 KB | Correct answer: answer = 25000000 |
151 | Correct | 397 ms | 12984 KB | Correct answer: answer = 333230209550 |
152 | Correct | 400 ms | 12936 KB | Correct answer: answer = 917123769 |
153 | Correct | 371 ms | 12976 KB | Correct answer: answer = 95162 |
154 | Correct | 302 ms | 13216 KB | Correct answer: answer = 382616191 |
155 | Correct | 361 ms | 13416 KB | Correct answer: answer = 990033333400 |
156 | Correct | 340 ms | 13536 KB | Correct answer: answer = 990000100000 |
157 | Correct | 343 ms | 11812 KB | Correct answer: answer = 749998188180 |
158 | Correct | 19 ms | 3788 KB | Correct answer: answer = 1000000000000 |
159 | Correct | 27 ms | 3892 KB | Correct answer: answer = 999988000036 |
160 | Correct | 29 ms | 4052 KB | Correct answer: answer = 744929274393 |
161 | Correct | 18 ms | 3000 KB | Correct answer: answer = 2 |
162 | Correct | 344 ms | 13340 KB | Correct answer: answer = 1300024 |
163 | Correct | 342 ms | 13384 KB | Correct answer: answer = 5000700010 |
164 | Correct | 67 ms | 5048 KB | Correct answer: answer = 354997100800 |
165 | Correct | 172 ms | 6780 KB | Correct answer: answer = 257000 |
166 | Correct | 164 ms | 7044 KB | Correct answer: answer = 3765323 |
167 | Correct | 162 ms | 7068 KB | Correct answer: answer = 1525903 |
168 | Correct | 28 ms | 4012 KB | Correct answer: answer = 67618137730 |
169 | Correct | 29 ms | 3916 KB | Correct answer: answer = 12656680171 |
170 | Correct | 37 ms | 4236 KB | Correct answer: answer = 579831736 |
171 | Correct | 149 ms | 6704 KB | Correct answer: answer = 23605611 |
172 | Correct | 38 ms | 4256 KB | Correct answer: answer = 7052481200 |
173 | Correct | 80 ms | 5072 KB | Correct answer: answer = 1314039500 |
174 | Correct | 88 ms | 5932 KB | Correct answer: answer = 302484000 |
175 | Correct | 223 ms | 9676 KB | Correct answer: answer = 52348480 |