hrbust 1992 比赛积分

比赛积分
Time Limit: 1000 MS Memory Limit: 32768 K
Total Submit: 269(110 users) Total Accepted: 124(102 users) Rating: Special Judge: No
Description
好玩的寒假训练赛开始了，每场比赛中都会有若干个题目，当然这些题目的难易程度是不同的，现在假设每个题目都有一定的分数，做出每个题也需要花费一定的时间，由于各位童鞋的努力学习，这些题目给出足够的时间，大家都是能够写出来滴。。。。但是比赛是有时间限制的，所以就看各位的时间安排是否合理，以便使本场比赛积分最高。。

Input
输入的第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），用一个空格隔开，T代表比赛的总时间，M代表比赛的题目数目。接下来M行每行包含两个整数v,w(1 <= v,w<= 100)的整数，分别代表做出每道题目所需的时间和这个题目的分值。

Output
输出包括一行，这一行只包含一个整数，表示在规定的时间内，可以得到的最大分值

Sample Input
70 3
71 100
69 1
1 2
Sample Output
3
Source
2014 Winter Holiday Contest 1
Author
cyh@hrbust

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int sum,n;
    int time[10003],score[10003];
    while(~scanf("%d %d",&sum,&n))
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d %d",&time[i],&score[i]);
        }
        int dp[10003];
        //int ans[1003];
        memset(dp,0,sizeof(dp));
       // memset(ans,0,sizeof(ans));
        for(int i=0;i<n;i++)
        {
            for(int j=sum;j>=time[i];j--)
            {
                dp[j]=max(dp[j],dp[j-time[i]]+score[i]);
            }
        }
        printf("%d\n",dp[sum]);
    }
}