病人取藥情況

試題描述

     隨着信息技術的蓬勃發展，醫療信息化已經成爲醫院建設中必不可少的一部分。計算機可以很好地輔助醫院管理醫生信息、病人信息、藥品信息等海量數據，使工作人員能夠從這些機械的工作中解放出來，將更多精力投入真正的醫療過程中，從而極大地提高了醫院整體的工作效率。     對藥品的管理是其中的一項重要內容。現在藥房的管理員希望使用計算機來幫助他管理。假設對於任意一種藥品，每天開始工作時的庫存總量已 知，並且一天之內不會通過進貨的方式增加。每天會有很多病人前來取藥，每個病人希望取走不同數量的藥品。如果病人需要的數量超過了當時的庫存量，藥房會拒 絕該病人的請求。管理員希望知道每天會有多少病人沒有取上藥。

輸入格式

    共3行第一行是每天開始時的藥品總量m第二行是這一天取藥的人數n（0 < n <= 100）第三行共有n個數，分別記錄了每個病人希望取走的藥品數量（按照時間先後的順序），兩數之間以空格分隔

輸出格式

    只有1行，爲這一天沒有取上藥品的人數。

樣例輸入

 30
 6
 10 5 20 6 7 8

樣例輸出

 2

#include <stdio.h>
int main()
{
    int m,n,a[200],sum,tmp,i,k;
    while(scanf("%d %d",&m,&n)!=EOF)
    {
        sum=0;k=n;
        for(i=0;i<n;i++)
            scanf("%d",a+i);
        for(i=0;i<n;i++)
        {
            sum+=a[i];
            if(sum>m)
            {
                sum=tmp;
                continue;
            }
            tmp=sum;k--;
        }
        printf("%d\n",k);

    }
    return 0;
}