알고리즘/문제 풀이

2869번: 달팽이는 올라가고 싶다

Themion 2021. 12. 20. 23:25

https://www.acmicpc.net/problem/2869

 

2869번: 달팽이는 올라가고 싶다

첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

www.acmicpc.net

달팽이는 낮에 A미터를 올라간 뒤 B미터를 미끄러지므로, 실제로는 A - B 미터만큼 올라간다고 할 수 있다. 단 낮에 도착점에 도달했다면 밤에 미끄러질 일이 없으므로, 달팽이가 나무 막대를 올라가는 일 수는 (V - A) / (A - B)에 1을 더한 값이다.

#include <cstdio>
#include <cmath>

int main() {
    // A: 올라가는 거리, B: 미끄러지는 거리, V: 나무 길이
    int A, B, V;
    scanf("%d %d %d", &A, &B, &V);

    // 첫 날부터 마지막 전 날까지 A - b미터를, 마지막 날에는 A 미터를 올라간다
    printf("%d\n", (int)ceil((double)(V - A) / (A - B)) + 1);

    return 0;
}

'알고리즘 > 문제 풀이' 카테고리의 다른 글

2884번: 알람 시계  (0) 2021.12.21
2873번: 롤러코스터  (0) 2021.12.21
2839번: 설탕 배달  (0) 2021.12.20
2805번: 나무 자르기  (0) 2021.12.20
2798번: 블랙잭  (0) 2021.12.20