Submission #9857474

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int n, t;
pair<int, int> p[3333];
int dp[3333][3333];

int main()
{
	scanf("%d %d", &n, &t);
	for (int i = 0; i < n; i++)
		scanf("%d %d", &p[i].first, &p[i].second);

	int ans = 0;
	for (int i = 0; i < n; i++)
		for (int j = 0; j < t; j++)
		{
			dp[i + 1][j] = max(dp[i + 1][j], dp[i][j]);
			if (j + p[i].first < t)
				dp[i + 1][j + p[i].first] = max(dp[i + 1][j + p[i].first], dp[i][j] + p[i].second);
			else
				dp[i + 1][t] = max(dp[i + 1][t], dp[i][j] + p[i].second);
		}

	for (int i = 0; i <= t; i++)
		ans = max(ans, dp[n][i]);

	printf("%d", ans);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:10:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &n, &t);
                        ^
./Main.cpp:12:44: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d", &p[i].first, &p[i].second);
                                            ^

Judge Result