记录编号 216290 评测结果 AAAAA
题目名称 混合牛奶 最终得分 100
用户昵称 Gravatarミント 是否通过 通过
代码语言 C++ 运行时间 0.002 s
提交时间 2015-12-28 13:44:30 内存使用 0.31 MiB
显示代码纯文本
    #include <fstream>
     
    using namespace std;
     
    int main()
    {
    	int i ,n ,m, p, a, ans, milk[1002]={0};
    	
    	ifstream fin("milk.in");
    	ofstream fout("milk.out");
    	
        fin>>n>>m;
    	for(i=0;i<m;i++)
    	{
            fin>>p>>a;
    	    milk[p]+=a;
    	}
    	ans=0;
    	i=0;
    	while(n>=milk[i]&&i<1000)
    	{
    		ans+=i*milk[i];
    		n-=milk[i];
    		i++;
    	}
    	ans+=n*i;
    	fout<<ans;
    	return 0;
    }