結果
問題 | 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 long const 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"; }