Language: C++

#include <bits/stdc++.h>
using namespace std;
using vi = vector<int>;
using vb = vector<bool>;
using vl = vector<long>;
using vs = vector<string>;
using vvi = vector<vector<int>>;
using vvb = vector<vector<bool>>;
using vvc = vector<vector<char>>;
using vvl = vector<vector<long>>;
using pii = pair<int, int>;
using pil = pair<int, long>;
using pll = pair<long, long>;
#define fix20 cout << fixed << setprecision(20)
#define YES cout << "Yes" << endl
#define NO cout << "No" << endl
#define rep(i,n) for(int i=0; i<(int)(n);i++)
#define REP(i,s,t) for(int i=s; i<t; i++)
#define RNG(i,s,t,u) for(int i=s; i<t; i+=u)
#define MOD 1000000007
#define all(vec) vec.begin(), vec.end()

int main(){
  long n,wm;
  cin >> n >> wm;
  vl w(n),v(n);
  rep(i,n){
    cin >> w[i] >> v[i];
  }
  vvl dp(n+1, vl(2e5, 1e16));
  dp[0][0] = 0;
  rep(i,n){
    rep(j,2e5){
      if(j-v[i] < 0) dp[i+1][j] = dp[i][j];
      else dp[i+1][j] = min(dp[i][j], dp[i][j-v[i]] + w[i]);
    }
  }
  int iter = upper_bound(all(dp[n]), wm) - dp.begin();
  cout << dp[n][iter-1] << endl;
}

Compiler output:
a.cc: In function 'int main()':
a.cc:38:42: error: no match for 'operator-' (operand types are '__gnu_cxx::__normal_iterator<long int*, std::vector<long int> >' and 'std::vector<std::vector<long int> >::iterator')
   38 |   int iter = upper_bound(all(dp[n]), wm) - dp.begin();
      |              ~~~~~~~~~~~~~~~~~~~~~~~~~~~ ^ ~~~~~~~~~~
      |                         |                          |
      |                         |                          __normal_iterator<std::vector<long int>*,vector<std::vector<long int>>>
      |                         __normal_iterator<long int*,vector<long int>>
In file included from /usr/include/c++/14/bits/stl_algobase.h:67,
                 from /usr/include/c++/14/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:51,
                 from a.cc:1:
/usr/include/c++/14/bits/stl_iterator.h:1148:7: note: candidate: '__gnu_cxx::__normal_iterator<_Iterator, _Container> __gnu_cxx::__normal_iterator<_Iterator, _Container>::operator-(difference_type) const [with _Iterator = long int*; _Container = std::vector<long int>; difference_type = long int]'
 1148 |       operator-(difference_type __n) const _GLIBCXX_NOEXCEPT
      |       ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1148:33: note:   no known conversion for argument 1 from 'std::vector<std::vector<long int> >::iterator' to '__gnu_cxx::__normal_iterator<long int*, std::vector<long int> >::difference_type' {aka 'long int'}
 1148 |       operator-(difference_type __n) const _GLIBCXX_NOEXCEPT
      |                 ~~~~~~~~~~~~~~~~^~~
/usr/include/c++/14/bits/stl_iterator.h:618:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr decltype ((__y.base() - __x.base())) std::operator-(const reverse_iterator<_Iterator>&, const reverse_iterator<_IteratorR>&)'
  618 |     operator-(const reverse_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:618:5: note:   template argument deduction/substitution failed:
a.cc:38:53: note:   '__gnu_cxx::__normal_iterator<long int*, std::vector<long int> >' is not derived from 'const std::reverse_iterator<_Iterator>'
   38 |   int iter = upper_bound(all(dp[n]), wm) - dp.begin();
      |                                                     ^
/usr/include/c++/14/bits/stl_iterator.h:1790:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr decltype ((__x.base() - __y.base())) std::operator-(const move_iterator<_IteratorL>&, const move_iterator<_IteratorR>&)'
 1790 |     operator-(const move_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1790:5: note:   template argument deduction/substitution failed:
a.cc:38:53: note:   '__gnu_cxx::__normal_iterator<long int*, std::vector<long int> >' is not derived from 'const std::move_iterator<_IteratorL>'
   38 |   int iter = upper_bound(all(dp[n]), wm) - dp.begin();
      |                                                     ^
In file included from /usr/include/c++/14/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:127:
/usr/include/c++/14/complex:370:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const complex<_Tp>&, const complex<_Tp>&)'
  370 |     operator-(const complex<_Tp>& __x, const complex<_Tp>& __y)
      |     ^~~~~~~~
/usr/include/c++/14/complex:370:5: note:   template argument deduction/substitution failed:
a.cc:38:53: note:   '__gnu_cxx::__normal_iterator<long int*, std::vector<long int> >' is not derived from 'const std::complex<_Tp>'
   38 |   int iter = upper_bound(all(dp[n]), wm) - dp.begin();
      |                                                     ^
/usr/include/c++/14/complex:379:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const complex<_Tp>&, const _Tp&)'
  379 |     operator-(const complex<_Tp>& __x, const _Tp& __y)
      |     ^~~~~~~~
