結果
問題 | No.1335 1337 |
ユーザー |
|
提出日時 | 2021-01-15 22:02:21 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,691 bytes |
コンパイル時間 | 1,544 ms |
コンパイル使用メモリ | 165,636 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-26 14:44:00 |
合計ジャッジ時間 | 2,483 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 14 |
ソースコード
#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn = 2e5+5;//char c[1001][1001];//ll numberofPaths(ll a,ll b,ll l,ll r){// if(a>l||b>r)return 0;// if((a==l-1&&b==r)||(a==l&&b==r-1)){// return 1;// }// if(c[a+1][b]=='r'&&c[a][b+1]!='r')return numberofPaths(a,b+1,l,r)%1000000007;// if(c[a+1][b]!='r'&&c[a][b+1]=='r')return numberofPaths(a+1,b,l,r)%1000000007;// if(c[a+1][b]=='r'&&c[a][b+1]=='r')return 0;// return (numberofPaths(a+1,b,l,r)+numberofPaths(a,b+1,l,r))%1000000007;//}//ll maxFruit(ll a,ll b,ll l,ll r){// if(a>l||b>r)return 0;// if(a==l&&l==r)return 0;// if(c[a+1][b]=='f'&&c[a][b+1]!='f')return max(maxFruit(a+1,b,l,r)+1,maxFruit(a,b+1,l,r));// if(c[a+1][b]!='f'&&c[a][b+1]=='f')return max(maxFruit(a+1,b,l,r),maxFruit(a,b+1,l,r)+1);// if(c[a+1][b]=='f'&&c[a][b+1]=='f')return max(1+maxFruit(a+1,b,l,r),1+maxFruit(a,b+1,l,r));// return max(maxFruit(a+1,b,l,r),maxFruit(a,b+1,l,r));//}//ll finalnumberofPaths(ll a,ll b,ll l,ll r,ll x){// if(maxFruit(a+1,b,l,r)==x);//}//int main(){// ios::sync_with_stdio(false);// cin.tie(nullptr);// int t;cin>>t;// while(t--){// ll n;cin>>n;// for(int i=0;i<n;i++){// for(int j=0;j<n;j++){// cin>>c[i][j];// }// }// ll ans=numberofPaths(0,0,n-1,n-1);// if(ans)cout<<maxFruit(0,0,n-1,n-1)<<" "<<ans<<"\n";// else cout<<"-1\n";// }//}int main(){string s,t;cin>>s>>t;for(int i=0;i<t.length();i++){if(t[i]-'a'<26&&t[i]-'a'>=0){cout<<t[i];}else cout<<s[t[i]-'0'];}cout<<"\n";}