結果
問題 | No.123 カードシャッフル |
ユーザー |
|
提出日時 | 2020-08-10 13:13:01 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 11 ms / 5,000 ms |
コード長 | 966 bytes |
コンパイル時間 | 2,296 ms |
コンパイル使用メモリ | 193,596 KB |
最終ジャッジ日時 | 2025-01-12 19:39:37 |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 10 |
ソースコード
#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef vector<ll> vll;typedef vector<vll> vvll;typedef pair<ll,ll> P;typedef string str;typedef vector<P> vp;typedef vector<string> vs;typedef vector<bool> vb;const ll mod=1e9;const ll inf=1e16;#define rep(i,m,n) for(ll i=m;i<n;i++)#define repr(i,m,n) for(ll i=m-1;i>=n;i--)#define fi first#define se second#define chmax(x,y) x=max(x,y)#define chmin(x,y) x=min(x,y)#define eb(x) emplace_back(x)#define pb(x) pop_back(x)#define all(x) x.begin(),x.end()#define allr(x) x.rbegin(),x.rend()#define sum(x) accumulate(all(x),0)#define pc(x) __builtin_popcount(x)#define gll greater<ll>()void solve(){ll n,m;cin >> n >> m;vll a(n);rep(i,0,n) a[i]=i+1;while(m--){ll b;cin >> b;b--;ll tmp=a[b];repr(i,b+1,1) a[i]=a[i-1];a[0]=tmp;}cout << a[0] << endl;}int main(){cin.tie(nullptr);ios::sync_with_stdio(false);solve();}