페이지가 무한한 공책이 있다. 페이지당 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 |