/usr/include/c++/14/complex:379:5: note:   template argument deduction/substitution failed:
a.cc:38:53: note:   '__gnu_cxx::__normal_iterator<long int*, std::vector<long int> >' is not derived from 'const std::complex<_Tp>'
   38 |   int iter = upper_bound(all(dp[n]), wm) - dp.begin();
      |                                                     ^
/usr/include/c++/14/complex:388:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const _Tp&, const complex<_Tp>&)'
  388 |     operator-(const _Tp& __x, const complex<_Tp>& __y)
      |     ^~~~~~~~
/usr/include/c++/14/complex:388:5: note:   template argument deduction/substitution failed:
a.cc:38:53: note:   'std::vector<std::vector<long int> >::iterator' is not derived from 'const std::complex<_Tp>'
   38 |   int iter = upper_bound(all(dp[n]), wm) - dp.begin();
      |                                                     ^
/usr/include/c++/14/complex:465:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const complex<_Tp>&)'
  465 |     operator-(const complex<_Tp>& __x)
      |     ^~~~~~~~
/usr/include/c++/14/complex:465:5: note:   candidate expects 1 argument, 2 provided
In file included from /usr/include/c++/14/valarray:605,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:166:
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom1, class _Dom2> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Expr, std::_Expr, _Dom1, _Dom2>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const _Expr<_Dom1, typename _Dom1::value_type>&, const _Expr<_Dom2, typename _Dom2::value_type>&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
a.cc:38:53: note:   '__gnu_cxx::__normal_iterator<long int*, std::vector<long int> >' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   38 |   int iter = upper_bound(all(dp[n]), wm) - dp.begin();
      |                                                     ^
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Expr, std::_Constant, _Dom, typename _Dom::value_type>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const _Expr<_Dom1, typename _Dom1::value_type>&, const typename _Dom::value_type&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
a.cc:38:53: note:   '__gnu_cxx::__normal_iterator<long int*, std::vector<long int> >' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   38 |   int iter = upper_bound(all(dp[n]), wm) - dp.begin();
      |                                                     ^
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Constant, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const typename _Dom::value_type&, const _Expr<_Dom1, typename _Dom1::value_type>&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
a.cc:38:53: note:   'std::vector<std::vector<long int> >::iterator' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   38 |   int iter = upper_bound(all(dp[n]), wm) - dp.begin();
      |                                                     ^
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Expr, std::_ValArray, _Dom, typename _Dom::value_type>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const _Expr<_Dom1, typename _Dom1::value_type>&, const valarray<typename _Dom::value_type>&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
a.cc:38:53: note:   '__gnu_cxx::__normal_iterator<long int*, std::vector<long int> >' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   38 |   int iter = upper_bound(all(dp[n]), wm) - dp.begin();
      |                                                     ^
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_ValArray, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const valarray<typename _Dom::value_type>&, const _Expr<_Dom1, typename _Dom1::value_type>&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
a.cc:38:53: note:   'std::vector<std::vector<long int> >::iterator' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   38 |   int iter = upper_bound(all(dp[n]), wm) - dp.begin();
      |                                                     ^
/usr/include/c++/14/valarray:1197:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__minus, std::_ValArray, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__minus, _Tp>::result_type> std::operator-(const valarray<_Tp>&, const valarray<_Tp>&)'
 1197 | _DEFINE_BINARY_OPERATOR(-, __minus)
      | ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/valarray:1197:1: note:   template argument deduction/substitution failed:
a.cc:38:53: note:   '__gnu_cxx::__normal_iterator<long int*, std::vector<long int> >' is not derived from 'const std::valarray<_Tp>'
   38 |   int iter = upper_bound(all(dp[n]), wm) - dp.