페이지가 무한한 공책이 있다. 페이지당 m개의 이름을 적을 수 있고


페이지를 꽉 채워야만 다음 페이지로 넘어갈 수 있는데


n일동안 매일 ai (1<=i<=n) 개의 이름을 적을 수 있다.


매일 이름을 적으면서 이때 완성된 페이지의 수를 출력하면 된다.

새로 이름을 적었을 때 몫이 달라진 만큼 출력하면 된다.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
 
typedef long long ll;
 
int n, m;
ll sum;
 
int main() {
    scanf("%d%d"&n, &m);
    for (int i = 0, t; i < n; ++i) {
        scanf("%d"&t);
        printf("%lld ", (sum + t) / m - sum / m);
        sum += t;
    }
    return 0;
}
cs


'codeforces > ECR #48 div2' 카테고리의 다른 글

C. Vasya And The Mushrooms  (0) 2018.08.05
B. Segment Occurences  (0) 2018.08.05

+ Recent posts