比赛代码 - COGS

比赛	NOIP2015普及组练习	评测结果	AAAAA
题目名称	混合牛奶	最终得分	100
用户昵称	ミント	运行时间	0.015 s
代码语言	C++	内存使用	0.31 MiB
提交时间	2015-11-03 21:14:23

显示代码纯文本

#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;
}