글 읽기 - 도무지 어디가 틀린건지 모르겠네요. ㅠㅡㅜ

zerodice0 5년 전 0

타임아웃나서 질문 읽어보고 long long으로 바꿨더니, 바로 틀렸다고 뜨네요 ㅠㅡㅜ

일단 https://www.acmicpc.net/board/... 요 글의 예시들은 입 출력이 같게 나오는 것 같은데...

어디가 잘못됐는지 감이 안오네요.

#include <stdio.h>

long long sigma_n(long long param_n) {
    return (param_n*(param_n+1))/2;
}

long long convertStepToDistance(int param_step) {
    long long distance = 0;
    
    if(param_step <= 2) {return param_step;}
    
    if(param_step%2==0) {
        distance = sigma_n(param_step/2)*2;
    } else {
        distance = sigma_n((param_step-1)/2)*2+1;
    }
    
    return distance;
}

int main() {
    long long input_x=0, input_y=0;
    long long distance=0;
    int count_move=1, count_input=0;
    int index=0;
    
    count_input=0;
    scanf("%d", &count_input);
    
    for(index=0; index<count_input; index++) {
        input_x=0, input_y=0, count_move=1;
        scanf("%lld %lld", &input_x, &input_y);
        
        distance = input_y-input_x;
        
        while(distance >= convertStepToDistance(count_move)) {
            count_move++;
        }
        
        printf("%d\n", count_move-1);
    }

	return 0;
}

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

문제

문제

출처

ICPC

도무지 어디가 틀린건지 모르겠네요. ㅠㅡㅜ

zerodice0 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말