글 읽기 - 반례 좀 부탁드립니다.

jangmin0907 3년 전 0

계속 도전해보는데 34퍼에서 틀리네요

어디가 문제 부분인지 힌트 알려주시면 정말 감사하겠습니다!

#include<stdio.h>

int main()
{
	long long a, b, m , n;
	long long max=0, New, nmg, lcm;
	long long va1[2] = { 0,0 }, va2[2] = { 0,0 };

	scanf_s("%lld %lld", &a, &b);

	for (long long i = a; i <= b; i++)
	{
        //공약수 찾기
		if (i % a == 0 && b % i == 0)
		{
			while (1)
			{
				nmg = b - (b / i) * i;
				if (!nmg)
				{
					lcm = a * b / i, New = lcm + i;
                    //서로수 찾기
					if (New % 2 == 1)
					{
						if (!va1[0] && !va1[1])va1[0] = lcm, va1[1] = i, max = lcm + i;
						else if (max > New)max = New, va1[0] = lcm, va1[1] = i;
					}
					else 
					{
						if (!va2[0] && !va2[1])va2[0] = lcm, va2[1] = i, m = lcm + i;
						else if (m > New)m = New, va2[0] = lcm, va2[1] = i;
					}
					break;
				}
				b = i, i = nmg;
			}
		}
	}
	if(va1[1] && va1[0])printf("%lld %lld", va1[1], va1[0]);
	else printf("%lld %lld", va2[1], va2[0]);
}

sossont 2년 전 0

저도 계속 34퍼에서 틀리던데 혹시 해결하셨나요?

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

문제

문제

출처

ICPC

반례 좀 부탁드립니다.

jangmin0907 3년 전 0

sossont 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말