Submission #32703198

---

Source Code Expand

#include<iostream>
#include<algorithm>
#include<vector>
#define endl '\n'
using namespace std;
using ll=long long;
using ull=unsigned long long;
using ld=long double;
template<typename T> using V=vector<T>;
template<typename T1,typename T2=T1> using P=pair<T1,T2>;
void _debug() {cerr << '\n';}
template <typename A, typename... B>
void _debug(A a, B... b) {cerr << a << ' ', _debug(b...);}
#define debug(...) cerr << '(' << (#__VA_ARGS__) << ") : ", _debug(__VA_ARGS__)
template<typename T> ostream& operator<<(ostream& os, const V<T>& v){
	for(const auto& i:v)
		os << i << ' ';
	return os;
}
constexpr int inf=1e9;
constexpr ll infll=1e18;
inline void solve(){
	int n,w;cin>>n>>w;
	V<ll> dp(w+1,0);
	for(int i=0;i<n;i++){
		int a;ll b;cin>>a>>b;
		for(int j=w;j-a>=0;j--)
			dp[j]=max(dp[j],b+dp[j-a]);
	}
	cout<<dp.back()<<endl;
}
signed main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	int T=1;
	// cin>>T;
	while(T--)
		solve();
	return 0;
}

Submission Info

Compile Error

./Main.cpp:20:15: warning: unused variable 'inf' [-Wunused-const-variable]
constexpr int inf=1e9;
              ^
./Main.cpp:21:14: warning: unused variable 'infll' [-Wunused-const-variable]
constexpr ll infll=1e18;
             ^
2 warnings generated.

Judge Result