Educational Codeforces Round 48 (Rated for Div. 2) A Death Note

翻译

你有一本无限页数的笔记本，每一页可以写$M$个名字。现在有$N$天，每天你要写$a_i$个名字，问你每天要翻几次页。

思路

疑似幼儿园奥数题？分析本题发现，这题就难在昨天余下的页数。

设第$i$天翻$a_i$页，第$i$天余下$b_i$的页，第$i$天要写$c_i$个名字，则有：

$\qquad \qquad \qquad \qquad \qquad \qquad \qquad \qquad b_i=b_{i-1}$ $mod$ $m+c_i$

$\qquad \qquad \qquad \qquad \qquad \qquad \qquad \qquad a_i=b_i/m$

于是可以愉快的写超短的代码了，由于数据范围过大，于是采用$scanf$与$printf$。

Code

#include<cstdio> 
int main()
{
    int n,m,page=0;
    scanf("%d%d",&n,&m);
    while(n--)
    {
        int a;
        scanf("%d",&a);
        printf("%d ",(page=(page%m+a))/m); 
    }   
    return 0;
}