結果
問題 |
No.123 カードシャッフル
|
ユーザー |
|
提出日時 | 2018-04-16 02:54:14 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 20 ms / 5,000 ms |
コード長 | 1,497 bytes |
コンパイル時間 | 1,930 ms |
コンパイル使用メモリ | 181,308 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-27 03:03:05 |
合計ジャッジ時間 | 2,612 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 10 |
ソースコード
#include <bits/stdc++.h> using namespace std; struct cww{cww(){ios::sync_with_stdio(false);cin.tie(0);}}star; #define all(c) (c).begin(), (c).end() #define rall(c) (c).rbegin(), (c).rend() #define vv(type, c, m, n, i) vector<vector<type>> c(m, vector<type>(n, i)) #define rep(i,a,n) for(int i=(a), i##_len=(n); i<i##_len; ++i) #define rrep(i,a,n) for(int i=(a), i##_len=(n); i>i##_len; --i) #define len(x) ((int)(x).size()) #define mp make_pair #define eb emplace_back #define em emplace #define fi first #define se second #define get(a, i) get<i>(a) #define mt make_tuple #define mine min_element #define maxe max_element #define sum(a, b) accumulate(a, b) #define chmax(a,b) if(a<b)a=b #define chmin(a,b) if(a>b)a=b #define print(t) cout << (t) << "\n"; #define printk(v) rep(i, 0, len(v) - 1) { cout << v[i] << " "; } cout << v.back() << endl; typedef long long ll; typedef long double ld; typedef vector<int> vi; typedef vector<double> vd; typedef vector<long long> vll; typedef vector<string> vs; typedef vector<bool> vb; typedef pair<int, int> pii; const constexpr ll mod = 1000000007; int main() { string s = string("0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"); map<char, int> mci; map<int, char> mic; int k = 0; for (char c: s) { mci[c] = k; mic[k++] = c; } int n, m; cin >> n >> m; string card = s.substr(1, n); int a; rep(i, 0, m) { cin >> a; --a; card = card[a] + card.substr(0, a) + card.substr(a + 1, n); } print(mci[card[0]]); return 0; }