# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
440288 | 2021-07-02T00:06:03 Z | sebamarin | Aliens (IOI16_aliens) | C++14 | 1002 ms | 18940 KB |
#include<bits/stdc++.h> using namespace std; // #define COMPILE 1 // #define BRUTE bool DEBUG=0; typedef long long ll; typedef pair<ll,ll> ii; #define db(x) cout<<#x<<" = "<<x<<"\n"; #define fore(i,a,b) for(ll i=a,ggdem=b;i<ggdem;i++) #define FIN ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define SZ(a) ((ll)(a).size()) #define ALL(a) a.begin(),a.end() #define mset(a,b) memset(a,b,sizeof(a)); #define pb push_back #define fst first #define snd second mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); // x,y -> -y,x ll sq(ll x){return x*x;} #ifdef BRUTE const ll N=1<<10,INF=1e18; #else const ll N=1<<20,INF=1e18; #endif ll n,m,k,h,to[N],vis[N],qid; ii dp[N]; vector<ii>v; #ifdef BRUTE ll mat[N][N]; ii dp_brute[N]; #endif struct Line{ll m,h,id;}; struct CHT { // for minimum (for maximum view comments) vector<Line> c; int pos=0; ll in(Line a, Line b){ ll x=b.h-a.h,y=a.m-b.m; return x/y+(x%y?!((x>0)^(y>0)):0); // ==ceil(x/y) } void add(ll m, ll h,ll id){ // m's should be non increasing if(DEBUG) { cout<<"add "<<m<<"*x + "<<h<<","<<id<<endl; } Line l=(Line){m,h,id}; if(SZ(c)&&m==c.back().m){ l.h=min(h,c.back().h);c.pop_back();if(pos)pos--; // max for min } // nonInc->nonDec : <= for >= while(SZ(c)>1&&in(c.back(),l)<=in(c[SZ(c)-2],c.back())){ // <= for > c.pop_back();if(pos)pos--; } c.pb(l); } inline bool fbin(ll x, int m){return in(c[m],c[m+1])>x;} // <= for > ii eval(ll x){ // nonInc->nonDec : swap all fbin for !fbin // O(log n) query: int s=0,e=SZ(c); while(e-s>1){ int m=(s+e)/2; if(fbin(x,m-1))e=m; // nonInc->nonDec : fbin for !fbin else s=m; } ii res={c[s].m*x+c[s].h,c[s].id}; if(0<s)res=min(res,{c[s-1].m*x+c[s-1].h,c[s-1].id}); if(s+1<SZ(c))res=min(res,{c[s+1].m*x+c[s+1].h,c[s+1].id}); return res; // O(1) query (for non-decreasing ordered x's): // while(pos>0&&fbin(x,pos-1))pos--; // while(pos<SZ(c)-1&&!fbin(x,pos))pos++; // return {c[pos].m*x+c[pos].h,c[pos].id}; } }; #ifdef BRUTE ii solve_brute(ll i) { if(i==n)return {0ll,0ll}; if(vis[i]==qid)return dp_brute[i]; vis[i]=qid; ii res={INF,INF}; fore(k,i,n) { ii a=solve_brute(k+1); ll bc=mat[i][k]; res=min(res,{a.fst+bc+h,a.snd+1}); // cout<<i<<" to "<<k<<" with "<<cost<<" "<<a.fst<<"+"<<b<<"-"<<c<<"+"<<h<<endl; } if(DEBUG)cout<<"brute "<<i<<" : "<<res.fst<<","<<res.snd<<endl; return dp_brute[i]=res; } #endif void add(CHT &cht, ll i,ll h) { ll A=dp[i+1].fst; ll B=to[i]+1; ll C=sq(max(0ll,to[i]-v[i+1].fst+1)); ll D=A-C+h+B*B; cht.add(2*B,D,dp[i+1].snd); } ii solve(ll h) { CHT cht; dp[n]={0,0}; // dp[n-1]={sq(to[n-1]-v[n-1].fst+1)+h,1}; // add(cht,n-1); if(DEBUG)cout<<"solve "<<n-1<<" : "<<dp[n-1].fst<<" "<<dp[n-1].snd<<endl; for(ll i=n-1;i>=0;i--) { add(cht,i,h); auto it=cht.eval(-v[i].fst); dp[i]={it.fst+sq(v[i].fst),it.snd+1}; if(DEBUG)cout<<"solve "<<i<<" : "<<dp[i].fst<<" "<<dp[i].snd<<endl; } return dp[0]; } struct STree{ int n;vector<int> t; STree(int n):n(n),t(2*n+5,-1){} void upd(int p, int value){ for(t[p += n]=value;p>1;p>>=1) t[p>>1]=max(t[p],t[p^1]); } int query(int l, int r){ // [l, r) int res=-1; for(l+=n,r+=n;l<r;l>>=1,r>>=1){ if(l&1) res=max(res,t[l++]); if(r&1) res=max(res,t[--r]); } return res; } }; vector<ii> gen(vector<int> &r,vector<int> &c) { vector<ii>v; fore(i,0,SZ(r)){ if(r[i]>c[i])swap(r[i],c[i]); v.pb({r[i],-c[i]}); } sort(ALL(v)); STree st(m+1); vector<ii>res; for(auto it:v) { if(st.query(0,it.fst+1)>=-it.snd){ // cout<<"skip "<<it.fst<<","<<-it.snd<<endl; continue; } // cout<<"add "<<it.fst<<","<<-it.snd<<endl; res.pb({it.fst,-it.snd}); st.upd(it.fst,-it.snd); } return res; } ll take_photos(int _n,int _m,int _k,vector<int>r,vector<int> c) { n=_n,m=_m,k=_k; map<ll,ll>mp; v=gen(r,c); n=SZ(v); fore(i,0,n) { ll pr=mp[v[i].fst]; mp[v[i].fst]=max(pr,1ll*v[i].snd); } v.pb({INF,INF}); if(DEBUG) { cout<<"v: ";for(auto it:v)cout<<it.fst<<","<<it.snd<<" ";cout<<endl; } ll y=0; fore(i,0,n) { y=max(y,mp[v[i].fst]); to[i]=y; } if(DEBUG) { cout<<"v: "<<endl;for(auto it:v)cout<<it.fst<<" "<<it.snd<<endl;cout<<"n: "<<n<<endl; cout<<"to: ";fore(i,0,n) cout<<to[i]<<" ";cout<<endl; } #ifdef BRUTE fore(i,0,n)fore(j,i,n)mat[i][j]=sq(to[j]-v[i].fst+1)-sq(max(0ll,to[j]-v[j+1].fst+1)); #endif // fore(i,0,20) { // h=i,qid++; // cout<<i<<" : "<<solve_brute(0).fst<<" "<<solve_brute(0).snd<<endl; // } ll ml=0,mr=sq(m+1)+10ll; while(ml<=mr) { h=(ml+mr)/2,qid++; if(DEBUG)cout<<"start: "<<h<<endl; ii a=solve(h); #ifdef BRUTE ii b=solve_brute(0); if(a!=b) { cout<<"for "<<h<<" expected "<<b.fst<<","<<b.snd<<" got "<<a.fst<<","<<a.snd<<endl,exit(0); } #endif if(a.snd<=k)mr=h-1; else ml=h+1; } #ifdef DEBUG cout<<"done: "<<ml<<" "<<mr<<endl; #endif h=ml,qid++; ii res=solve(ml); // cout<<ml<<" : "<<res.fst<<" "<<res.snd<<endl; return res.fst-ml*k; } #ifdef COMPILE int main() {FIN; cin>>n>>m>>k; vector<int>r(n),c(n); fore(i,0,n)cin>>r[i]>>c[i]; cout<<take_photos(n,m,k,r,c)<<"\n"; } #endif
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
2 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 204 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 204 KB | Correct answer: answer = 52 |
6 | Correct | 1 ms | 204 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 204 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 204 KB | Correct answer: answer = 7696 |
9 | Correct | 1 ms | 204 KB | Correct answer: answer = 1 |
10 | Correct | 1 ms | 204 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 204 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 204 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 204 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 204 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 204 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 332 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 204 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 204 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 204 KB | Correct answer: answer = 624 |
20 | Correct | 1 ms | 204 KB | Correct answer: answer = 10000 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Correct answer: answer = 1 |
2 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 204 KB | Correct answer: answer = 1 |
4 | Correct | 1 ms | 204 KB | Correct answer: answer = 5 |
5 | Correct | 1 ms | 204 KB | Correct answer: answer = 41 |
6 | Correct | 1 ms | 204 KB | Correct answer: answer = 71923 |
7 | Correct | 1 ms | 332 KB | Correct answer: answer = 77137 |
8 | Correct | 3 ms | 332 KB | Correct answer: answer = 764 |
9 | Correct | 2 ms | 332 KB | Correct answer: answer = 250000 |
10 | Correct | 2 ms | 332 KB | Correct answer: answer = 500 |
11 | Correct | 1 ms | 204 KB | Correct answer: answer = 32 |
12 | Correct | 2 ms | 332 KB | Correct answer: answer = 130050 |
13 | Correct | 2 ms | 332 KB | Correct answer: answer = 5110 |
14 | Correct | 1 ms | 332 KB | Correct answer: answer = 2626 |
15 | Correct | 1 ms | 332 KB | Correct answer: answer = 796 |
16 | Correct | 2 ms | 332 KB | Correct answer: answer = 7580 |
17 | Correct | 2 ms | 332 KB | Correct answer: answer = 1904 |
18 | Correct | 1 ms | 332 KB | Correct answer: answer = 996004 |
19 | Correct | 2 ms | 332 KB | Correct answer: answer = 38817 |
20 | Correct | 3 ms | 332 KB | Correct answer: answer = 4096 |
21 | Correct | 1 ms | 332 KB | Correct answer: answer = 1 |
22 | Correct | 1 ms | 332 KB | Correct answer: answer = 1 |
23 | Correct | 2 ms | 308 KB | Correct answer: answer = 2040 |
24 | Correct | 1 ms | 332 KB | Correct answer: answer = 2 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
2 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 204 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 204 KB | Correct answer: answer = 52 |
6 | Correct | 1 ms | 204 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 204 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 204 KB | Correct answer: answer = 7696 |
9 | Correct | 1 ms | 204 KB | Correct answer: answer = 1 |
10 | Correct | 1 ms | 204 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 204 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 204 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 204 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 204 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 204 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 332 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 204 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 204 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 204 KB | Correct answer: answer = 624 |
20 | Correct | 1 ms | 204 KB | Correct answer: answer = 10000 |
21 | Correct | 1 ms | 204 KB | Correct answer: answer = 1 |
22 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 204 KB | Correct answer: answer = 1 |
24 | Correct | 1 ms | 204 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 204 KB | Correct answer: answer = 41 |
26 | Correct | 1 ms | 204 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 332 KB | Correct answer: answer = 77137 |
28 | Correct | 3 ms | 332 KB | Correct answer: answer = 764 |
29 | Correct | 2 ms | 332 KB | Correct answer: answer = 250000 |
30 | Correct | 2 ms | 332 KB | Correct answer: answer = 500 |
31 | Correct | 1 ms | 204 KB | Correct answer: answer = 32 |
32 | Correct | 2 ms | 332 KB | Correct answer: answer = 130050 |
33 | Correct | 2 ms | 332 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 332 KB | Correct answer: answer = 2626 |
35 | Correct | 1 ms | 332 KB | Correct answer: answer = 796 |
36 | Correct | 2 ms | 332 KB | Correct answer: answer = 7580 |
37 | Correct | 2 ms | 332 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 332 KB | Correct answer: answer = 996004 |
39 | Correct | 2 ms | 332 KB | Correct answer: answer = 38817 |
40 | Correct | 3 ms | 332 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 332 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 332 KB | Correct answer: answer = 1 |
43 | Correct | 2 ms | 308 KB | Correct answer: answer = 2040 |
44 | Correct | 1 ms | 332 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
46 | Correct | 1 ms | 204 KB | Correct answer: answer = 9 |
47 | Correct | 1 ms | 204 KB | Correct answer: answer = 9 |
48 | Correct | 1 ms | 204 KB | Correct answer: answer = 21 |
49 | Correct | 1 ms | 204 KB | Correct answer: answer = 71 |
50 | Correct | 1 ms | 204 KB | Correct answer: answer = 77 |
51 | Correct | 1 ms | 204 KB | Correct answer: answer = 400 |
52 | Correct | 1 ms | 332 KB | Correct answer: answer = 996004 |
53 | Correct | 1 ms | 332 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 300 KB | Correct answer: answer = 990781 |
55 | Correct | 1 ms | 332 KB | Correct answer: answer = 996545 |
56 | Correct | 1 ms | 332 KB | Correct answer: answer = 484 |
57 | Correct | 1 ms | 332 KB | Correct answer: answer = 484 |
58 | Correct | 2 ms | 332 KB | Correct answer: answer = 63501 |
59 | Correct | 2 ms | 332 KB | Correct answer: answer = 323501 |
60 | Correct | 2 ms | 332 KB | Correct answer: answer = 752500 |
61 | Correct | 1 ms | 332 KB | Correct answer: answer = 761480 |
62 | Correct | 1 ms | 332 KB | Correct answer: answer = 758932 |
63 | Correct | 1 ms | 332 KB | Correct answer: answer = 1000000 |
64 | Correct | 2 ms | 332 KB | Correct answer: answer = 750500 |
65 | Correct | 1 ms | 332 KB | Correct answer: answer = 1000000 |
66 | Correct | 1 ms | 332 KB | Correct answer: answer = 250000 |
67 | Correct | 1 ms | 332 KB | Correct answer: answer = 250000 |
68 | Correct | 1 ms | 344 KB | Correct answer: answer = 1000000 |
69 | Correct | 1 ms | 332 KB | Correct answer: answer = 994009 |
70 | Correct | 1 ms | 332 KB | Correct answer: answer = 59315 |
71 | Correct | 1 ms | 332 KB | Correct answer: answer = 25454 |
72 | Correct | 2 ms | 332 KB | Correct answer: answer = 1504 |
73 | Correct | 1 ms | 332 KB | Correct answer: answer = 37486 |
74 | Correct | 2 ms | 332 KB | Correct answer: answer = 4284 |
75 | Correct | 1 ms | 332 KB | Correct answer: answer = 158008 |
76 | Correct | 1 ms | 332 KB | Correct answer: answer = 51860 |
77 | Correct | 1 ms | 332 KB | Correct answer: answer = 12985 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
2 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 204 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 204 KB | Correct answer: answer = 52 |
6 | Correct | 1 ms | 204 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 204 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 204 KB | Correct answer: answer = 7696 |
9 | Correct | 1 ms | 204 KB | Correct answer: answer = 1 |
10 | Correct | 1 ms | 204 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 204 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 204 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 204 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 204 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 204 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 332 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 204 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 204 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 204 KB | Correct answer: answer = 624 |
20 | Correct | 1 ms | 204 KB | Correct answer: answer = 10000 |
21 | Correct | 1 ms | 204 KB | Correct answer: answer = 1 |
22 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 204 KB | Correct answer: answer = 1 |
24 | Correct | 1 ms | 204 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 204 KB | Correct answer: answer = 41 |
26 | Correct | 1 ms | 204 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 332 KB | Correct answer: answer = 77137 |
28 | Correct | 3 ms | 332 KB | Correct answer: answer = 764 |
29 | Correct | 2 ms | 332 KB | Correct answer: answer = 250000 |
30 | Correct | 2 ms | 332 KB | Correct answer: answer = 500 |
31 | Correct | 1 ms | 204 KB | Correct answer: answer = 32 |
32 | Correct | 2 ms | 332 KB | Correct answer: answer = 130050 |
33 | Correct | 2 ms | 332 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 332 KB | Correct answer: answer = 2626 |
35 | Correct | 1 ms | 332 KB | Correct answer: answer = 796 |
36 | Correct | 2 ms | 332 KB | Correct answer: answer = 7580 |
37 | Correct | 2 ms | 332 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 332 KB | Correct answer: answer = 996004 |
39 | Correct | 2 ms | 332 KB | Correct answer: answer = 38817 |
40 | Correct | 3 ms | 332 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 332 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 332 KB | Correct answer: answer = 1 |
43 | Correct | 2 ms | 308 KB | Correct answer: answer = 2040 |
44 | Correct | 1 ms | 332 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
46 | Correct | 1 ms | 204 KB | Correct answer: answer = 9 |
47 | Correct | 1 ms | 204 KB | Correct answer: answer = 9 |
48 | Correct | 1 ms | 204 KB | Correct answer: answer = 21 |
49 | Correct | 1 ms | 204 KB | Correct answer: answer = 71 |
50 | Correct | 1 ms | 204 KB | Correct answer: answer = 77 |
51 | Correct | 1 ms | 204 KB | Correct answer: answer = 400 |
52 | Correct | 1 ms | 332 KB | Correct answer: answer = 996004 |
53 | Correct | 1 ms | 332 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 300 KB | Correct answer: answer = 990781 |
55 | Correct | 1 ms | 332 KB | Correct answer: answer = 996545 |
56 | Correct | 1 ms | 332 KB | Correct answer: answer = 484 |
57 | Correct | 1 ms | 332 KB | Correct answer: answer = 484 |
58 | Correct | 2 ms | 332 KB | Correct answer: answer = 63501 |
59 | Correct | 2 ms | 332 KB | Correct answer: answer = 323501 |
60 | Correct | 2 ms | 332 KB | Correct answer: answer = 752500 |
61 | Correct | 1 ms | 332 KB | Correct answer: answer = 761480 |
62 | Correct | 1 ms | 332 KB | Correct answer: answer = 758932 |
63 | Correct | 1 ms | 332 KB | Correct answer: answer = 1000000 |
64 | Correct | 2 ms | 332 KB | Correct answer: answer = 750500 |
65 | Correct | 1 ms | 332 KB | Correct answer: answer = 1000000 |
66 | Correct | 1 ms | 332 KB | Correct answer: answer = 250000 |
67 | Correct | 1 ms | 332 KB | Correct answer: answer = 250000 |
68 | Correct | 1 ms | 344 KB | Correct answer: answer = 1000000 |
69 | Correct | 1 ms | 332 KB | Correct answer: answer = 994009 |
70 | Correct | 1 ms | 332 KB | Correct answer: answer = 59315 |
71 | Correct | 1 ms | 332 KB | Correct answer: answer = 25454 |
72 | Correct | 2 ms | 332 KB | Correct answer: answer = 1504 |
73 | Correct | 1 ms | 332 KB | Correct answer: answer = 37486 |
74 | Correct | 2 ms | 332 KB | Correct answer: answer = 4284 |
75 | Correct | 1 ms | 332 KB | Correct answer: answer = 158008 |
76 | Correct | 1 ms | 332 KB | Correct answer: answer = 51860 |
77 | Correct | 1 ms | 332 KB | Correct answer: answer = 12985 |
78 | Correct | 6 ms | 8268 KB | Correct answer: answer = 997864126212 |
79 | Correct | 6 ms | 8268 KB | Correct answer: answer = 998608411647 |
80 | Correct | 7 ms | 8268 KB | Correct answer: answer = 995265560477 |
81 | Correct | 15 ms | 844 KB | Correct answer: answer = 10125000 |
82 | Correct | 18 ms | 936 KB | Correct answer: answer = 2291668 |
83 | Correct | 10 ms | 588 KB | Correct answer: answer = 42388 |
84 | Correct | 9 ms | 588 KB | Correct answer: answer = 10318 |
85 | Correct | 9 ms | 588 KB | Correct answer: answer = 3416 |
86 | Correct | 25 ms | 8396 KB | Correct answer: answer = 331708193881 |
87 | Correct | 35 ms | 8380 KB | Correct answer: answer = 2861193756 |
88 | Correct | 39 ms | 8396 KB | Correct answer: answer = 114646930 |
89 | Correct | 20 ms | 1000 KB | Correct answer: answer = 9280921 |
90 | Correct | 25 ms | 8396 KB | Correct answer: answer = 999984053400 |
91 | Correct | 35 ms | 8452 KB | Correct answer: answer = 750935949134 |
92 | Correct | 6 ms | 8268 KB | Correct answer: answer = 1000000000000 |
93 | Correct | 7 ms | 8324 KB | Correct answer: answer = 998762383161 |
94 | Correct | 33 ms | 8424 KB | Correct answer: answer = 23017412908 |
95 | Correct | 6 ms | 8268 KB | Correct answer: answer = 728143410622 |
96 | Correct | 6 ms | 8268 KB | Correct answer: answer = 2 |
97 | Correct | 27 ms | 8396 KB | Correct answer: answer = 1824916 |
98 | Correct | 29 ms | 1268 KB | Correct answer: answer = 10680029 |
99 | Correct | 27 ms | 1340 KB | Correct answer: answer = 18351700 |
100 | Correct | 24 ms | 8396 KB | Correct answer: answer = 16040026 |
101 | Correct | 7 ms | 8268 KB | Correct answer: answer = 253968628325 |
102 | Correct | 12 ms | 656 KB | Correct answer: answer = 10267 |
103 | Correct | 38 ms | 4556 KB | Correct answer: answer = 2582408 |
104 | Correct | 6 ms | 8396 KB | Correct answer: answer = 78024964781 |
105 | Correct | 8 ms | 8268 KB | Correct answer: answer = 9866346457 |
106 | Correct | 9 ms | 8268 KB | Correct answer: answer = 3327720949 |
107 | Correct | 7 ms | 8380 KB | Correct answer: answer = 86064128360 |
108 | Correct | 11 ms | 8268 KB | Correct answer: answer = 12698259150 |
109 | Correct | 30 ms | 8396 KB | Correct answer: answer = 1185259288 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
2 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 204 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 204 KB | Correct answer: answer = 52 |
6 | Correct | 1 ms | 204 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 204 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 204 KB | Correct answer: answer = 7696 |
9 | Correct | 1 ms | 204 KB | Correct answer: answer = 1 |
10 | Correct | 1 ms | 204 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 204 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 204 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 204 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 204 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 204 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 332 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 204 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 204 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 204 KB | Correct answer: answer = 624 |
20 | Correct | 1 ms | 204 KB | Correct answer: answer = 10000 |
21 | Correct | 1 ms | 204 KB | Correct answer: answer = 1 |
22 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 204 KB | Correct answer: answer = 1 |
24 | Correct | 1 ms | 204 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 204 KB | Correct answer: answer = 41 |
26 | Correct | 1 ms | 204 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 332 KB | Correct answer: answer = 77137 |
28 | Correct | 3 ms | 332 KB | Correct answer: answer = 764 |
29 | Correct | 2 ms | 332 KB | Correct answer: answer = 250000 |
30 | Correct | 2 ms | 332 KB | Correct answer: answer = 500 |
31 | Correct | 1 ms | 204 KB | Correct answer: answer = 32 |
32 | Correct | 2 ms | 332 KB | Correct answer: answer = 130050 |
33 | Correct | 2 ms | 332 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 332 KB | Correct answer: answer = 2626 |
35 | Correct | 1 ms | 332 KB | Correct answer: answer = 796 |
36 | Correct | 2 ms | 332 KB | Correct answer: answer = 7580 |
37 | Correct | 2 ms | 332 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 332 KB | Correct answer: answer = 996004 |
39 | Correct | 2 ms | 332 KB | Correct answer: answer = 38817 |
40 | Correct | 3 ms | 332 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 332 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 332 KB | Correct answer: answer = 1 |
43 | Correct | 2 ms | 308 KB | Correct answer: answer = 2040 |
44 | Correct | 1 ms | 332 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
46 | Correct | 1 ms | 204 KB | Correct answer: answer = 9 |
47 | Correct | 1 ms | 204 KB | Correct answer: answer = 9 |
48 | Correct | 1 ms | 204 KB | Correct answer: answer = 21 |
49 | Correct | 1 ms | 204 KB | Correct answer: answer = 71 |
50 | Correct | 1 ms | 204 KB | Correct answer: answer = 77 |
51 | Correct | 1 ms | 204 KB | Correct answer: answer = 400 |
52 | Correct | 1 ms | 332 KB | Correct answer: answer = 996004 |
53 | Correct | 1 ms | 332 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 300 KB | Correct answer: answer = 990781 |
55 | Correct | 1 ms | 332 KB | Correct answer: answer = 996545 |
56 | Correct | 1 ms | 332 KB | Correct answer: answer = 484 |
57 | Correct | 1 ms | 332 KB | Correct answer: answer = 484 |
58 | Correct | 2 ms | 332 KB | Correct answer: answer = 63501 |
59 | Correct | 2 ms | 332 KB | Correct answer: answer = 323501 |
60 | Correct | 2 ms | 332 KB | Correct answer: answer = 752500 |
61 | Correct | 1 ms | 332 KB | Correct answer: answer = 761480 |
62 | Correct | 1 ms | 332 KB | Correct answer: answer = 758932 |
63 | Correct | 1 ms | 332 KB | Correct answer: answer = 1000000 |
64 | Correct | 2 ms | 332 KB | Correct answer: answer = 750500 |
65 | Correct | 1 ms | 332 KB | Correct answer: answer = 1000000 |
66 | Correct | 1 ms | 332 KB | Correct answer: answer = 250000 |
67 | Correct | 1 ms | 332 KB | Correct answer: answer = 250000 |
68 | Correct | 1 ms | 344 KB | Correct answer: answer = 1000000 |
69 | Correct | 1 ms | 332 KB | Correct answer: answer = 994009 |
70 | Correct | 1 ms | 332 KB | Correct answer: answer = 59315 |
71 | Correct | 1 ms | 332 KB | Correct answer: answer = 25454 |
72 | Correct | 2 ms | 332 KB | Correct answer: answer = 1504 |
73 | Correct | 1 ms | 332 KB | Correct answer: answer = 37486 |
74 | Correct | 2 ms | 332 KB | Correct answer: answer = 4284 |
75 | Correct | 1 ms | 332 KB | Correct answer: answer = 158008 |
76 | Correct | 1 ms | 332 KB | Correct answer: answer = 51860 |
77 | Correct | 1 ms | 332 KB | Correct answer: answer = 12985 |
78 | Correct | 6 ms | 8268 KB | Correct answer: answer = 997864126212 |
79 | Correct | 6 ms | 8268 KB | Correct answer: answer = 998608411647 |
80 | Correct | 7 ms | 8268 KB | Correct answer: answer = 995265560477 |
81 | Correct | 15 ms | 844 KB | Correct answer: answer = 10125000 |
82 | Correct | 18 ms | 936 KB | Correct answer: answer = 2291668 |
83 | Correct | 10 ms | 588 KB | Correct answer: answer = 42388 |
84 | Correct | 9 ms | 588 KB | Correct answer: answer = 10318 |
85 | Correct | 9 ms | 588 KB | Correct answer: answer = 3416 |
86 | Correct | 25 ms | 8396 KB | Correct answer: answer = 331708193881 |
87 | Correct | 35 ms | 8380 KB | Correct answer: answer = 2861193756 |
88 | Correct | 39 ms | 8396 KB | Correct answer: answer = 114646930 |
89 | Correct | 20 ms | 1000 KB | Correct answer: answer = 9280921 |
90 | Correct | 25 ms | 8396 KB | Correct answer: answer = 999984053400 |
91 | Correct | 35 ms | 8452 KB | Correct answer: answer = 750935949134 |
92 | Correct | 6 ms | 8268 KB | Correct answer: answer = 1000000000000 |
93 | Correct | 7 ms | 8324 KB | Correct answer: answer = 998762383161 |
94 | Correct | 33 ms | 8424 KB | Correct answer: answer = 23017412908 |
95 | Correct | 6 ms | 8268 KB | Correct answer: answer = 728143410622 |
96 | Correct | 6 ms | 8268 KB | Correct answer: answer = 2 |
97 | Correct | 27 ms | 8396 KB | Correct answer: answer = 1824916 |
98 | Correct | 29 ms | 1268 KB | Correct answer: answer = 10680029 |
99 | Correct | 27 ms | 1340 KB | Correct answer: answer = 18351700 |
100 | Correct | 24 ms | 8396 KB | Correct answer: answer = 16040026 |
101 | Correct | 7 ms | 8268 KB | Correct answer: answer = 253968628325 |
102 | Correct | 12 ms | 656 KB | Correct answer: answer = 10267 |
103 | Correct | 38 ms | 4556 KB | Correct answer: answer = 2582408 |
104 | Correct | 6 ms | 8396 KB | Correct answer: answer = 78024964781 |
105 | Correct | 8 ms | 8268 KB | Correct answer: answer = 9866346457 |
106 | Correct | 9 ms | 8268 KB | Correct answer: answer = 3327720949 |
107 | Correct | 7 ms | 8380 KB | Correct answer: answer = 86064128360 |
108 | Correct | 11 ms | 8268 KB | Correct answer: answer = 12698259150 |
109 | Correct | 30 ms | 8396 KB | Correct answer: answer = 1185259288 |
110 | Correct | 33 ms | 10440 KB | Correct answer: answer = 999889968863 |
111 | Correct | 33 ms | 10400 KB | Correct answer: answer = 999861384931 |
112 | Correct | 28 ms | 10432 KB | Correct answer: answer = 999811809929 |
113 | Correct | 28 ms | 10496 KB | Correct answer: answer = 999869756441 |
114 | Correct | 220 ms | 8128 KB | Correct answer: answer = 1700000000 |
115 | Correct | 429 ms | 9288 KB | Correct answer: answer = 131666670 |
116 | Correct | 91 ms | 3024 KB | Correct answer: answer = 89478486 |
117 | Correct | 104 ms | 3152 KB | Correct answer: answer = 4971040 |
118 | Correct | 105 ms | 3176 KB | Correct answer: answer = 2711494 |
119 | Correct | 406 ms | 9440 KB | Correct answer: answer = 25252530 |
120 | Correct | 428 ms | 9488 KB | Correct answer: answer = 62500000 |
121 | Correct | 307 ms | 11832 KB | Correct answer: answer = 333175097780 |
122 | Correct | 405 ms | 11868 KB | Correct answer: answer = 33121180179 |
123 | Correct | 410 ms | 11840 KB | Correct answer: answer = 9802314015 |
124 | Correct | 427 ms | 9528 KB | Correct answer: answer = 32567551 |
125 | Correct | 409 ms | 11788 KB | Correct answer: answer = 997525000000 |
126 | Correct | 359 ms | 11912 KB | Correct answer: answer = 752723538884 |
127 | Correct | 21 ms | 10384 KB | Correct answer: answer = 1000000000000 |
128 | Correct | 25 ms | 10404 KB | Correct answer: answer = 999978000121 |
129 | Correct | 27 ms | 10396 KB | Correct answer: answer = 745986144735 |
130 | Correct | 15 ms | 10028 KB | Correct answer: answer = 2 |
131 | Correct | 414 ms | 11804 KB | Correct answer: answer = 277966670 |
132 | Correct | 305 ms | 11704 KB | Correct answer: answer = 2500900082 |
133 | Correct | 53 ms | 10524 KB | Correct answer: answer = 301248349636 |
134 | Correct | 214 ms | 4224 KB | Correct answer: answer = 14118891 |
135 | Correct | 26 ms | 10416 KB | Correct answer: answer = 14384977265 |
136 | Correct | 34 ms | 10584 KB | Correct answer: answer = 3681368330 |
137 | Correct | 30 ms | 10432 KB | Correct answer: answer = 2720316816 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
2 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 204 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 204 KB | Correct answer: answer = 52 |
6 | Correct | 1 ms | 204 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 204 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 204 KB | Correct answer: answer = 7696 |
9 | Correct | 1 ms | 204 KB | Correct answer: answer = 1 |
10 | Correct | 1 ms | 204 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 204 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 204 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 204 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 204 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 204 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 332 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 204 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 204 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 204 KB | Correct answer: answer = 624 |
20 | Correct | 1 ms | 204 KB | Correct answer: answer = 10000 |
21 | Correct | 1 ms | 204 KB | Correct answer: answer = 1 |
22 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 204 KB | Correct answer: answer = 1 |
24 | Correct | 1 ms | 204 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 204 KB | Correct answer: answer = 41 |
26 | Correct | 1 ms | 204 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 332 KB | Correct answer: answer = 77137 |
28 | Correct | 3 ms | 332 KB | Correct answer: answer = 764 |
29 | Correct | 2 ms | 332 KB | Correct answer: answer = 250000 |
30 | Correct | 2 ms | 332 KB | Correct answer: answer = 500 |
31 | Correct | 1 ms | 204 KB | Correct answer: answer = 32 |
32 | Correct | 2 ms | 332 KB | Correct answer: answer = 130050 |
33 | Correct | 2 ms | 332 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 332 KB | Correct answer: answer = 2626 |
35 | Correct | 1 ms | 332 KB | Correct answer: answer = 796 |
36 | Correct | 2 ms | 332 KB | Correct answer: answer = 7580 |
37 | Correct | 2 ms | 332 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 332 KB | Correct answer: answer = 996004 |
39 | Correct | 2 ms | 332 KB | Correct answer: answer = 38817 |
40 | Correct | 3 ms | 332 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 332 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 332 KB | Correct answer: answer = 1 |
43 | Correct | 2 ms | 308 KB | Correct answer: answer = 2040 |
44 | Correct | 1 ms | 332 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 204 KB | Correct answer: answer = 4 |
46 | Correct | 1 ms | 204 KB | Correct answer: answer = 9 |
47 | Correct | 1 ms | 204 KB | Correct answer: answer = 9 |
48 | Correct | 1 ms | 204 KB | Correct answer: answer = 21 |
49 | Correct | 1 ms | 204 KB | Correct answer: answer = 71 |
50 | Correct | 1 ms | 204 KB | Correct answer: answer = 77 |
51 | Correct | 1 ms | 204 KB | Correct answer: answer = 400 |
52 | Correct | 1 ms | 332 KB | Correct answer: answer = 996004 |
53 | Correct | 1 ms | 332 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 300 KB | Correct answer: answer = 990781 |
55 | Correct | 1 ms | 332 KB | Correct answer: answer = 996545 |
56 | Correct | 1 ms | 332 KB | Correct answer: answer = 484 |
57 | Correct | 1 ms | 332 KB | Correct answer: answer = 484 |
58 | Correct | 2 ms | 332 KB | Correct answer: answer = 63501 |
59 | Correct | 2 ms | 332 KB | Correct answer: answer = 323501 |
60 | Correct | 2 ms | 332 KB | Correct answer: answer = 752500 |
61 | Correct | 1 ms | 332 KB | Correct answer: answer = 761480 |
62 | Correct | 1 ms | 332 KB | Correct answer: answer = 758932 |
63 | Correct | 1 ms | 332 KB | Correct answer: answer = 1000000 |
64 | Correct | 2 ms | 332 KB | Correct answer: answer = 750500 |
65 | Correct | 1 ms | 332 KB | Correct answer: answer = 1000000 |
66 | Correct | 1 ms | 332 KB | Correct answer: answer = 250000 |
67 | Correct | 1 ms | 332 KB | Correct answer: answer = 250000 |
68 | Correct | 1 ms | 344 KB | Correct answer: answer = 1000000 |
69 | Correct | 1 ms | 332 KB | Correct answer: answer = 994009 |
70 | Correct | 1 ms | 332 KB | Correct answer: answer = 59315 |
71 | Correct | 1 ms | 332 KB | Correct answer: answer = 25454 |
72 | Correct | 2 ms | 332 KB | Correct answer: answer = 1504 |
73 | Correct | 1 ms | 332 KB | Correct answer: answer = 37486 |
74 | Correct | 2 ms | 332 KB | Correct answer: answer = 4284 |
75 | Correct | 1 ms | 332 KB | Correct answer: answer = 158008 |
76 | Correct | 1 ms | 332 KB | Correct answer: answer = 51860 |
77 | Correct | 1 ms | 332 KB | Correct answer: answer = 12985 |
78 | Correct | 6 ms | 8268 KB | Correct answer: answer = 997864126212 |
79 | Correct | 6 ms | 8268 KB | Correct answer: answer = 998608411647 |
80 | Correct | 7 ms | 8268 KB | Correct answer: answer = 995265560477 |
81 | Correct | 15 ms | 844 KB | Correct answer: answer = 10125000 |
82 | Correct | 18 ms | 936 KB | Correct answer: answer = 2291668 |
83 | Correct | 10 ms | 588 KB | Correct answer: answer = 42388 |
84 | Correct | 9 ms | 588 KB | Correct answer: answer = 10318 |
85 | Correct | 9 ms | 588 KB | Correct answer: answer = 3416 |
86 | Correct | 25 ms | 8396 KB | Correct answer: answer = 331708193881 |
87 | Correct | 35 ms | 8380 KB | Correct answer: answer = 2861193756 |
88 | Correct | 39 ms | 8396 KB | Correct answer: answer = 114646930 |
89 | Correct | 20 ms | 1000 KB | Correct answer: answer = 9280921 |
90 | Correct | 25 ms | 8396 KB | Correct answer: answer = 999984053400 |
91 | Correct | 35 ms | 8452 KB | Correct answer: answer = 750935949134 |
92 | Correct | 6 ms | 8268 KB | Correct answer: answer = 1000000000000 |
93 | Correct | 7 ms | 8324 KB | Correct answer: answer = 998762383161 |
94 | Correct | 33 ms | 8424 KB | Correct answer: answer = 23017412908 |
95 | Correct | 6 ms | 8268 KB | Correct answer: answer = 728143410622 |
96 | Correct | 6 ms | 8268 KB | Correct answer: answer = 2 |
97 | Correct | 27 ms | 8396 KB | Correct answer: answer = 1824916 |
98 | Correct | 29 ms | 1268 KB | Correct answer: answer = 10680029 |
99 | Correct | 27 ms | 1340 KB | Correct answer: answer = 18351700 |
100 | Correct | 24 ms | 8396 KB | Correct answer: answer = 16040026 |
101 | Correct | 7 ms | 8268 KB | Correct answer: answer = 253968628325 |
102 | Correct | 12 ms | 656 KB | Correct answer: answer = 10267 |
103 | Correct | 38 ms | 4556 KB | Correct answer: answer = 2582408 |
104 | Correct | 6 ms | 8396 KB | Correct answer: answer = 78024964781 |
105 | Correct | 8 ms | 8268 KB | Correct answer: answer = 9866346457 |
106 | Correct | 9 ms | 8268 KB | Correct answer: answer = 3327720949 |
107 | Correct | 7 ms | 8380 KB | Correct answer: answer = 86064128360 |
108 | Correct | 11 ms | 8268 KB | Correct answer: answer = 12698259150 |
109 | Correct | 30 ms | 8396 KB | Correct answer: answer = 1185259288 |
110 | Correct | 33 ms | 10440 KB | Correct answer: answer = 999889968863 |
111 | Correct | 33 ms | 10400 KB | Correct answer: answer = 999861384931 |
112 | Correct | 28 ms | 10432 KB | Correct answer: answer = 999811809929 |
113 | Correct | 28 ms | 10496 KB | Correct answer: answer = 999869756441 |
114 | Correct | 220 ms | 8128 KB | Correct answer: answer = 1700000000 |
115 | Correct | 429 ms | 9288 KB | Correct answer: answer = 131666670 |
116 | Correct | 91 ms | 3024 KB | Correct answer: answer = 89478486 |
117 | Correct | 104 ms | 3152 KB | Correct answer: answer = 4971040 |
118 | Correct | 105 ms | 3176 KB | Correct answer: answer = 2711494 |
119 | Correct | 406 ms | 9440 KB | Correct answer: answer = 25252530 |
120 | Correct | 428 ms | 9488 KB | Correct answer: answer = 62500000 |
121 | Correct | 307 ms | 11832 KB | Correct answer: answer = 333175097780 |
122 | Correct | 405 ms | 11868 KB | Correct answer: answer = 33121180179 |
123 | Correct | 410 ms | 11840 KB | Correct answer: answer = 9802314015 |
124 | Correct | 427 ms | 9528 KB | Correct answer: answer = 32567551 |
125 | Correct | 409 ms | 11788 KB | Correct answer: answer = 997525000000 |
126 | Correct | 359 ms | 11912 KB | Correct answer: answer = 752723538884 |
127 | Correct | 21 ms | 10384 KB | Correct answer: answer = 1000000000000 |
128 | Correct | 25 ms | 10404 KB | Correct answer: answer = 999978000121 |
129 | Correct | 27 ms | 10396 KB | Correct answer: answer = 745986144735 |
130 | Correct | 15 ms | 10028 KB | Correct answer: answer = 2 |
131 | Correct | 414 ms | 11804 KB | Correct answer: answer = 277966670 |
132 | Correct | 305 ms | 11704 KB | Correct answer: answer = 2500900082 |
133 | Correct | 53 ms | 10524 KB | Correct answer: answer = 301248349636 |
134 | Correct | 214 ms | 4224 KB | Correct answer: answer = 14118891 |
135 | Correct | 26 ms | 10416 KB | Correct answer: answer = 14384977265 |
136 | Correct | 34 ms | 10584 KB | Correct answer: answer = 3681368330 |
137 | Correct | 30 ms | 10432 KB | Correct answer: answer = 2720316816 |
138 | Correct | 49 ms | 12712 KB | Correct answer: answer = 999976000144 |
139 | Correct | 49 ms | 12708 KB | Correct answer: answer = 999856102410 |
140 | Correct | 50 ms | 12728 KB | Correct answer: answer = 999958401531 |
141 | Correct | 47 ms | 12704 KB | Correct answer: answer = 999769649944 |
142 | Correct | 48 ms | 12624 KB | Correct answer: answer = 999874525918 |
143 | Correct | 728 ms | 16176 KB | Correct answer: answer = 6050000000 |
144 | Correct | 870 ms | 17916 KB | Correct answer: answer = 1112500000 |
145 | Correct | 319 ms | 11120 KB | Correct answer: answer = 4294967296 |
146 | Correct | 559 ms | 11988 KB | Correct answer: answer = 87652406 |
147 | Correct | 578 ms | 12084 KB | Correct answer: answer = 6297664 |
148 | Correct | 582 ms | 11948 KB | Correct answer: answer = 196612 |
149 | Correct | 946 ms | 18648 KB | Correct answer: answer = 15015100 |
150 | Correct | 959 ms | 18724 KB | Correct answer: answer = 25000000 |
151 | Correct | 653 ms | 15668 KB | Correct answer: answer = 333230209550 |
152 | Correct | 931 ms | 15668 KB | Correct answer: answer = 917123769 |
153 | Correct | 1002 ms | 18124 KB | Correct answer: answer = 95162 |
154 | Correct | 934 ms | 18588 KB | Correct answer: answer = 382616191 |
155 | Correct | 920 ms | 18736 KB | Correct answer: answer = 990033333400 |
156 | Correct | 901 ms | 18940 KB | Correct answer: answer = 990000100000 |
157 | Correct | 834 ms | 15668 KB | Correct answer: answer = 749998188180 |
158 | Correct | 38 ms | 12596 KB | Correct answer: answer = 1000000000000 |
159 | Correct | 47 ms | 12708 KB | Correct answer: answer = 999988000036 |
160 | Correct | 51 ms | 12712 KB | Correct answer: answer = 744929274393 |
161 | Correct | 32 ms | 11708 KB | Correct answer: answer = 2 |
162 | Correct | 937 ms | 18732 KB | Correct answer: answer = 1300024 |
163 | Correct | 769 ms | 16104 KB | Correct answer: answer = 5000700010 |
164 | Correct | 120 ms | 12980 KB | Correct answer: answer = 354997100800 |
165 | Correct | 516 ms | 8976 KB | Correct answer: answer = 257000 |
166 | Correct | 598 ms | 9676 KB | Correct answer: answer = 3765323 |
167 | Correct | 575 ms | 9492 KB | Correct answer: answer = 1525903 |
168 | Correct | 47 ms | 12672 KB | Correct answer: answer = 67618137730 |
169 | Correct | 60 ms | 12712 KB | Correct answer: answer = 12656680171 |
170 | Correct | 75 ms | 12712 KB | Correct answer: answer = 579831736 |
171 | Correct | 292 ms | 13488 KB | Correct answer: answer = 23605611 |
172 | Correct | 75 ms | 12724 KB | Correct answer: answer = 7052481200 |
173 | Correct | 138 ms | 12980 KB | Correct answer: answer = 1314039500 |
174 | Correct | 223 ms | 13348 KB | Correct answer: answer = 302484000 |
175 | Correct | 727 ms | 14512 KB | Correct answer: answer = 52348480 |