글 읽기 - 시간초과가 뜹니다.

enteryjh 6년 전 0

코드를 짰는데 결과는 나오는데 시간초과를 해결하는방법을 모르겠네요...

#include <stdio.h>

int main() {
	int m;
	int a, b;
	scanf("%d", &m);

	for (int j = 0; j < m; j++) {
		scanf("%d %d", &a, &b);
		int r;
		r = b - a;
		int i = 2;
		int k;
		if (r == 1 || r == 2) {
			printf("%d", r);
			return 0;
		}
		while(r >= i*i + i){
			i++;
		}
		if (i * i < r) {
			printf("%d\n", 2 * i);
		}
		else
			printf("%d\n", 2 * i - 1);
	}
}

ehddml3 6년 전 0

이분탐색이라는 방법이 있습니다. 한번 찾아보세용

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

문제

문제

출처

ICPC

시간초과가 뜹니다.

enteryjh 6년 전 0

ehddml3 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말