글 읽기 - 어디가 틀렸을까요? ㅠ

p_ce1052 3년 전 0

6인 색종이부터 내려오면서 계산했는데... 어디가틀렸는지 모르겠습니다.

#include<iostream>
using namespace std;
long long paper[7];
void pile(int len,long long num){
	if(num==0) return;
	if(len==2){//2일 때 
		if(paper[2]<=num){
			num-=paper[2];
			paper[2]=0;
			paper[1]-=num*4;
		}
		else{
			paper[2]-=num;
		} 
	}
	else{//3일 때 
		if(paper[2]<=num){
			paper[1]-=paper[2]*5;
			num-=paper[2];
			paper[2]=0;
			paper[1]-=num*9;
		}
		else{
			paper[2]-=num;
			paper[1]-=num*5;
		}
	}
}
int main(){
	for(int i=1; i<=6; i++) cin>>paper[i];
	long long total=0;
	if(paper[6]>0) total+=paper[6];
	//cout<<total<<'\n';
	if(paper[5]>0){
		total+=paper[5];
		paper[1]-=paper[5]*11;
	}
	//cout<<total<<'\n';
	if(paper[4]>0){
		total+=paper[4];
		pile(2,5*paper[4]);
	}
	//cout<<total<<'\n';
	if(paper[3]>0){
		total+=paper[3]/4;
		paper[3]%=4;
		if(paper[3]>0){
			total++;
			pile(3,4-paper[3]);
		}
	}
	//cout<<total<<'\n';
	if(paper[2]>0){
		total+=paper[2]/9;
		paper[2]%=9;
		if(paper[2]>0){
			total++;
			pile(2,9-paper[2]);
		}
	}
	//cout<<total<<'\n';
	if(paper[1]>0){
		total+=paper[1]/36;
		paper[1]%=36;
		if(paper[1]>0) total++;
	}
	cout<<total;
}

juny2 1년 전 0

크기가 3과 2일때의 종이에서 나며지가 0이 아닐 때 돌아가는 pile 함수에서 반례가 발생하네요.

input:

anser: 1

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디가 틀렸을까요? ㅠ

p_ce1052 3년 전 0

juny2 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말