AtCoder Beginner Contest 013

Submission #6904040

Source codeソースコード

#include <algorithm>
#include <iostream>
#include <vector>
#include <string>
#include <cmath>
using namespace std;

vector<int> get_binary_number(int n){
  vector<int> b;
  while(n != 0){
    b.emplace_back(n%2);
    n /=2;
  }
  return b;
}


int main() {
//  int n = 256;
//  while(n != 0){
//    cout << n%2 << endl;
//    n /=2;
//  }


  // 入力
  int lim = 33;
  long long N, M, D;
  cin >> N >> M >> D;

  //
  vector<int> a(M);
  for (int i = 0; i < M; ++i) {
    cin >> a[i];
    a[i]--;
  }

  //
  int results[lim][N];
  for (int i = 0; i < N; ++i) {
    results[0][i] = i;
  }
  for (int i = M-1; i >= 0; i--) {
    swap(results[0][a[i]], results[0][a[i]+1]);
  }
//  for (int i = 0; i < N; ++i) {
//    cout << results[0][i]+1 << endl;
//  }
//  cout << "-- -- " << endl;




  // ダブリング
  for (int i = 1; i < lim; ++i) {
    for (int j = 0; j < N; ++j) {
      int k = results[i-1][j];
      results[i][j] = results[i-1][k];
//      cout << results[i][j] << endl;
    }
  }

  //
  vector<int> ans(N);
  for (int i = 0; i < N; ++i) {
    ans[i] = i;
  }

  vector<int> b = get_binary_number(D);
  for (int i = 0; i < b.size(); ++i) {
    if(b[i] == 0) continue;
//    printf("i: %d\n", i);
    for (int j = 0; j < N; ++j) {
      ans[j] = results[i][ans[j]];
    }
  }

  for (int a: ans) {
    cout << a+1 << endl;
  }

  return 0;
}


Submission

Task問題 D - 阿弥陀
User nameユーザ名 moono08
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 100
Source lengthソースコード長 1449 Byte
File nameファイル名
Exec time実行時間 219 ms
Memory usageメモリ使用量 14976 KB

Test case

Set

Set name Score得点 / Max score Cases
Subtask1 10 / 10 sample_1.txt,01_i.txt,01_random01.txt,01_random02.txt,01_random03.txt,01_random04.txt,01_random05.txt,01_random06.txt,01_random07.txt
Subtask2 20 / 20 sample_1.txt,sample_2.txt,sample_3.txt,02_i.txt,02_p.txt,02_random01.txt,02_random02.txt,02_random03.txt,02_random04.txt,02_random05.txt,02_random06.txt,02_random07.txt,02_random08.txt,02_rp01.txt,02_rp02.txt,02_rp03.txt,02_rp04.txt,02_rp05.txt
Subtask3 20 / 20 sample_1.txt,sample_2.txt,03_i.txt,03_random01.txt,03_random02.txt,03_random03.txt,03_random04.txt,03_random05.txt,03_random06.txt,03_random07.txt,03_random08.txt,03_random09.txt,03_random10.txt,03_random11.txt,03_random12.txt,03_random13.txt,03_random14.txt,03_random15.txt
Subtask4 50 / 50 sample_1.txt,sample_2.txt,sample_3.txt,04_i.txt,04_p1.txt,04_p2.txt,04_random01.txt,04_random02.txt,04_random03.txt,04_random04.txt,04_random05.txt,04_random06.txt,04_random07.txt,04_random08.txt,04_random09.txt,04_random10.txt,04_random11.txt,04_random12.txt,04_random13.txt,04_rp01.txt,04_rp02.txt,04_rp03.txt,04_rp04.txt,04_rp05.txt,04_rp06.txt,04_rp07.txt,04_rp08.txt,04_rp09.txt,04_rp10.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
01_i.txt AC 217 ms 14848 KB
01_random01.txt AC 1 ms 256 KB
01_random02.txt AC 1 ms 256 KB
01_random03.txt AC 1 ms 256 KB
01_random04.txt AC 8 ms 640 KB
01_random05.txt AC 167 ms 14336 KB
01_random06.txt AC 202 ms 14720 KB
01_random07.txt AC 214 ms 14848 KB
02_i.txt AC 3 ms 384 KB
02_p.txt AC 3 ms 384 KB
02_random01.txt AC 1 ms 256 KB
02_random02.txt AC 1 ms 256 KB
02_random03.txt AC 3 ms 384 KB
02_random04.txt AC 3 ms 384 KB
02_random05.txt AC 7 ms 512 KB
02_random06.txt AC 24 ms 768 KB
02_random07.txt AC 45 ms 1152 KB
02_random08.txt AC 45 ms 1152 KB
02_rp01.txt AC 3 ms 384 KB
02_rp02.txt AC 3 ms 384 KB
02_rp03.txt AC 3 ms 384 KB
02_rp04.txt AC 3 ms 384 KB
02_rp05.txt AC 3 ms 384 KB
03_i.txt AC 1 ms 256 KB
03_random01.txt AC 4 ms 256 KB
03_random02.txt AC 31 ms 1024 KB
03_random03.txt AC 26 ms 896 KB
03_random04.txt AC 26 ms 896 KB
03_random05.txt AC 6 ms 384 KB
03_random06.txt AC 5 ms 384 KB
03_random07.txt AC 8 ms 384 KB
03_random08.txt AC 2 ms 256 KB
03_random09.txt AC 10 ms 512 KB
03_random10.txt AC 17 ms 640 KB
03_random11.txt AC 29 ms 1024 KB
03_random12.txt AC 31 ms 1024 KB
03_random13.txt AC 24 ms 768 KB
03_random14.txt AC 19 ms 768 KB
03_random15.txt AC 8 ms 384 KB
04_i.txt AC 219 ms 14848 KB
04_p1.txt AC 190 ms 14464 KB
04_p2.txt AC 151 ms 11648 KB
04_random01.txt AC 119 ms 8320 KB
04_random02.txt AC 84 ms 6528 KB
04_random03.txt AC 43 ms 2048 KB
04_random04.txt AC 61 ms 2176 KB
04_random05.txt AC 61 ms 2688 KB
04_random06.txt AC 120 ms 8960 KB
04_random07.txt AC 112 ms 5888 KB
04_random08.txt AC 93 ms 4992 KB
04_random09.txt AC 79 ms 3328 KB
04_random10.txt AC 115 ms 8832 KB
04_random11.txt AC 214 ms 14976 KB
04_random12.txt AC 217 ms 14848 KB
04_random13.txt AC 218 ms 14848 KB
04_rp01.txt AC 186 ms 14464 KB
04_rp02.txt AC 186 ms 14464 KB
04_rp03.txt AC 186 ms 14464 KB
04_rp04.txt AC 187 ms 14464 KB
04_rp05.txt AC 186 ms 14464 KB
04_rp06.txt AC 190 ms 14464 KB
04_rp07.txt AC 189 ms 14464 KB
04_rp08.txt AC 194 ms 14464 KB
04_rp09.txt AC 187 ms 14464 KB
04_rp10.txt AC 186 ms 14464 KB
sample_1.txt AC 1 ms 256 KB
sample_2.txt AC 1 ms 256 KB
sample_3.txt AC 1 ms 256 KB