Submission #1215755

#TimeUsernameProblemLanguageResultExecution timeMemory
1215755szz0liArranging Shoes (IOI19_shoes)C++20
Compilation error
0 ms0 KiB
#include "shoes.h"
#include <bits/stdc++.h>
using namespace std;

long long count_swaps(vector<int> s) {
	int ans=INT_MAX;
	int n=s.size()/2;
	vector<int> szamok;
	for(int i=0;i<2*n;i++){
		szamok.push_back(s[i]);
	}
	sort(szamok.begin(), szamok.end());
	vector<int> perm(n);
	for(int i=0;i<n;i++){
		perm[i]=abs(szamok[i]);
	}
	reverse(perm.begin(), perm.end());
	do{
		int cnt=0;
		vector<int> helyes(2*n), copi=s;
		for(int i=0;i<n;i++){
			helyes[2*i]=-1*perm[i];
			helyes[2*i+1]=perm[i];
		}
		for(int i=0;i<2*n){
			for(int j=i;j<2*n){
				if(copi[j]==helyes[i]){
					while(j!=i){
						swap(copi[j], copi[j-1]);
						j--;
						cnt++;
					}
				}
			}
		}
		ans=min(ans, cnt);
	}
	while(next_permutation(perm.begin(), perm.end())){
		int cnt=0;
		vector<int> helyes(2*n), copi=s;
		for(int i=0;i<n;i++){
			helyes[2*i]=-1*perm[i];
			helyes[2*i+1]=perm[i];
		}
		for(int i=0;i<2*n){
			for(int j=i;j<2*n){
				if(copi[j]==helyes[i]){
					while(j!=i){
						swap(copi[j], copi[j-1]);
						j--;
						cnt++;
					}
				}
			}
		}
		ans=min(ans, cnt);
	}
	return ans;

}

Compilation message (stderr)

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:25:34: error: expected ';' before ')' token
   25 |                 for(int i=0;i<2*n){
      |                                  ^
      |                                  ;
shoes.cpp:26:42: error: expected ';' before ')' token
   26 |                         for(int j=i;j<2*n){
      |                                          ^
      |                                          ;
shoes.cpp:38:58: error: expected ';' before '{' token
   38 |         while(next_permutation(perm.begin(), perm.end())){
      |                                                          ^
      |                                                          ;
shoes.cpp:45:34: error: expected ';' before ')' token
   45 |                 for(int i=0;i<2*n){
      |                                  ^
      |                                  ;
shoes.cpp:46:42: error: expected ';' before ')' token
   46 |                         for(int j=i;j<2*n){
      |                                          ^
      |                                          ;