Submission #2150599
Source Code Expand
#include<bits/stdc++.h> using namespace std; using Int = __int128_t; Int abs128(Int val){return val<0?-val:val;} ostream &operator<<(ostream &os,Int val){ if(ostream::sentry(os)){ __uint128_t tmp=abs128(val); char buf[64]; char *d=end(buf); do{ --d; *d=char(tmp%10+'0'); tmp/=10; }while(tmp); if(val<0) *--d='-'; int len=end(buf)-d; if(os.rdbuf()->sputn(d,len)!=len){ os.setstate(ios_base::badbit); } } return os; } istream &operator>>(istream &is,Int &val){ string s; is>>s; val=0; for(int i=0;i<(int)s.size();i++) if(isdigit(s[i])) val=val*10+s[i]-'0'; if(s[0]=='-') val*=-1; return is; } //INSERT ABOVE HERE signed main(){ Int m,n; cin>>m>>n; map<Int,Int> dp[3]; function<Int(Int, Int)> dfs=[&](Int m,Int n){ if(dp[m].count(n)) return dp[m][n]; if(m==0) return dp[m][n]=n+1; if(n==0) return dp[m][n]=dfs(m-1,1); return dp[m][n]=dfs(m-1,dfs(m,n-1)); }; if(m<=2) cout<<dfs(m,n)<<endl; if(m==3) cout<<(1LL<<(n+3))-3<<endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - Wikipedia |
User | beet |
Language | C++14 (GCC 5.4.1) |
Score | 100 |
Code Size | 1109 Byte |
Status | AC |
Exec Time | 2 ms |
Memory | 256 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 100 / 100 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 99_generated_0, 99_generated_1, 99_generated_10, 99_generated_11, 99_generated_12, 99_generated_13, 99_generated_14, 99_generated_15, 99_generated_16, 99_generated_17, 99_generated_18, 99_generated_19, 99_generated_2, 99_generated_20, 99_generated_21, 99_generated_22, 99_generated_23, 99_generated_24, 99_generated_25, 99_generated_26, 99_generated_27, 99_generated_28, 99_generated_29, 99_generated_3, 99_generated_30, 99_generated_31, 99_generated_32, 99_generated_33, 99_generated_34, 99_generated_35, 99_generated_36, 99_generated_37, 99_generated_38, 99_generated_39, 99_generated_4, 99_generated_40, 99_generated_41, 99_generated_42, 99_generated_43, 99_generated_44, 99_generated_45, 99_generated_46, 99_generated_47, 99_generated_48, 99_generated_49, 99_generated_5, 99_generated_50, 99_generated_51, 99_generated_52, 99_generated_53, 99_generated_54, 99_generated_55, 99_generated_56, 99_generated_57, 99_generated_58, 99_generated_59, 99_generated_6, 99_generated_7, 99_generated_8, 99_generated_9 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
99_generated_0 | AC | 1 ms | 256 KB |
99_generated_1 | AC | 1 ms | 256 KB |
99_generated_10 | AC | 1 ms | 256 KB |
99_generated_11 | AC | 1 ms | 256 KB |
99_generated_12 | AC | 1 ms | 256 KB |
99_generated_13 | AC | 1 ms | 256 KB |
99_generated_14 | AC | 1 ms | 256 KB |
99_generated_15 | AC | 1 ms | 256 KB |
99_generated_16 | AC | 1 ms | 256 KB |
99_generated_17 | AC | 1 ms | 256 KB |
99_generated_18 | AC | 1 ms | 256 KB |
99_generated_19 | AC | 1 ms | 256 KB |
99_generated_2 | AC | 1 ms | 256 KB |
99_generated_20 | AC | 1 ms | 256 KB |
99_generated_21 | AC | 2 ms | 256 KB |
99_generated_22 | AC | 1 ms | 256 KB |
99_generated_23 | AC | 1 ms | 256 KB |
99_generated_24 | AC | 1 ms | 256 KB |
99_generated_25 | AC | 1 ms | 256 KB |
99_generated_26 | AC | 1 ms | 256 KB |
99_generated_27 | AC | 1 ms | 256 KB |
99_generated_28 | AC | 1 ms | 256 KB |
99_generated_29 | AC | 1 ms | 256 KB |
99_generated_3 | AC | 1 ms | 256 KB |
99_generated_30 | AC | 1 ms | 256 KB |
99_generated_31 | AC | 1 ms | 256 KB |
99_generated_32 | AC | 1 ms | 256 KB |
99_generated_33 | AC | 1 ms | 256 KB |
99_generated_34 | AC | 1 ms | 256 KB |
99_generated_35 | AC | 1 ms | 256 KB |
99_generated_36 | AC | 1 ms | 256 KB |
99_generated_37 | AC | 1 ms | 256 KB |
99_generated_38 | AC | 1 ms | 256 KB |
99_generated_39 | AC | 1 ms | 256 KB |
99_generated_4 | AC | 1 ms | 256 KB |
99_generated_40 | AC | 1 ms | 256 KB |
99_generated_41 | AC | 1 ms | 256 KB |
99_generated_42 | AC | 1 ms | 256 KB |
99_generated_43 | AC | 1 ms | 256 KB |
99_generated_44 | AC | 1 ms | 256 KB |
99_generated_45 | AC | 1 ms | 256 KB |
99_generated_46 | AC | 1 ms | 256 KB |
99_generated_47 | AC | 1 ms | 256 KB |
99_generated_48 | AC | 1 ms | 256 KB |
99_generated_49 | AC | 1 ms | 256 KB |
99_generated_5 | AC | 1 ms | 256 KB |
99_generated_50 | AC | 1 ms | 256 KB |
99_generated_51 | AC | 1 ms | 256 KB |
99_generated_52 | AC | 1 ms | 256 KB |
99_generated_53 | AC | 1 ms | 256 KB |
99_generated_54 | AC | 1 ms | 256 KB |
99_generated_55 | AC | 1 ms | 256 KB |
99_generated_56 | AC | 1 ms | 256 KB |
99_generated_57 | AC | 1 ms | 256 KB |
99_generated_58 | AC | 1 ms | 256 KB |
99_generated_59 | AC | 1 ms | 256 KB |
99_generated_6 | AC | 1 ms | 256 KB |
99_generated_7 | AC | 1 ms | 256 KB |
99_generated_8 | AC | 1 ms | 256 KB |
99_generated_9 | AC | 1 ms | 256 KB |