글 읽기 - 18891번 반례있을까요ㅠ?

goseungduk 3년 전 0

예제는 잘 출력되는 것을 확인했으나 계속해서 틀렸습니다가 찍힙니다 ㅠㅠ
혹시 소스에서의 문제점 지적 혹은 반례 제시해주실 수 있으실까요??
//	정당마다 최종적으로 갖게되는 의석수
/*
	최종 의석수 = 지역구 의석 + 조정된 비례대표 의석 + 기존배분방식의 의석
*/
#include<string>
#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
class PARTY{
	public:
		string name;
		int region_people; // 지역구 의석 고정
		int proportion_people; // 비례대표 국회의원 투표수
		bool is_Access; // 의석할당정당 인지 아닌지
	// 여기까지 처음 입력값.
	// 다음부터 계산 값
		double first_getting; // 처음 비례대표 득표율
		double proportion_getting; //의석할당정당끼리의 비례대표 득표율
		double self_si; // 개별 정당의 연동배분의석수
		double self_ti; // 개별 정당의 기존배분의석수
		int chair_sum;
	
};
long long int ALL_PEOPLE;
int TEAM,REGION=253,PROPORTION=47;
vector<PARTY> party;
void check_Access(int independent,long long int not_include){ // 의석할당정당이 될 수 있는지 확인
	// 무소속과 무효표를 인자로 받아
	int sum_of_access=0;
	for(int i=0;i<party.size();i++){
		party[i].first_getting=(double)party[i].proportion_people/(double)(ALL_PEOPLE-not_include);
		//cout<<party[i].first_getting<<"\n";
		if(party[i].first_getting<0.03&&party[i].region_people<5)
			party[i].is_Access=false;
		else{
			party[i].is_Access=true;
			sum_of_access+=party[i].proportion_people;
		}
	}
	
	for(int i=0;i<party.size();i++){
		if(party[i].is_Access==true){
			party[i].proportion_getting=(double)party[i].proportion_people/(double)sum_of_access;
			//cout<<party[i].proportion_getting<<"\n";
		}
	}
}
void adjusted_distribution(int high_or_low,int dist_chair_sum){
	if(high_or_low==1){
		for(int i=0;i<party.size();i++){
			if(party[i].self_si!=0&&party[i].is_Access==true){
				party[i].self_si=((double)30*(double)party[i].self_si)/(double)dist_chair_sum;
				party[i].self_si=round(party[i].self_si);
				//cout<<party[i].self_si<<"\n";
			}
		}
	}
	else{
		for(int i=0;i<party.size();i++){
			if(party[i].self_si!=0&&party[i].is_Access==true){
				party[i].self_si=(double)party[i].self_si+(30-dist_chair_sum)*party[i].proportion_getting;
				party[i].self_si=round(party[i].self_si);
			}
		}
	}
}
void first_Distribution(int independent,int not_include){
	int R=independent;
	int distribution_sum=0;
	for(int i=0;i<party.size();i++){
		if(party[i].is_Access==false)
			R+=party[i].region_people;
	}
	for(int i=0;i<party.size();i++){
		if(party[i].is_Access==true){
			party[i].self_si=(((300-R)*party[i].proportion_getting)-party[i].region_people)/2;
			if(party[i].self_si<1)
				party[i].self_si=0;
			else
				party[i].self_si=round(party[i].self_si);
			//cout<<round(party[i].self_si)<<"\n";
			distribution_sum+=party[i].self_si;
		}
		else
			party[i].self_si=0;  // ******************
	}
	//cout<<distribution_sum<<"\n";
	if(distribution_sum==30)
		return;
	else if(distribution_sum>30)
		adjusted_distribution(1,distribution_sum);
	else
		adjusted_distribution(-1,distribution_sum);
	
}
void standard_Distribution(){
	for(int i=0;i<party.size();i++){
		if(party[i].is_Access==true){
			party[i].self_ti=round(17*party[i].proportion_getting);
		}
		else
			party[i].self_ti=0; // ******************
	}
}
void calc_chair_sum(){
	for(int i=0;i<party.size();i++){
		party[i].chair_sum=party[i].region_people+party[i].self_si+party[i].self_ti;
	}
}
bool compSeat(PARTY p1, PARTY p2){
	return p1.chair_sum>p2.chair_sum;
}
bool compName(PARTY p1, PARTY p2){
	if(p1.chair_sum!=p2.chair_sum)
		return false;
	else
		return p1.name<p2.name;
}
int main(){
	cin>>TEAM>>ALL_PEOPLE;
	int independent=REGION;
	long long int not_include=ALL_PEOPLE;
	for(int i=0;i<TEAM;i++){
		PARTY p;
		cin>>p.name>>p.region_people>>p.proportion_people;
		party.push_back(p);
		independent-=p.region_people; // 무소속 지역구당선인 수 뽑기
		not_include-=(long long int)p.proportion_people; // 비례득표율에 쓰일 무효표 계산.
	}
	check_Access(independent,not_include); //의석할당정당 구분 완료
	// 의석할당정당 득표율도 계산완료
	/*
		연동배분의석수 산정 시에 모든 의석할당정당의 연동배분의석합이 30 이면
		first_Distribution 함수에서 그 즉시 끝난다.
	*/
	first_Distribution(independent,not_include);
	// 연동형배분의석수 산정 완료 (si)
	standard_Distribution();
	// 기존배분의석수 산정 완료 (ti)
	calc_chair_sum();
	sort(party.begin(),party.end(),compSeat);
	sort(party.begin(),party.end(),compName);
	for(int i=0;i<party.size();i++)
		//<<" "<<party[i].region_people<<" "<<party[i].self_si<<" "<<party[i].self_ti<<" "
		cout<<party[i].name<<" "<<party[i].chair_sum<<"\n";
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

18891번 반례있을까요ㅠ?

goseungduk 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
