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 |