제출 #707472

#제출 시각아이디문제언어결과실행 시간메모리
707472josanneo22순열 (APIO22_perm)C++17
컴파일 에러
0 ms0 KiB
#include "perm.h" #include<bits/stdc++.h> std::vector<int> construct_permutation(long long k) { int pow = 0; while ((1ll << pow) <= k) pow++; pow--; int cnt = pow; vector<int> arr(pow, -1); for (int i = pow - 1; i >= 0; --i) { if (k & (1ll << i)) { arr[i] = pow++; } } vector<int> ret; for (int i = 0; i < arr.size(); ++i) { if (arr[i] != -1) ret.push_back(arr[i]); ret.push_back(i); } return ret; }

컴파일 시 표준 에러 (stderr) 메시지

perm.cpp: In function 'std::vector<int> construct_permutation(long long int)':
perm.cpp:9:2: error: 'vector' was not declared in this scope
    9 |  vector<int> arr(pow, -1);
      |  ^~~~~~
perm.cpp:9:2: note: suggested alternatives:
In file included from /usr/include/c++/10/vector:67,
                 from perm.h:1,
                 from perm.cpp:1:
/usr/include/c++/10/bits/stl_vector.h:389:11: note:   'std::vector'
  389 |     class vector : protected _Vector_base<_Tp, _Alloc>
      |           ^~~~~~
In file included from perm.h:1,
                 from perm.cpp:1:
/usr/include/c++/10/vector:86:13: note:   'std::pmr::vector'
   86 |       using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
      |             ^~~~~~
perm.cpp:9:9: error: expected primary-expression before 'int'
    9 |  vector<int> arr(pow, -1);
      |         ^~~
perm.cpp:12:4: error: 'arr' was not declared in this scope
   12 |    arr[i] = pow++;
      |    ^~~
perm.cpp:16:9: error: expected primary-expression before 'int'
   16 |  vector<int> ret;
      |         ^~~
perm.cpp:17:22: error: 'arr' was not declared in this scope
   17 |  for (int i = 0; i < arr.size(); ++i) {
      |                      ^~~
perm.cpp:18:21: error: 'ret' was not declared in this scope
   18 |   if (arr[i] != -1) ret.push_back(arr[i]);
      |                     ^~~
perm.cpp:19:3: error: 'ret' was not declared in this scope
   19 |   ret.push_back(i);
      |   ^~~
perm.cpp:21:9: error: 'ret' was not declared in this scope
   21 |  return ret;
      |         ^~~
perm.cpp:8:6: warning: unused variable 'cnt' [-Wunused-variable]
    8 |  int cnt = pow;
      |      ^~~