글 읽기 - 2168 질문드려요~

algospot 8년 전 0

x,y 제한이 10억이니

단일 for문으로도 10초가 걸리네요

분할정복을 하자니 max(x,y)가 짝수일때만 가능하고 홀수 일때는 반반이 아니니..

어떤 방법이 있을까요?

#include <stdio.h>
int N,M;
int calc() {
	int i,cnt=0;
	long long int ty=1,tx=1;
	for(i=1;i<=M;i++) {
		tx=i;
		cnt++;
		if(ty*M<tx*N) {
			cnt++;
			ty++;
		} else if(ty*M==tx*N) {
			ty++;
		}
	}
	return cnt;
}
int main(void) {
	int i,j,k,t;
	scanf("%d%d",&M,&N);
	if(M==N) printf("%d\n",M);
	else if(M>N) {
		printf("%d\n",calc());
	} else {
		t=M;M=N;N=t;
		printf("%d\n",calc());
	}
	return 0;
}

baekjoon 8년 전 0

n, m ≤ 10인 데이터에 대해서 직접 그림을 몇 개 그려보세요.

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

문제

문제

출처

ICPC

2168 질문드려요~

algospot 8년 전 0

baekjoon 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말