글 읽기 - 시간초과가 나요

seawon0808 3년 전 0

시간초과가 나는 이유 좀 알려주세요

#include<stdio.h>

int check(){
	int a, b, sub, distance = 1, count = 0;
	scanf("%d %d", &a, &b);
	sub = b - a - 1;
	count++;
	for(count=1; sub > 0; count++){
		int i, sum = 0, sum1 = 0;
		for(i=distance + 1; i>=1; i--){
			sum += i;
		}
		
		if(sum <= sub){
			distance++;
			sub -= distance;
			continue;
		}
		else{
			for(i=distance; i>=1; i--){
				sum1 += i;
			}
			if(sum1 <= sub){
				sub -= distance;
				continue;
			}
			else{
				distance--;
				sub -= distance;
				continue;
			}
		}
	}
	printf("%d\n", count);
}

int main(void){
	int n, i;
	scanf("%d", &n);
	for(i=0; i<n; i++){
		check();
	} 
	return 0;
}

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

문제

문제

출처

ICPC

시간초과가 나요

seawon0808 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말