이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "scales.h"
#pragma GCC optimize("Ofast")
#define AquA cin.tie(0);ios_base::sync_with_stdio(0);
#define fs first
#define sc second
#define p_q priority_queue
using namespace std;
int dfs(vector<int>& x,int s);
map<vector<int>,array<int,4> > mp;
int po[7]={1,3,9,27,81,243,729};
vector<vector<int> > z;
int get(vector<int> g,int a,int b,int c,int t){
if(t==-1){
for(int i=0;i<6;i++){
if(g[i]==a || g[i]==b || g[i]==c){
return g[i];
}
}
}
else if(t==-3){
for(int i=5;i>=0;i--){
if(g[i]==a || g[i]==b || g[i]==c){
return g[i];
}
}
}
else if(t==-2){
int cnt=0;
for(int i=0;i<6;i++){
if(g[i]==a || g[i]==b || g[i]==c){
cnt++;
}
if(cnt==2){
return g[i];
}
}
}
else{
int cnt=0;
for(int i=0;i<6;i++){
if(g[i]==t){
cnt++;
}
if(cnt && (g[i]==a || g[i]==b || g[i]==c)){
return g[i];
}
}
return get(g,a,b,c,-1);
}
}
int fg(int a,int b,int c){
return getHeaviest(a+1,b+1,c+1)-1;
}
int fm(int a,int b,int c){
return getMedian(a+1,b+1,c+1)-1;
}
int fl(int a,int b,int c){
return getLightest(a+1,b+1,c+1)-1;
}
int nx(int a,int b,int c,int d){
return getNextLightest(a+1,b+1,c+1,d+1)-1;
}
int cal(vector<int>& x,int t,int i,int j,int k){
vector<int> b,c,d;
for(auto y:x){
auto h=z[y];
int a=get(h,i,j,k,t);
if(a==i){
b.push_back(h);
}
else if(a==j){
c.push_back(h);
}
else{
d.push_back(h);
}
}
if(dfs(b,s-1) && dfs(c,s-1) && dfs(d,s-1)){
return 1;
}
return 0;
}
int dfs(vector<int>& x,int s){
if(x.size()>po[s]){
return 1;
}
else if(mp.find(x)!=mp.end()){
if(mp[x][0]==-1){
return 0;
}
else{
return 1;
}
}
for(int i=0;i<4;i++){
for(int j=i+1;j<5;j++){
for(int k=j+1;k<6;k++){
for(int t=-3;t<6;t++){
if(t!=i && t!=j && t!=k){
if(cal(x,t,i,j,k)){
mp[x]={i,j,k,t};
return 1;
}
}
}
}
}
}
mp[x]={-1,-1,-1,-1};
return 0;
}
void init(int T){
vector<int> g(n);
iota(g.begin(),g.end(),0);
for(int i=0;i<720;i++){
z.push_back(g);
next_permutation(g.begin(),g.end());
}
vector<int> k(720);
iota(k.begin(),k.end(),0);
dfs(k,6);
}
void orderCoins(){
vector<int> g(720);
iota(g.begin(),g.end(),0);
while(g.size()>1){
auto h=mp[g];
vector<int> nw;
int y;
if(h[3]==-1){
y=fl(h[0],h[1],h[2]);
}
else if(h[3]==-2){
y=fm(h[0],h[1],h[2]);
}
else if(h[3]==-3){
y=fg(h[0],h[1],h[2]);
}
else{
y=nx(h[0],h[1],h[2],h[3]);
}
for(auto r:g){
if(get(z[r],h[0],h[1],h[2],h[3])==y){
nw.push_back(r);
}
}
g=nw;
}
answer(g);
}
컴파일 시 표준 에러 (stderr) 메시지
scales.cpp: In function 'int cal(std::vector<int>&, int, int, int, int)':
scales.cpp:71:26: error: no matching function for call to 'std::vector<int>::push_back(std::vector<int>&)'
71 | b.push_back(h);
| ^
In file included from /usr/include/c++/10/vector:67,
from /usr/include/c++/10/queue:61,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:86,
from scales.cpp:1:
/usr/include/c++/10/bits/stl_vector.h:1187:7: note: candidate: 'void std::vector<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::value_type = int]'
1187 | push_back(const value_type& __x)
| ^~~~~~~~~
/usr/include/c++/10/bits/stl_vector.h:1187:35: note: no known conversion for argument 1 from 'std::vector<int>' to 'const value_type&' {aka 'const int&'}
1187 | push_back(const value_type& __x)
| ~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/10/bits/stl_vector.h:1203:7: note: candidate: 'void std::vector<_Tp, _Alloc>::push_back(std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::value_type = int]'
1203 | push_back(value_type&& __x)
| ^~~~~~~~~
/usr/include/c++/10/bits/stl_vector.h:1203:30: note: no known conversion for argument 1 from 'std::vector<int>' to 'std::vector<int>::value_type&&' {aka 'int&&'}
1203 | push_back(value_type&& __x)
| ~~~~~~~~~~~~~^~~
scales.cpp:74:26: error: no matching function for call to 'std::vector<int>::push_back(std::vector<int>&)'
74 | c.push_back(h);
| ^
In file included from /usr/include/c++/10/vector:67,
from /usr/include/c++/10/queue:61,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:86,
from scales.cpp:1:
/usr/include/c++/10/bits/stl_vector.h:1187:7: note: candidate: 'void std::vector<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::value_type = int]'
1187 | push_back(const value_type& __x)
| ^~~~~~~~~
/usr/include/c++/10/bits/stl_vector.h:1187:35: note: no known conversion for argument 1 from 'std::vector<int>' to 'const value_type&' {aka 'const int&'}
1187 | push_back(const value_type& __x)
| ~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/10/bits/stl_vector.h:1203:7: note: candidate: 'void std::vector<_Tp, _Alloc>::push_back(std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::value_type = int]'
1203 | push_back(value_type&& __x)
| ^~~~~~~~~
/usr/include/c++/10/bits/stl_vector.h:1203:30: note: no known conversion for argument 1 from 'std::vector<int>' to 'std::vector<int>::value_type&&' {aka 'int&&'}
1203 | push_back(value_type&& __x)
| ~~~~~~~~~~~~~^~~
scales.cpp:77:26: error: no matching function for call to 'std::vector<int>::push_back(std::vector<int>&)'
77 | d.push_back(h);
| ^
In file included from /usr/include/c++/10/vector:67,
from /usr/include/c++/10/queue:61,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:86,
from scales.cpp:1:
/usr/include/c++/10/bits/stl_vector.h:1187:7: note: candidate: 'void std::vector<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::value_type = int]'
1187 | push_back(const value_type& __x)
| ^~~~~~~~~
/usr/include/c++/10/bits/stl_vector.h:1187:35: note: no known conversion for argument 1 from 'std::vector<int>' to 'const value_type&' {aka 'const int&'}
1187 | push_back(const value_type& __x)
| ~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/10/bits/stl_vector.h:1203:7: note: candidate: 'void std::vector<_Tp, _Alloc>::push_back(std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::value_type = int]'
1203 | push_back(value_type&& __x)
| ^~~~~~~~~
/usr/include/c++/10/bits/stl_vector.h:1203:30: note: no known conversion for argument 1 from 'std::vector<int>' to 'std::vector<int>::value_type&&' {aka 'int&&'}
1203 | push_back(value_type&& __x)
| ~~~~~~~~~~~~~^~~
scales.cpp:80:14: error: 's' was not declared in this scope
80 | if(dfs(b,s-1) && dfs(c,s-1) && dfs(d,s-1)){
| ^
scales.cpp: In function 'int dfs(std::vector<int>&, int)':
scales.cpp:86:16: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
86 | if(x.size()>po[s]){
| ~~~~~~~~^~~~~~
scales.cpp: In function 'void init(int)':
scales.cpp:115:19: error: 'n' was not declared in this scope
115 | vector<int> g(n);
| ^
scales.cpp:114:15: warning: unused parameter 'T' [-Wunused-parameter]
114 | void init(int T){
| ~~~~^
scales.cpp: In function 'void orderCoins()':
scales.cpp:151:12: error: cannot convert 'std::vector<int>' to 'int*'
151 | answer(g);
| ^
| |
| std::vector<int>
In file included from scales.cpp:2:
scales.h:10:17: note: initializing argument 1 of 'void answer(int*)'
10 | void answer(int W[]);
| ~~~~^~~
scales.cpp: In function 'int get(std::vector<int>, int, int, int, int)':
scales.cpp:52:1: warning: control reaches end of non-void function [-Wreturn-type]
52 | }
| ^