제출 #724856

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
724856		Batorgil952	순열 (APIO22_perm)	C++17	컴파일 에러	0 ms	0 KiB

perm

#include "perm.h"

std::vector<int> construct_permutation(long long k)
{
	long long p=2, s=1, r=0;
	while(k>p){
		p*=2;
		s++;
	}
	s--;
	vector< int > v;
	long long a[100], dp[100];
	while(r==0){
		v.clear();
		a[0]=0;
		for(long long i=0; i<s; i++){
			a[i+1]=i;
		}
		long long ind=0;
		do{
			for(long long i=0; i<=s; i++){
				dp[i]=0;
			}
			long long ss=0;
			dp[0]=1;
			for(long long i=1; i<=s; i++){
				for(long long j=0; j<=i-1; j++){
					if(a[j]<=a[i]) dp[i]+=dp[j];
				}
			}
			for(long long i=0; i<=s; i++){
				ss+=dp[i];
			}
			if(ss==k){
				ind++;
				break;
			}
		}while(next_permutation(a+1, a+s+1));
		if(ind==0) s++;
		else{
			r++;
		}
	}
	for(long long i=1; i<=s; i++){
		v.push_back(a[i]);
	}
	return v;
}

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

perm.cpp: In function 'std::vector<int> construct_permutation(long long int)':
perm.cpp:11:2: error: 'vector' was not declared in this scope
   11 |  vector< int > v;
      |  ^~~~~~
perm.cpp:11: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:11:10: error: expected primary-expression before 'int'
   11 |  vector< int > v;
      |          ^~~
perm.cpp:14:3: error: 'v' was not declared in this scope
   14 |   v.clear();
      |   ^
perm.cpp:38:10: error: 'next_permutation' was not declared in this scope; did you mean 'construct_permutation'?
   38 |   }while(next_permutation(a+1, a+s+1));
      |          ^~~~~~~~~~~~~~~~
      |          construct_permutation
perm.cpp:45:3: error: 'v' was not declared in this scope
   45 |   v.push_back(a[i]);
      |   ^
perm.cpp:47:9: error: 'v' was not declared in this scope
   47 |  return v;
      |         ^