結果

問題 No.123 カードシャッフル
ユーザー imulan
提出日時 2016-01-20 17:11:46
言語 C++11
(gcc 4.8.5)
結果
AC  
実行時間 14 ms
コード長 850 Byte
コンパイル時間 473 ms
使用メモリ 1,532 KB
最終ジャッジ日時 2019-06-05 11:32:09

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample1.txt AC 3 ms
1,528 KB
sample2.txt AC 4 ms
1,524 KB
sample3.txt AC 3 ms
1,524 KB
sample4.txt AC 3 ms
1,528 KB
test1.txt AC 3 ms
1,524 KB
test2.txt AC 4 ms
1,524 KB
test3.txt AC 2 ms
1,524 KB
test4.txt AC 4 ms
1,524 KB
test5.txt AC 3 ms
1,528 KB
test6.txt AC 3 ms
1,528 KB
test7.txt AC 10 ms
1,524 KB
test8.txt AC 13 ms
1,532 KB
test9.txt AC 14 ms
1,528 KB
test10.txt AC 13 ms
1,528 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <iostream>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <algorithm>
#include <set>
#include <sstream>
#include <utility>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cctype>
#include <climits>
using namespace std;

typedef long long ll;
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define REP(i,n) for(int i=0;i<(n);++i)
#define foreach(itr,c) for(__typeof(c.begin()) itr=c.begin(); itr!=c.end(); itr++)

int main(int argc, char const *argv[]) {
  int n,m;
  cin >>n >>m;
  std::vector<int> c(n+1);
  REP(i,n+1) c[i]=i;
  REP(i,m){
    int a;
    scanf(" %d",&a);

    int v=c[a];
    for(int j=a; j>1; --j) c[j]=c[j-1];
    c[1]=v;

    /*
    REP(j,n+1) printf("%d ", c[j]);
    printf("\n");
    */
  }
  std::cout << c[1] << std::endl;
  return 0;
}
0