Submission #1353096

#	Time	Username	Problem	Language	Result	Execution time	Memory
1353096		lukaye_19	Art Collections (BOI22_art)	C++20	Compilation error	0 ms	0 KiB

art

#include "art.h"
#include <bits/stdc++.h>
using namespace std;

/*
vector <int> ans = {3,2,5,4,1,6,7,12,11,10,8,9};
vector <int> pos = {5,2,1,4,3,6,7,11,12,10,9,8};

int cnt=0;

void answer(vector <int> v){
    cout<<cnt<<"\n";
    if (v==ans){cout<<"YES";}
    else{for (auto x : v){cout<<x<<' ';}}
}

int publish(vector <int> v){
    cnt++;
    int n=v.size();
    int sm=0;
    for (int i=n-1; i>=1; i--){
        for (int j=i-1; j>=0; j--){
            if (pos[v[j]-1]>pos[v[i]-1]){sm++;}
        }
    }
    return sm;
}

vector<int>switchtwo(int a,int b,vector<int>c)
{
    if (a == b) return c;
    
    int i1,i2;
    
    int n = c.size();
    
    for (int i = 0; i < n; i++)
        if (c[i] == a) i1 = i;
        else if (c[i] == b) i2 = i;
    
    swap(c[i1],c[i2]);
    
    return c;
}
*/

void solve(int N)
{
    vector<int>c(N);
    
    for (int i = 1; i <= N; i++) c[i - 1] = i;
    
    int loop = N;
    
    while (loop--)
    {
        for (int i = 1; i <= N; i++)
        {
            int minsm = INT_MAX;
            vector<int>minc;
            
            for (int j = 1; j <= N; j++)
            {
                vector<int>newc = switchtwo(i,j,c);
                
                int cursm = publish(newc);
                
                if (cursm <= minsm) 
                {
                    minc = newc;
                    minsm = cursm;
                }
                
                if (!minsm) break;
            }
            
            c = minc;
            
            if (!minsm) break;
        }
    }
    
    answer(c);
    
    return;
}

int main()
{
    solve(12);
}

Compilation message (stderr)

art.cpp: In function 'void solve(int)':
art.cpp:64:35: error: 'switchtwo' was not declared in this scope
   64 |                 vector<int>newc = switchtwo(i,j,c);
      |                                   ^~~~~~~~~