原料最佳解("不"可重複購買)

#include<stdio.h>
#include<stdlib.h>
#define limt 100
int main()
{
    int n,j,w,p,i;
    int record[limt+1];
    while(~scanf("%d",&n))
    {
        for(i=0;i<limt+1;i++) record[i]=0;
        for(i=0;i<n;i++)
        {
            scanf("%d%d",&w,&p);
            for(j=limt;j>=0;j--)
            {
                if((j-w)>=0)
                {
                   if(record[j]<(record[j-w]+p))record[j]=record[j-w]+p;
                }
            }
        }
        printf("\n%d\n",record[limt]);
    }
    return 0;
}