比赛 图论练习和一些常规题 评测结果 AAAAA
题目名称 混合牛奶 最终得分 100
用户昵称 月映寒霜 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2018-05-23 21:40:05
显示代码纯文本
#include<bits/stdc++.h>  
int main()
{  
    freopen("milk.in","r",stdin);  
    freopen("milk.out","w",stdout);  
    int i,n,m,milk[1100],p,a,fy=0;  
    memset(milk,0,sizeof(milk));  
    scanf("%d %d",&n,&m);  
    for(i=0;i<m;i++){  
       scanf("%d %d",&p,&a);  
       milk[p]+=a;          
    }  
    for(i=0;i<=1000;i++){                 
        if(n>milk[i]){  
            n-=milk[i];  
            fy+=i*milk[i];  
        }else{  
            fy+=i*n;  
            break;    
        }                      
    }  
    printf("%d\n",fy);  
    return 0;  
    }