맛있는감귤

BOJ : 1173 운동 본문

알고리즘/백준 알고리즘

BOJ : 1173 운동

맛있는감귤 2017. 4. 29. 23:52

문제 : https://www.acmicpc.net/problem/1173

문제가 요구하는 답은 운동하는 시간을 최소로 해야하기 때문에

우선순위는 운동 > 휴식 이 된다.

현재 혈압이 최소로 떨어졌을 때 운동이 불가하면 프로그램을 끝낸다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
int main(){
    int N,m,M,R,T,X,ans=0;
    scanf("%d%d%d%d%d",&N,&m,&M,&T,&R);
    X=m;
    for(int i=0;i<N;){
        ans++;
        if(X+<= M) i++, X+=T;
        else {
            X-=R;
            if(X < m) X=m;
        }
        if(X+> M && X==m){
            printf("-1\n");
            return 0;
        }
        
    }
    printf("%d\n",ans);
    return 0;
}
cs


'알고리즘 > 백준 알고리즘' 카테고리의 다른 글

BOJ : 2188 축사 배정  (0) 2017.04.30
BOJ : 2169 로봇  (0) 2017.04.30
BOJ : 1063 킹  (0) 2017.04.28
BOJ : 1120 문자열  (0) 2017.04.28
BOJ : 1526 가장 큰 금민수  (0) 2017.04.28