글 읽기 - 다고려했다고 생각하는데 반례를 못찾겠네요..

dudxksdl11 6년 전 0

잘못된부분이나 반례가 있을까요??

#include<stdio.h>

int main(){
	long long n,count=0,a,b;
	
	scanf("%lld",&n);
	
	while(n>1)
	{
		if(n%3==0){
			n/=3;
			count++;	
		}
		else if(n%2==0){
			if(n>3&&(n-1)%3==0){
				a=(n-1)/3;
				if((n/2)%2==0)
					b=n/4;
				else
					b=n/2-1;
				if(a<b)
					n=a;
				else
					n=b;
				count+=2;
			}
			else{
				n/=2;
				count++;
			}
		}
		else{
			n-=1;
			count++;
		}
	}
	printf("%lld",count);
}

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

문제

문제

출처

ICPC

다고려했다고 생각하는데 반례를 못찾겠네요..

dudxksdl11 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말