글 읽기 - K=1일 때 데이터가 없는듯

dreamsboat 7년 전 0

이 코드가 통과하면 안되지 않을까요

ex)

123456789 1 1

1 123456789 -> 시간초과 가 떠야..

#include <cstdio>
#include <iostream>
main()
{
	long long n, k, q;
	scanf("%lld %lld %lld",&n,&k,&q);
	for (int i=0; i<q; i++)
	{
		long long a, b;
		scanf("%lld %lld",&a,&b);
		int ans=0;
		while(a!=b)
		{
			if (a>b) std::swap(a, b);
			b=(b+k-2)/k;
			ans++;
		}
		printf("%d\n",ans);
	}
}

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

문제

문제

출처

ICPC

K=1일 때 데이터가 없는듯

dreamsboat 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말