Submission #14235803

---

Source Code Expand

#include <bits/stdc++.h>
const int N=1<<18, L=1e5+1, B=512;
int v[N], w[N];
long long f[B][L];
long long solve(int u, int l) {
	if(l<=0) return 0;
	if(u<B) return f[u][l];
	long long ans=solve(u/2, l);
	if(l>=w[u]) ans=std::max(ans, solve(u/2, l-w[u])+v[u]);
	return ans;
}
int main() {
	int n, q;
	scanf("%d", &n);
	for(int i=1; i<=n; ++i) scanf("%d%d", v+i, w+i);
	for(int i=1; i<B; ++i) {
		memcpy(f[i], f[i/2], sizeof(f[i]));
		for(int j=L; j-->w[i]; )
			f[i][j]=std::max(f[i][j-w[i]]+v[i], f[i][j]);
	}
	scanf("%d", &q);
	while(q--) {
		int u, l;
		scanf("%d%d", &u, &l);
		printf("%lld\n", solve(u, l));
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:14:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   14 |  scanf("%d", &n);
      |  ~~~~~^~~~~~~~~~
./Main.cpp:15:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   15 |  for(int i=1; i<=n; ++i) scanf("%d%d", v+i, w+i);
      |                          ~~~~~^~~~~~~~~~~~~~~~~~
./Main.cpp:21:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   21 |  scanf("%d", &q);
      |  ~~~~~^~~~~~~~~~
./Main.cpp:24:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   24 |   scanf("%d%d", &u, &l);
      |   ~~~~~^~~~~~~~~~~~~~~~

Judge Result