結果
問題 | No.1335 1337 |
ユーザー |
|
提出日時 | 2021-01-15 22:12:41 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,668 bytes |
コンパイル時間 | 3,992 ms |
コンパイル使用メモリ | 235,116 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-26 15:40:52 |
合計ジャッジ時間 | 4,439 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 14 |
ソースコード
//GIVE ME AC!!!!!!!!!!!!!!!!! #include<bits/stdc++.h> #include<atcoder/all> #define ll long long #define MOD 1000000007 #define rep(i,n) for(int i=0;i<n;i++) using namespace std; using namespace atcoder; //素数判定 O(√N) ll prime(ll num){ if (num < 2){ return 0; } else if (num == 2){ return 1; } else if (num % 2 == 0){ return 0; } double sqrtNum = sqrt(num); for (int i = 3; i <= sqrtNum; i += 2){ if (num % i == 0){ return 0; } } return 1; } //素因数分解(約数列挙) O(√N) vector<ll> divisor(ll n) { vector<long long> ret; for (long long i = 1; i * i <= n; i++) { if (n % i == 0) { ret.push_back(i); if (i * i != n) ret.push_back(n / i); } } sort(ret.begin(), ret.end()); return ret; } //約数個数 O(√N) ll divisor_num(ll a) { ll ans=1; for (int i = 2; i <= sqrt(a); i++) { int cnt = 0; while (a % i == 0) { cnt++; a /= i; } ans *= (cnt + 1); if (a == 1){ break; } } if (a != 1){ ans *= 2; } return ans; } //最大公約数 ll gcd(ll x,ll y){ if(x<y) swap(x,y); //xの方が常に大きい ll r; while(y>0){ r=x%y; x=y; y=r; } return x; } //最小公倍数 ll lcm(ll x,ll y){ return (ll)(x/gcd(x,y))*y; } int main(){ vector<char>a(10); rep(i,10){ cin>>a[i]; } string s; cin>>s; int n=s.size(); rep(i,n){ if((int)(s[i]-'0')>=0&&(int)(s[i]-'0')<10){ cout<<a[(int)(s[i]-'0')]; } else{ cout<<s[i]; } } cout<<endl; }