문제
다빈이는 코코팜을 매우 좋아한다.
달짝지근한 음료수와 쫄깃한 코코넛 젤리의 궁합은 굉장히 중독성이 강하다.
그러나 음료수를 오래 두면 젤리가 전부 바닥으로 가라앉기 때문에 이럴 때 음료수를 마시면 젤리를 많이 먹지 못한다.
다빈이는 음료수를 먹기 직전에 용기를 열심히 흔들었다.
그러자 음료수 용기의 N개의 영역에 각각 J개의 젤리가 둥둥 떴다.
이후 매 초마다 맨 아래를 제외한 각 영역의 젤리 Ji개 중 1/R이 가라앉아서
총 (Ji/R에서 소수점 아래 자리를 올린 정수)개의 젤리가 바로 아래쪽 영역으로 가라앉는다.
가라앉을 젤리들은 동시에 가라앉는다.
다빈이는 음료수를 흔들고 나서 T초 후에 마실 것이다.
다빈이가 음료수를 마실 때 총 몇 개의 젤리를 먹는지 알기 위해선
T초가 지난 다음 음료수에 젤리가 어떻게 가라앉아 있는지 알아야 한다.
다빈이를 도와 T초가 지났을 때 젤리의 분포를 구하는 프로그램을 작성하여라.
입력
첫 번째 줄에 음료수의 총 영역 수 N (1 ≤ N ≤ 1,000),
맨 처음 각 영역에 있는 코코넛 젤리의 수 J (1 ≤ J ≤ 300×R),
매 초마다 아래로 가라앉는 코코넛 젤리의 비율 R (1 ≤ R ≤ 100,000),
시간 T (0 ≤ T ≤ 3,000)가 주어진다.
출력
N개의 줄에 걸쳐 T초 후 음료수의 상태를 출력한다.
i번째 줄에는 위쪽으로부터 i번째 영역에 있는 코코넛 젤리의 개수를 출력한다.
예제 #1
3 10 3 2
4
8
18
예제 #2
5 5000 43 256
0
60
288
742
23910
출처
2018 함수컵 ㅋ번 문제 열화버전
로그인해야 코드를 작성할 수 있어요.