글 읽기 - 어디가 틀렸는지 알려주세요

js2002 4년 전 0

조합으로 했는데 왜 안될까요...

#include <iostream>
using namespace std;

int bridge(int n, int m)
{
	int cache[31][2] = {0};
	int h = 0;
	
	while(true)
	{
		cache[h][0] = n;
		cache[h][1] = m;
		h++;
		if(m==1||n==1)
			break;
		m--;
		n--;
	}
	
	for(int i=0;i<h;i++)
	{
		for(int j=0;j<h;j++)
		{
			if(cache[i][0] > cache[j][1])
			{
				if(cache[i][0]%cache[j][1] == 0)
				{
					cache[i][0] = cache[i][0]/cache[j][1];
					cache[j][1] = 1;
				}
			}
			else
			{
				if(cache[j][1]%cache[i][0] == 0)
				{
					cache[j][1] = cache[j][1]/cache[i][0];
					cache[i][0] = 1;
				}
			}
		}
	}
	
	int g;
	if(n>m)
		g = 0;
	else
		g = 1;
	long long sum = 1;
	for(int i=0;i<h;i++)
		sum = sum*cache[i][g];
	
	return sum;
}

int main()
{
	int t;
	scanf("%d",&t);
	int n, m;
	long long* out = new long long[t];
	for(int i=0;i<t;i++)
	{
		scanf("%d %d", &n, &m);
		out[i] = bridge(n, m);
	}
	
	for(int i=0;i<t;i++)
		printf("%d\n",out[i]);
	
	delete[] out;
	return 0;
}

jaehoo1 4년 전 0

https://ideone.com/INcDW1

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

문제

문제

출처

ICPC

어디가 틀렸는지 알려주세요

js2002 4년 전 0

jaehoo1 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말