# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
699354 | 2023-02-16T16:21:37 Z | maroonrk | Aliens (IOI16_aliens) | C++17 | 334 ms | 12568 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); static vc<t> res;res.resize(n); static vc<pair<t,int>> val[30]; static vc<pi> pos[30]; static int s[30]; rep(i,L){ val[i].resize(n>>i); pos[i].resize(n>>i); s[i]=0; } s[0]=n; rep(i,n)pos[0][i].a=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); }; res[0]=t{}; 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){ assert(inc(1,k,n-1)); ll lw=-1,up=dif+1,ans=infLL; vc<pair<ll,int>> buf(n); while(up-lw>1){ ll mid=(lw+up)/2; auto&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; copy(all(dp),buf.bg); }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){ 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); }
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
2 | Correct | 1 ms | 212 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 212 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 212 KB | Correct answer: answer = 52 |
6 | Correct | 1 ms | 212 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 212 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 212 KB | Correct answer: answer = 7696 |
9 | Correct | 1 ms | 304 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 212 KB | Correct answer: answer = 2374 |
11 | Correct | 0 ms | 212 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 212 KB | Correct answer: answer = 49 |
13 | Correct | 0 ms | 340 KB | Correct answer: answer = 151 |
14 | Correct | 0 ms | 212 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 212 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 304 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 300 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
19 | Correct | 0 ms | 300 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 300 KB | Correct answer: answer = 1 |
2 | Correct | 1 ms | 212 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
4 | Correct | 1 ms | 212 KB | Correct answer: answer = 5 |
5 | Correct | 1 ms | 212 KB | Correct answer: answer = 41 |
6 | Correct | 1 ms | 212 KB | Correct answer: answer = 71923 |
7 | Correct | 1 ms | 300 KB | Correct answer: answer = 77137 |
8 | Correct | 1 ms | 340 KB | Correct answer: answer = 764 |
9 | Correct | 1 ms | 340 KB | Correct answer: answer = 250000 |
10 | Correct | 2 ms | 340 KB | Correct answer: answer = 500 |
11 | Correct | 1 ms | 308 KB | Correct answer: answer = 32 |
12 | Correct | 2 ms | 304 KB | Correct answer: answer = 130050 |
13 | Correct | 1 ms | 300 KB | Correct answer: answer = 5110 |
14 | Correct | 1 ms | 212 KB | Correct answer: answer = 2626 |
15 | Correct | 1 ms | 212 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 | 308 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 | 1 ms | 340 KB | Correct answer: answer = 2040 |
24 | Correct | 1 ms | 212 KB | Correct answer: answer = 2 |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
2 | Correct | 1 ms | 212 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 212 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 212 KB | Correct answer: answer = 52 |
6 | Correct | 1 ms | 212 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 212 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 212 KB | Correct answer: answer = 7696 |
9 | Correct | 1 ms | 304 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 212 KB | Correct answer: answer = 2374 |
11 | Correct | 0 ms | 212 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 212 KB | Correct answer: answer = 49 |
13 | Correct | 0 ms | 340 KB | Correct answer: answer = 151 |
14 | Correct | 0 ms | 212 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 212 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 304 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 300 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
19 | Correct | 0 ms | 300 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
21 | Correct | 0 ms | 300 KB | Correct answer: answer = 1 |
22 | Correct | 1 ms | 212 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
24 | Correct | 1 ms | 212 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 212 KB | Correct answer: answer = 41 |
26 | Correct | 1 ms | 212 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 300 KB | Correct answer: answer = 77137 |
28 | Correct | 1 ms | 340 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 340 KB | Correct answer: answer = 250000 |
30 | Correct | 2 ms | 340 KB | Correct answer: answer = 500 |
31 | Correct | 1 ms | 308 KB | Correct answer: answer = 32 |
32 | Correct | 2 ms | 304 KB | Correct answer: answer = 130050 |
33 | Correct | 1 ms | 300 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 212 KB | Correct answer: answer = 2626 |
35 | Correct | 1 ms | 212 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 | 308 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 | 1 ms | 340 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 | 1 ms | 212 KB | Correct answer: answer = 9 |
48 | Correct | 1 ms | 212 KB | Correct answer: answer = 21 |
49 | Correct | 1 ms | 212 KB | Correct answer: answer = 71 |
50 | Correct | 1 ms | 212 KB | Correct answer: answer = 77 |
51 | Correct | 1 ms | 212 KB | Correct answer: answer = 400 |
52 | Correct | 1 ms | 212 KB | Correct answer: answer = 996004 |
53 | Correct | 0 ms | 212 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 212 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 | 1 ms | 212 KB | Correct answer: answer = 484 |
58 | Correct | 1 ms | 300 KB | Correct answer: answer = 63501 |
59 | Correct | 1 ms | 340 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 | 2 ms | 220 KB | Correct answer: answer = 758932 |
63 | Correct | 1 ms | 224 KB | Correct answer: answer = 1000000 |
64 | Correct | 1 ms | 352 KB | Correct answer: answer = 750500 |
65 | Correct | 1 ms | 216 KB | Correct answer: answer = 1000000 |
66 | Correct | 1 ms | 220 KB | Correct answer: answer = 250000 |
67 | Correct | 1 ms | 224 KB | Correct answer: answer = 250000 |
68 | Correct | 1 ms | 312 KB | Correct answer: answer = 1000000 |
69 | Correct | 1 ms | 224 KB | Correct answer: answer = 994009 |
70 | Correct | 1 ms | 224 KB | Correct answer: answer = 59315 |
71 | Correct | 1 ms | 224 KB | Correct answer: answer = 25454 |
72 | Correct | 1 ms | 340 KB | Correct answer: answer = 1504 |
73 | Correct | 1 ms | 212 KB | Correct answer: answer = 37486 |
74 | Correct | 2 ms | 312 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 | 212 KB | Correct answer: answer = 12985 |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
2 | Correct | 1 ms | 212 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 212 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 212 KB | Correct answer: answer = 52 |
6 | Correct | 1 ms | 212 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 212 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 212 KB | Correct answer: answer = 7696 |
9 | Correct | 1 ms | 304 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 212 KB | Correct answer: answer = 2374 |
11 | Correct | 0 ms | 212 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 212 KB | Correct answer: answer = 49 |
13 | Correct | 0 ms | 340 KB | Correct answer: answer = 151 |
14 | Correct | 0 ms | 212 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 212 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 304 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 300 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
19 | Correct | 0 ms | 300 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
21 | Correct | 0 ms | 300 KB | Correct answer: answer = 1 |
22 | Correct | 1 ms | 212 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
24 | Correct | 1 ms | 212 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 212 KB | Correct answer: answer = 41 |
26 | Correct | 1 ms | 212 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 300 KB | Correct answer: answer = 77137 |
28 | Correct | 1 ms | 340 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 340 KB | Correct answer: answer = 250000 |
30 | Correct | 2 ms | 340 KB | Correct answer: answer = 500 |
31 | Correct | 1 ms | 308 KB | Correct answer: answer = 32 |
32 | Correct | 2 ms | 304 KB | Correct answer: answer = 130050 |
33 | Correct | 1 ms | 300 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 212 KB | Correct answer: answer = 2626 |
35 | Correct | 1 ms | 212 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 | 308 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 | 1 ms | 340 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 | 1 ms | 212 KB | Correct answer: answer = 9 |
48 | Correct | 1 ms | 212 KB | Correct answer: answer = 21 |
49 | Correct | 1 ms | 212 KB | Correct answer: answer = 71 |
50 | Correct | 1 ms | 212 KB | Correct answer: answer = 77 |
51 | Correct | 1 ms | 212 KB | Correct answer: answer = 400 |
52 | Correct | 1 ms | 212 KB | Correct answer: answer = 996004 |
53 | Correct | 0 ms | 212 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 212 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 | 1 ms | 212 KB | Correct answer: answer = 484 |
58 | Correct | 1 ms | 300 KB | Correct answer: answer = 63501 |
59 | Correct | 1 ms | 340 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 | 2 ms | 220 KB | Correct answer: answer = 758932 |
63 | Correct | 1 ms | 224 KB | Correct answer: answer = 1000000 |
64 | Correct | 1 ms | 352 KB | Correct answer: answer = 750500 |
65 | Correct | 1 ms | 216 KB | Correct answer: answer = 1000000 |
66 | Correct | 1 ms | 220 KB | Correct answer: answer = 250000 |
67 | Correct | 1 ms | 224 KB | Correct answer: answer = 250000 |
68 | Correct | 1 ms | 312 KB | Correct answer: answer = 1000000 |
69 | Correct | 1 ms | 224 KB | Correct answer: answer = 994009 |
70 | Correct | 1 ms | 224 KB | Correct answer: answer = 59315 |
71 | Correct | 1 ms | 224 KB | Correct answer: answer = 25454 |
72 | Correct | 1 ms | 340 KB | Correct answer: answer = 1504 |
73 | Correct | 1 ms | 212 KB | Correct answer: answer = 37486 |
74 | Correct | 2 ms | 312 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 | 212 KB | Correct answer: answer = 12985 |
78 | Correct | 2 ms | 396 KB | Correct answer: answer = 997864126212 |
79 | Correct | 1 ms | 340 KB | Correct answer: answer = 998608411647 |
80 | Correct | 2 ms | 340 KB | Correct answer: answer = 995265560477 |
81 | Correct | 6 ms | 704 KB | Correct answer: answer = 10125000 |
82 | Correct | 7 ms | 724 KB | Correct answer: answer = 2291668 |
83 | Correct | 4 ms | 468 KB | Correct answer: answer = 42388 |
84 | Correct | 3 ms | 468 KB | Correct answer: answer = 10318 |
85 | Correct | 4 ms | 468 KB | Correct answer: answer = 3416 |
86 | Correct | 12 ms | 772 KB | Correct answer: answer = 331708193881 |
87 | Correct | 14 ms | 724 KB | Correct answer: answer = 2861193756 |
88 | Correct | 13 ms | 724 KB | Correct answer: answer = 114646930 |
89 | Correct | 8 ms | 724 KB | Correct answer: answer = 9280921 |
90 | Correct | 13 ms | 812 KB | Correct answer: answer = 999984053400 |
91 | Correct | 14 ms | 824 KB | Correct answer: answer = 750935949134 |
92 | Correct | 2 ms | 380 KB | Correct answer: answer = 1000000000000 |
93 | Correct | 2 ms | 392 KB | Correct answer: answer = 998762383161 |
94 | Correct | 15 ms | 812 KB | Correct answer: answer = 23017412908 |
95 | Correct | 2 ms | 340 KB | Correct answer: answer = 728143410622 |
96 | Correct | 2 ms | 340 KB | Correct answer: answer = 2 |
97 | Correct | 11 ms | 808 KB | Correct answer: answer = 1824916 |
98 | Correct | 10 ms | 724 KB | Correct answer: answer = 10680029 |
99 | Correct | 10 ms | 704 KB | Correct answer: answer = 18351700 |
100 | Correct | 10 ms | 808 KB | Correct answer: answer = 16040026 |
101 | Correct | 3 ms | 440 KB | Correct answer: answer = 253968628325 |
102 | Correct | 5 ms | 440 KB | Correct answer: answer = 10267 |
103 | Correct | 11 ms | 820 KB | Correct answer: answer = 2582408 |
104 | Correct | 2 ms | 340 KB | Correct answer: answer = 78024964781 |
105 | Correct | 2 ms | 448 KB | Correct answer: answer = 9866346457 |
106 | Correct | 3 ms | 468 KB | Correct answer: answer = 3327720949 |
107 | Correct | 2 ms | 468 KB | Correct answer: answer = 86064128360 |
108 | Correct | 3 ms | 468 KB | Correct answer: answer = 12698259150 |
109 | Correct | 8 ms | 752 KB | Correct answer: answer = 1185259288 |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
2 | Correct | 1 ms | 212 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 212 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 212 KB | Correct answer: answer = 52 |
6 | Correct | 1 ms | 212 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 212 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 212 KB | Correct answer: answer = 7696 |
9 | Correct | 1 ms | 304 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 212 KB | Correct answer: answer = 2374 |
11 | Correct | 0 ms | 212 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 212 KB | Correct answer: answer = 49 |
13 | Correct | 0 ms | 340 KB | Correct answer: answer = 151 |
14 | Correct | 0 ms | 212 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 212 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 304 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 300 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
19 | Correct | 0 ms | 300 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
21 | Correct | 0 ms | 300 KB | Correct answer: answer = 1 |
22 | Correct | 1 ms | 212 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
24 | Correct | 1 ms | 212 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 212 KB | Correct answer: answer = 41 |
26 | Correct | 1 ms | 212 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 300 KB | Correct answer: answer = 77137 |
28 | Correct | 1 ms | 340 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 340 KB | Correct answer: answer = 250000 |
30 | Correct | 2 ms | 340 KB | Correct answer: answer = 500 |
31 | Correct | 1 ms | 308 KB | Correct answer: answer = 32 |
32 | Correct | 2 ms | 304 KB | Correct answer: answer = 130050 |
33 | Correct | 1 ms | 300 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 212 KB | Correct answer: answer = 2626 |
35 | Correct | 1 ms | 212 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 | 308 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 | 1 ms | 340 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 | 1 ms | 212 KB | Correct answer: answer = 9 |
48 | Correct | 1 ms | 212 KB | Correct answer: answer = 21 |
49 | Correct | 1 ms | 212 KB | Correct answer: answer = 71 |
50 | Correct | 1 ms | 212 KB | Correct answer: answer = 77 |
51 | Correct | 1 ms | 212 KB | Correct answer: answer = 400 |
52 | Correct | 1 ms | 212 KB | Correct answer: answer = 996004 |
53 | Correct | 0 ms | 212 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 212 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 | 1 ms | 212 KB | Correct answer: answer = 484 |
58 | Correct | 1 ms | 300 KB | Correct answer: answer = 63501 |
59 | Correct | 1 ms | 340 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 | 2 ms | 220 KB | Correct answer: answer = 758932 |
63 | Correct | 1 ms | 224 KB | Correct answer: answer = 1000000 |
64 | Correct | 1 ms | 352 KB | Correct answer: answer = 750500 |
65 | Correct | 1 ms | 216 KB | Correct answer: answer = 1000000 |
66 | Correct | 1 ms | 220 KB | Correct answer: answer = 250000 |
67 | Correct | 1 ms | 224 KB | Correct answer: answer = 250000 |
68 | Correct | 1 ms | 312 KB | Correct answer: answer = 1000000 |
69 | Correct | 1 ms | 224 KB | Correct answer: answer = 994009 |
70 | Correct | 1 ms | 224 KB | Correct answer: answer = 59315 |
71 | Correct | 1 ms | 224 KB | Correct answer: answer = 25454 |
72 | Correct | 1 ms | 340 KB | Correct answer: answer = 1504 |
73 | Correct | 1 ms | 212 KB | Correct answer: answer = 37486 |
74 | Correct | 2 ms | 312 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 | 212 KB | Correct answer: answer = 12985 |
78 | Correct | 2 ms | 396 KB | Correct answer: answer = 997864126212 |
79 | Correct | 1 ms | 340 KB | Correct answer: answer = 998608411647 |
80 | Correct | 2 ms | 340 KB | Correct answer: answer = 995265560477 |
81 | Correct | 6 ms | 704 KB | Correct answer: answer = 10125000 |
82 | Correct | 7 ms | 724 KB | Correct answer: answer = 2291668 |
83 | Correct | 4 ms | 468 KB | Correct answer: answer = 42388 |
84 | Correct | 3 ms | 468 KB | Correct answer: answer = 10318 |
85 | Correct | 4 ms | 468 KB | Correct answer: answer = 3416 |
86 | Correct | 12 ms | 772 KB | Correct answer: answer = 331708193881 |
87 | Correct | 14 ms | 724 KB | Correct answer: answer = 2861193756 |
88 | Correct | 13 ms | 724 KB | Correct answer: answer = 114646930 |
89 | Correct | 8 ms | 724 KB | Correct answer: answer = 9280921 |
90 | Correct | 13 ms | 812 KB | Correct answer: answer = 999984053400 |
91 | Correct | 14 ms | 824 KB | Correct answer: answer = 750935949134 |
92 | Correct | 2 ms | 380 KB | Correct answer: answer = 1000000000000 |
93 | Correct | 2 ms | 392 KB | Correct answer: answer = 998762383161 |
94 | Correct | 15 ms | 812 KB | Correct answer: answer = 23017412908 |
95 | Correct | 2 ms | 340 KB | Correct answer: answer = 728143410622 |
96 | Correct | 2 ms | 340 KB | Correct answer: answer = 2 |
97 | Correct | 11 ms | 808 KB | Correct answer: answer = 1824916 |
98 | Correct | 10 ms | 724 KB | Correct answer: answer = 10680029 |
99 | Correct | 10 ms | 704 KB | Correct answer: answer = 18351700 |
100 | Correct | 10 ms | 808 KB | Correct answer: answer = 16040026 |
101 | Correct | 3 ms | 440 KB | Correct answer: answer = 253968628325 |
102 | Correct | 5 ms | 440 KB | Correct answer: answer = 10267 |
103 | Correct | 11 ms | 820 KB | Correct answer: answer = 2582408 |
104 | Correct | 2 ms | 340 KB | Correct answer: answer = 78024964781 |
105 | Correct | 2 ms | 448 KB | Correct answer: answer = 9866346457 |
106 | Correct | 3 ms | 468 KB | Correct answer: answer = 3327720949 |
107 | Correct | 2 ms | 468 KB | Correct answer: answer = 86064128360 |
108 | Correct | 3 ms | 468 KB | Correct answer: answer = 12698259150 |
109 | Correct | 8 ms | 752 KB | Correct answer: answer = 1185259288 |
110 | Correct | 14 ms | 1740 KB | Correct answer: answer = 999889968863 |
111 | Correct | 14 ms | 1740 KB | Correct answer: answer = 999861384931 |
112 | Correct | 18 ms | 1892 KB | Correct answer: answer = 999811809929 |
113 | Correct | 17 ms | 1764 KB | Correct answer: answer = 999869756441 |
114 | Correct | 100 ms | 6560 KB | Correct answer: answer = 1700000000 |
115 | Correct | 115 ms | 6520 KB | Correct answer: answer = 131666670 |
116 | Correct | 37 ms | 2416 KB | Correct answer: answer = 89478486 |
117 | Correct | 31 ms | 2364 KB | Correct answer: answer = 4971040 |
118 | Correct | 29 ms | 2388 KB | Correct answer: answer = 2711494 |
119 | Correct | 97 ms | 6476 KB | Correct answer: answer = 25252530 |
120 | Correct | 97 ms | 6568 KB | Correct answer: answer = 62500000 |
121 | Correct | 158 ms | 6488 KB | Correct answer: answer = 333175097780 |
122 | Correct | 204 ms | 6440 KB | Correct answer: answer = 33121180179 |
123 | Correct | 172 ms | 6456 KB | Correct answer: answer = 9802314015 |
124 | Correct | 113 ms | 6440 KB | Correct answer: answer = 32567551 |
125 | Correct | 146 ms | 6476 KB | Correct answer: answer = 997525000000 |
126 | Correct | 169 ms | 6144 KB | Correct answer: answer = 752723538884 |
127 | Correct | 10 ms | 1748 KB | Correct answer: answer = 1000000000000 |
128 | Correct | 14 ms | 1808 KB | Correct answer: answer = 999978000121 |
129 | Correct | 16 ms | 1888 KB | Correct answer: answer = 745986144735 |
130 | Correct | 9 ms | 1620 KB | Correct answer: answer = 2 |
131 | Correct | 147 ms | 6464 KB | Correct answer: answer = 277966670 |
132 | Correct | 129 ms | 6564 KB | Correct answer: answer = 2500900082 |
133 | Correct | 32 ms | 2380 KB | Correct answer: answer = 301248349636 |
134 | Correct | 76 ms | 3412 KB | Correct answer: answer = 14118891 |
135 | Correct | 15 ms | 1740 KB | Correct answer: answer = 14384977265 |
136 | Correct | 16 ms | 1840 KB | Correct answer: answer = 3681368330 |
137 | Correct | 18 ms | 1868 KB | Correct answer: answer = 2720316816 |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
2 | Correct | 1 ms | 212 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 212 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 212 KB | Correct answer: answer = 52 |
6 | Correct | 1 ms | 212 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 212 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 212 KB | Correct answer: answer = 7696 |
9 | Correct | 1 ms | 304 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 212 KB | Correct answer: answer = 2374 |
11 | Correct | 0 ms | 212 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 212 KB | Correct answer: answer = 49 |
13 | Correct | 0 ms | 340 KB | Correct answer: answer = 151 |
14 | Correct | 0 ms | 212 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 212 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 304 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 300 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
19 | Correct | 0 ms | 300 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 212 KB | Correct answer: answer = 10000 |
21 | Correct | 0 ms | 300 KB | Correct answer: answer = 1 |
22 | Correct | 1 ms | 212 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
24 | Correct | 1 ms | 212 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 212 KB | Correct answer: answer = 41 |
26 | Correct | 1 ms | 212 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 300 KB | Correct answer: answer = 77137 |
28 | Correct | 1 ms | 340 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 340 KB | Correct answer: answer = 250000 |
30 | Correct | 2 ms | 340 KB | Correct answer: answer = 500 |
31 | Correct | 1 ms | 308 KB | Correct answer: answer = 32 |
32 | Correct | 2 ms | 304 KB | Correct answer: answer = 130050 |
33 | Correct | 1 ms | 300 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 212 KB | Correct answer: answer = 2626 |
35 | Correct | 1 ms | 212 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 | 308 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 | 1 ms | 340 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 | 1 ms | 212 KB | Correct answer: answer = 9 |
48 | Correct | 1 ms | 212 KB | Correct answer: answer = 21 |
49 | Correct | 1 ms | 212 KB | Correct answer: answer = 71 |
50 | Correct | 1 ms | 212 KB | Correct answer: answer = 77 |
51 | Correct | 1 ms | 212 KB | Correct answer: answer = 400 |
52 | Correct | 1 ms | 212 KB | Correct answer: answer = 996004 |
53 | Correct | 0 ms | 212 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 212 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 | 1 ms | 212 KB | Correct answer: answer = 484 |
58 | Correct | 1 ms | 300 KB | Correct answer: answer = 63501 |
59 | Correct | 1 ms | 340 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 | 2 ms | 220 KB | Correct answer: answer = 758932 |
63 | Correct | 1 ms | 224 KB | Correct answer: answer = 1000000 |
64 | Correct | 1 ms | 352 KB | Correct answer: answer = 750500 |
65 | Correct | 1 ms | 216 KB | Correct answer: answer = 1000000 |
66 | Correct | 1 ms | 220 KB | Correct answer: answer = 250000 |
67 | Correct | 1 ms | 224 KB | Correct answer: answer = 250000 |
68 | Correct | 1 ms | 312 KB | Correct answer: answer = 1000000 |
69 | Correct | 1 ms | 224 KB | Correct answer: answer = 994009 |
70 | Correct | 1 ms | 224 KB | Correct answer: answer = 59315 |
71 | Correct | 1 ms | 224 KB | Correct answer: answer = 25454 |
72 | Correct | 1 ms | 340 KB | Correct answer: answer = 1504 |
73 | Correct | 1 ms | 212 KB | Correct answer: answer = 37486 |
74 | Correct | 2 ms | 312 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 | 212 KB | Correct answer: answer = 12985 |
78 | Correct | 2 ms | 396 KB | Correct answer: answer = 997864126212 |
79 | Correct | 1 ms | 340 KB | Correct answer: answer = 998608411647 |
80 | Correct | 2 ms | 340 KB | Correct answer: answer = 995265560477 |
81 | Correct | 6 ms | 704 KB | Correct answer: answer = 10125000 |
82 | Correct | 7 ms | 724 KB | Correct answer: answer = 2291668 |
83 | Correct | 4 ms | 468 KB | Correct answer: answer = 42388 |
84 | Correct | 3 ms | 468 KB | Correct answer: answer = 10318 |
85 | Correct | 4 ms | 468 KB | Correct answer: answer = 3416 |
86 | Correct | 12 ms | 772 KB | Correct answer: answer = 331708193881 |
87 | Correct | 14 ms | 724 KB | Correct answer: answer = 2861193756 |
88 | Correct | 13 ms | 724 KB | Correct answer: answer = 114646930 |
89 | Correct | 8 ms | 724 KB | Correct answer: answer = 9280921 |
90 | Correct | 13 ms | 812 KB | Correct answer: answer = 999984053400 |
91 | Correct | 14 ms | 824 KB | Correct answer: answer = 750935949134 |
92 | Correct | 2 ms | 380 KB | Correct answer: answer = 1000000000000 |
93 | Correct | 2 ms | 392 KB | Correct answer: answer = 998762383161 |
94 | Correct | 15 ms | 812 KB | Correct answer: answer = 23017412908 |
95 | Correct | 2 ms | 340 KB | Correct answer: answer = 728143410622 |
96 | Correct | 2 ms | 340 KB | Correct answer: answer = 2 |
97 | Correct | 11 ms | 808 KB | Correct answer: answer = 1824916 |
98 | Correct | 10 ms | 724 KB | Correct answer: answer = 10680029 |
99 | Correct | 10 ms | 704 KB | Correct answer: answer = 18351700 |
100 | Correct | 10 ms | 808 KB | Correct answer: answer = 16040026 |
101 | Correct | 3 ms | 440 KB | Correct answer: answer = 253968628325 |
102 | Correct | 5 ms | 440 KB | Correct answer: answer = 10267 |
103 | Correct | 11 ms | 820 KB | Correct answer: answer = 2582408 |
104 | Correct | 2 ms | 340 KB | Correct answer: answer = 78024964781 |
105 | Correct | 2 ms | 448 KB | Correct answer: answer = 9866346457 |
106 | Correct | 3 ms | 468 KB | Correct answer: answer = 3327720949 |
107 | Correct | 2 ms | 468 KB | Correct answer: answer = 86064128360 |
108 | Correct | 3 ms | 468 KB | Correct answer: answer = 12698259150 |
109 | Correct | 8 ms | 752 KB | Correct answer: answer = 1185259288 |
110 | Correct | 14 ms | 1740 KB | Correct answer: answer = 999889968863 |
111 | Correct | 14 ms | 1740 KB | Correct answer: answer = 999861384931 |
112 | Correct | 18 ms | 1892 KB | Correct answer: answer = 999811809929 |
113 | Correct | 17 ms | 1764 KB | Correct answer: answer = 999869756441 |
114 | Correct | 100 ms | 6560 KB | Correct answer: answer = 1700000000 |
115 | Correct | 115 ms | 6520 KB | Correct answer: answer = 131666670 |
116 | Correct | 37 ms | 2416 KB | Correct answer: answer = 89478486 |
117 | Correct | 31 ms | 2364 KB | Correct answer: answer = 4971040 |
118 | Correct | 29 ms | 2388 KB | Correct answer: answer = 2711494 |
119 | Correct | 97 ms | 6476 KB | Correct answer: answer = 25252530 |
120 | Correct | 97 ms | 6568 KB | Correct answer: answer = 62500000 |
121 | Correct | 158 ms | 6488 KB | Correct answer: answer = 333175097780 |
122 | Correct | 204 ms | 6440 KB | Correct answer: answer = 33121180179 |
123 | Correct | 172 ms | 6456 KB | Correct answer: answer = 9802314015 |
124 | Correct | 113 ms | 6440 KB | Correct answer: answer = 32567551 |
125 | Correct | 146 ms | 6476 KB | Correct answer: answer = 997525000000 |
126 | Correct | 169 ms | 6144 KB | Correct answer: answer = 752723538884 |
127 | Correct | 10 ms | 1748 KB | Correct answer: answer = 1000000000000 |
128 | Correct | 14 ms | 1808 KB | Correct answer: answer = 999978000121 |
129 | Correct | 16 ms | 1888 KB | Correct answer: answer = 745986144735 |
130 | Correct | 9 ms | 1620 KB | Correct answer: answer = 2 |
131 | Correct | 147 ms | 6464 KB | Correct answer: answer = 277966670 |
132 | Correct | 129 ms | 6564 KB | Correct answer: answer = 2500900082 |
133 | Correct | 32 ms | 2380 KB | Correct answer: answer = 301248349636 |
134 | Correct | 76 ms | 3412 KB | Correct answer: answer = 14118891 |
135 | Correct | 15 ms | 1740 KB | Correct answer: answer = 14384977265 |
136 | Correct | 16 ms | 1840 KB | Correct answer: answer = 3681368330 |
137 | Correct | 18 ms | 1868 KB | Correct answer: answer = 2720316816 |
138 | Correct | 32 ms | 3016 KB | Correct answer: answer = 999976000144 |
139 | Correct | 28 ms | 3004 KB | Correct answer: answer = 999856102410 |
140 | Correct | 29 ms | 2960 KB | Correct answer: answer = 999958401531 |
141 | Correct | 28 ms | 3020 KB | Correct answer: answer = 999769649944 |
142 | Correct | 29 ms | 3040 KB | Correct answer: answer = 999874525918 |
143 | Correct | 239 ms | 12432 KB | Correct answer: answer = 6050000000 |
144 | Correct | 212 ms | 12440 KB | Correct answer: answer = 1112500000 |
145 | Correct | 143 ms | 8428 KB | Correct answer: answer = 4294967296 |
146 | Correct | 138 ms | 8352 KB | Correct answer: answer = 87652406 |
147 | Correct | 139 ms | 8524 KB | Correct answer: answer = 6297664 |
148 | Correct | 146 ms | 8428 KB | Correct answer: answer = 196612 |
149 | Correct | 243 ms | 12436 KB | Correct answer: answer = 15015100 |
150 | Correct | 210 ms | 12320 KB | Correct answer: answer = 25000000 |
151 | Correct | 332 ms | 11884 KB | Correct answer: answer = 333230209550 |
152 | Correct | 334 ms | 11980 KB | Correct answer: answer = 917123769 |
153 | Correct | 306 ms | 11988 KB | Correct answer: answer = 95162 |
154 | Correct | 259 ms | 12528 KB | Correct answer: answer = 382616191 |
155 | Correct | 265 ms | 12440 KB | Correct answer: answer = 990033333400 |
156 | Correct | 277 ms | 12568 KB | Correct answer: answer = 990000100000 |
157 | Correct | 300 ms | 10844 KB | Correct answer: answer = 749998188180 |
158 | Correct | 19 ms | 3036 KB | Correct answer: answer = 1000000000000 |
159 | Correct | 25 ms | 2944 KB | Correct answer: answer = 999988000036 |
160 | Correct | 29 ms | 3092 KB | Correct answer: answer = 744929274393 |
161 | Correct | 20 ms | 3020 KB | Correct answer: answer = 2 |
162 | Correct | 293 ms | 12436 KB | Correct answer: answer = 1300024 |
163 | Correct | 260 ms | 12436 KB | Correct answer: answer = 5000700010 |
164 | Correct | 62 ms | 4096 KB | Correct answer: answer = 354997100800 |
165 | Correct | 154 ms | 6456 KB | Correct answer: answer = 257000 |
166 | Correct | 160 ms | 6452 KB | Correct answer: answer = 3765323 |
167 | Correct | 131 ms | 6464 KB | Correct answer: answer = 1525903 |
168 | Correct | 29 ms | 2996 KB | Correct answer: answer = 67618137730 |
169 | Correct | 29 ms | 2992 KB | Correct answer: answer = 12656680171 |
170 | Correct | 40 ms | 3228 KB | Correct answer: answer = 579831736 |
171 | Correct | 151 ms | 5596 KB | Correct answer: answer = 23605611 |
172 | Correct | 36 ms | 3360 KB | Correct answer: answer = 7052481200 |
173 | Correct | 55 ms | 3796 KB | Correct answer: answer = 1314039500 |
174 | Correct | 77 ms | 4668 KB | Correct answer: answer = 302484000 |
175 | Correct | 179 ms | 8344 KB | Correct answer: answer = 52348480 |