Submission #8477473

---

Source Code Expand

#include <bits/stdc++.h>

#define ff first
#define ss second
#define mp make_pair

using namespace std;

typedef long long ll;

const int MOD = 1e9+7;

pair<int,int> v[3005];
int dp[3005][3005];
bool mark[3005][3005];
int n,t;

int f(int i, int j) {
	if(i == n or j <= 0) return 0;
	if(mark[i][j]) return dp[i][j];
	mark[i][j] = true;
	int ret = f(i+1, j);
	ret = max(f(i+1, j-v[i].ff) + v[i].ss, ret);

	return dp[i][j] = ret;
}

int main() {

	scanf("%d%d", &n, &t);

	for(int i = 0; i < n; i++)
		scanf("%d%d", &v[i].ff, &v[i].ss);

	sort(v, v+n);

	printf("%d\n", f(0,t));


    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:30:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &n, &t);
                       ^
./Main.cpp:33:36: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &v[i].ff, &v[i].ss);
                                    ^

Judge Result