글 읽기 - 틀린 부분 잡아주시면 감사하겠습니다..

songjuh 7년 전 0

반례가 어떤게 있는지 잘 모르겠습니다...

#include<iostream>
using namespace std;
int main()
{
	int n, m;
	cin >> n >> m;
	//n소시지 m평론가
	while (1)
	{
		if (n > m)
			n -= m;
		if (n <= m)
			break;
	}
	int res = 0;
	int total = 0;
	int cal = 0;
	if (m%n == 0)
	{
		cal = m / n;
		total += (cal - 1)*n;
	}
	else
	{
		cal = m / n;
		total += cal*n;
	}
	res = m%n;
	if (res != 0)
	{
		int t_res=0;
		t_res = n%res;
		if (t_res != 0)
		{
			res= res/t_res-1;
			total += res;
			cout << total;
		}
		else 
		{
			total += t_res;
			cout << total;
		}
	}
	else
	{
		total += res;
		cout << total;
	}
}

topology 7년 전 0

대표적인 반례를 하나 알려드리자면, m=5, n=8일때네요.

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

문제

문제

출처

ICPC

틀린 부분 잡아주시면 감사하겠습니다..

songjuh 7년 전 0

topology 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말