結果
問題 | No.123 カードシャッフル |
ユーザー |
![]() |
提出日時 | 2015-01-11 23:23:46 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 22 ms / 5,000 ms |
コード長 | 1,356 bytes |
コンパイル時間 | 1,100 ms |
コンパイル使用メモリ | 76,920 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-13 04:08:27 |
合計ジャッジ時間 | 1,618 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 10 |
ソースコード
#define _CRT_SECURE_NO_WARNINGS#include <deque>#include <iostream>#include <cstdio>#include <cstring>#include <ctime>#include <string>#include <vector>#include <algorithm>#include <cmath>#include <sstream>#include <utility>using namespace std;typedef long long ll;typedef vector<int> vi;typedef vector<vi> vvi;typedef pair<int,int> pii;#define all(c) (c).begin(), (c).end()#define loop(i,a,b) for(ll i=a; i<ll(b); i++)#define rep(i,b) loop(i,0,b)#define each(e,c) for(auto&e:c)#define pb push_back#define eb emplace_back#define mp make_pair#define mt make_tuple#define lb lower_bound#define ub upper_bound#ifdef DEBUG#define dump(...) (cerr<<#__VA_ARGS__<<" = "<<(DUMP(),__VA_ARGS__).str()<<" ["<<__LINE__<<"]"<<endl)struct DUMP:ostringstream{template<class T>DUMP &operator,(const T&t){if(this->tellp())*this<<", ";*this<<t;return *this;}};#else#define dump(...)#endiftemplate<class T> ostream& operator<<(ostream& os, vector<T> const& v){rep(i,v.size()) os << v[i] << (i+1==v.size()?"":" ");return os;}int main(){int n;while(cin>>n && n){deque<int> a(n); rep(i,n) a[i] = i+1;int m; cin >> m;rep(i,m){int x; cin >> x;int t = a[x-1];a.erase(a.begin()+x-1);a.push_front(t);}cout << a[0] << endl;}}