답안 #995158

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
995158	2024-06-08T14:17:33 Z	emptypringlescan	버섯 세기 (IOI20_mushrooms)	C++17	컴파일 오류	0 ms	0 KB

mushrooms

#include "mushrooms.h"
#include "stub.cpp"
#include <bits/stdc++.h>
using namespace std;
int count_mushrooms(int n){
	mt19937 rng(177013);
	int perm[n];
	for(int i=0; i<n; i++) perm[i]=i;
	shuffle(perm+1,perm+n,rng);
	vector<int> r,b;
	r.push_back(0);
	int cur=1,ans=1;
	while(cur<n){
		if(r.size()>=b.size()){
			vector<int> test;
			for(int i=0; i<(int)r.size(); i++){
				if(cur+i>=n) break;
				test.push_back(perm[cur+i]);
				test.push_back(r[i]);
			}
			int x=use_machine(test);
			ans+=(int)test.size()/2-(x+1)/2;
			if(x%2) b.push_back(perm[cur]);
			else r.push_back(perm[cur]);
			cur+=(int)test.size()/2;
		}
		else{
			vector<int> test;
			for(int i=0; i<(int)b.size(); i++){
				if(cur+i>=n) break;
				test.push_back(perm[cur+i]);
				test.push_back(b[i]);
			}
			int x=use_machine(test);
			ans+=(x+1)/2;
			if(x%2) r.push_back(perm[cur]);
			else b.push_back(perm[cur]);
			cur+=(int)test.size()/2;
		}
	}
	
	return ans;
}

Compilation message

/usr/bin/ld: /tmp/cckXpVYG.o: in function `use_machine(std::vector<int, std::allocator<int> >)':
stub.cpp:(.text+0x150): multiple definition of `use_machine(std::vector<int, std::allocator<int> >)'; /tmp/cc5wYckK.o:mushrooms.cpp:(.text+0x150): first defined here
/usr/bin/ld: /tmp/cckXpVYG.o: in function `main':
stub.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/cc5wYckK.o:mushrooms.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status