USACO 3.1 Score Inflation (完全背包)

#include <stdio.h>
#define DEBUG 1
#define TESTCASES 9
#define MAX 10000

int contestMinutes, numOfClasses;
int pointArray[MAX + 1];
int minuteArray[MAX + 1];
int maxPoints[MAX + 1];

int main(){
#if DEBUG
int testCase;
for (testCase = 1; testCase <= TESTCASES; testCase++){
char inputFileName[20] = "inputx.txt";
inputFileName[5] = '1' +  (testCase - 1);
freopen(inputFileName, "r", stdin);
printf("\n#%d\n", testCase);
#endif

scanf("%d%d", &contestMinutes, &numOfClasses);
int i;
for (i = 1; i <= numOfClasses; i++)
scanf("%d%d", &pointArray[i], &minuteArray[i]);

int preClasses, minutesLimit;
for (minutesLimit = 1; minutesLimit <= contestMinutes; minutesLimit++)
maxPoints[minutesLimit] = 0;

int lowerMinutes, temp;
for (preClasses = 1; preClasses <= numOfClasses; preClasses++){
lowerMinutes = minuteArray[preClasses];
for (minutesLimit = lowerMinutes; minutesLimit <= contestMinutes; minutesLimit++){
temp = maxPoints[minutesLimit - lowerMinutes] + pointArray[preClasses];
if (temp > maxPoints[minutesLimit])
maxPoints[minutesLimit] = temp;
}
}

printf("%d\n", maxPoints[contestMinutes]);

#if DEBUG
}
#endif
return 0;
}