글 읽기 - 1057 토너먼트 문제 질문입니다.

cfc5894 4년 전 0

반례를 찾으려해도 못찾겠습니다.. 어디서 잘못된걸까요?? 틀렸습니다 라고 나옵니다.

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<stdlib.h>

int main(void)
{
	int max,half,k=2;
	int a, b,count=1;
	scanf("%d %d %d", &max,&a,&b);

	// max의 다음 2의 제곱수 k를 구하는 과정.
	while (max > k)
	{
		k *= 2;
		count++;
	}

	half = k / 2;
	while (k > 3)
	{
		half = half / 2;
		k = k/2;
		
		if ((k >= a && k < b)|| (k < a && k >= b))
		{
			break;
		}
		else if (k < a && k < b)
            // 만약 두 a,b 모두 비교하는 k보다 값이 크다면 k의 값을 증가시키는 과정
		{
			k = 2*(half + k);
		}

		if (count == 1)
		{
			break;
		}
		count--;
	}
	printf("%d", count);
}

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

문제

문제

출처

ICPC

1057 토너먼트 문제 질문입니다.

cfc5894 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말