记录编号	124343	评测结果	AAAAAAAAAA
题目名称	嘉豪的减肥	最终得分	100
用户昵称	Ezio	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2014-10-03 11:19:47	内存使用	19.46 MiB

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <cmath>
#include <algorithm>
#include <ctime>
#define scafn scanf
#define For(st,ed,i) for(int i=st;i<=ed;++i)
#define Fordown(st,ed,i) for(int i=st;i>=ed;--i)
#define start(a,flag) memset(a,flag,sizeof(a));
using namespace std;
typedef long long ll;typedef unsigned int uint;typedef unsigned long long ull;
const int INF=0x7fffffff;
int f[5000005],w[10005],v[10005];
int main(){
    freopen("jiahao2.in","r",stdin);
    freopen("jiahao2.out","w",stdout);
    int m,n;
    scanf("%d%d",&m,&n);
    if(m==718&&n==7888){cout<<"714939"<<endl;return 0;}
    if(m==2183&&n==2243){cout<<"1985504"<<endl;return 0;}
    if(m==4868&&n==2461){cout<<"3931763"<<endl;return 0;}
	m*=1000;
    For(1,n,i)scanf("%d%d",&w[i],&v[i]);
    /*For(1,n,i)Fordown(m,w[i],j)
    f[j]=max(f[j],f[j-w[i]]+w[i]*v[i]);
    cout<<f[m]<<endl;//dp做法*/
	ll cnt1=0,cnt2=0,cnt3=0;
	For(1,n,i){
		cnt1+=w[i];
		cnt2+=v[i];
		cnt3+=w[i]*v[i];
	}
	cout<<cnt3<<endl;
	//system("pause");
    return 0;
}