글 읽기 - 왜 시간초과가 나는 걸까요?

silvanas 4년 전 0

간단한걸 놓치고있는것 같은데, 이 로직으로 왜 시간초과가 나는지 잘 모르겠습니다..

#include <iostream>
using namespace std;

int N, m, M, T, R, ans, mi;

int main(){
    cin >> N >> m >> M >> T >> R;
    // mi 최소 맥박, m 현재 맥박
    mi = m;
    for(int i = 0 ; i < N ;){
        if(m + T <= M){
            m += T;
            ans++, i++;
        }else{
            //운동을 할 수 있을때까지 혈압을 낮춤
            while(m + T > M && R != 0){
                m -= R;
                if(mi > m) m = mi;
                ans++;
            }
            if(m + T > M){
                //운동을 끝낼수 없을경우 -1
                ans = -1;
                break;
            }
        }
    }
    cout << ans;
    return 0;
}

sait2000 4년 전 4

운동을 못 끝내면 어떻게 되나요?

in:
5 70 80 25 15

out:
-1

silvanas 4년 전 0

질문 게시판의 같은 답변을 보았으나, 이러한 경우의 수를 생각치 못하였습니다.

피드백 정말 감사합니다.

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

문제

문제

출처

ICPC

왜 시간초과가 나는 걸까요?

silvanas 4년 전 0

sait2000 4년 전 4

silvanas 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말