Language: C++

#include <bits/stdc++.h>
using namespace std;
#define REP(i, s, n) for (int i = s; i < n; ++i)
#define rep(i, n) REP(i, 0, n)
#define SORT(c) sort((c).begin(), (c).end())
#define SORT_INV(c) sort((c).begin(), (c).end(), greater<int>())
#define IINF INT_MAX
#define LLINF LLONG_MAX
#define DEBUG true
// sort(a.begin(), a.end(), std::greater<int>());

/*
std::vector<std::string> split(const std::string &input, char delimiter)
{
    std::istringstream stream(input);

    std::string field;
    std::vector<std::string> result;
    while (std::getline(stream, field, delimiter))
    {
        result.push_back(field);
    }
    return result;
}
*/
/// dp index w
#define MAX_N 101
#define MAX_W 1000
pair<int, int> dp[MAX_N][MAX_W]; //value amout
int main()
{
    int n;
    long long int w;
    cin >> n >> w;
    //table init
    rep(i, MAX_N)
    {
        rep(j, MAX_W)
        {
            dp[i][j] = make_pair(-1, 0);
        }
    }
    int bios;
    vector<pair<int, int>> items;
    cin >> bios;
    int value;
    cin >> value;
    items.push_back(make_pair(1, value));
    rep(i, n - 1)
    {
        int weight;
        cin >> weight >> value;
        items.push_back(make_pair(weight - bios + 1, value));
    }
    dp[0][0] = make_pair(0, 0);
    //de[0][hoge]は使わない
    pair<int, int> max_pair = make_pair(0, 0);
    REP(i, 1, n + 1)
    {
        rep(j, MAX_W)
        {
            if (dp[i - 1][j].first != -1)
            {
                //入れない
                //更新するかどうか
                if (dp[i][j].first < dp[i - 1][j].first)
                {
                    dp[i][j] = dp[i - 1][j];
                }
                //値が同じなら数が少ない方
                else if (dp[i][j].first == dp[i - 1][j].first)
                {
                    dp[i][j].second = min(dp[i][j].first, dp[i - 1][j].first);
                }
                //入れる OFのチェック
                bool hoge = false;
                if (w - (bios - 1) * (dp[i - 1][j].second + 1) < 0 - j - items[i - 1])
                {
                    continue;
                }
                else
                {
                    //値を更新するかどうか
                    if (dp[i][j + items[i - 1].first].first < dp[i - 1][j].first + items[i - 1].second)
                    {
                        dp[i][j + items[i - 1].first].first = dp[i - 1][j].first + items[i - 1].second;
                        dp[i][j + items[i - 1].first].second = dp[i - 1][j].second + 1;
                    }
                    //値が同じなら、数の少ない方
                    else if (dp[i][j + items[i - 1].first].first == dp[i - 1][j].first + items[i - 1].second)
                    {
                        dp[i][j + items[i - 1].first].second = min(dp[i - 1][j].second + 1, dp[i][j + items[i - 1].first].second);
                    }
                    //最大値の更新
                    if (dp[i][j + items[i - 1].first].first > max_pair.first)
                    {
                        max_pair = dp[i][j + items[i - 1].first];
                    }
                }
            }
        }
    }

    // rep(i, 10)
    // {
    //     rep(j, 10)
    //     {
    //         cout << "(" << dp[i][j].first << "," << dp[i][j].second << ")";
    //     }
    //     cout << endl;
    // }
    // rep(i, items.size())
    // {
    //     cout << items[i].first << " " << items[i].second << endl;
    // }
    // cout << "bios" << bios << endl;
    cout << max_pair.first << endl;
    return 0;
}


Compiler output:
a.cc: In function 'int main()':
a.cc:77:72: error: no match for 'operator-' (operand types are 'int' and '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> >, std::pair<int, int> >::value_type' {aka 'std::pair<int, int>'})
   77 |                 if (w - (bios - 1) * (dp[i - 1][j].second + 1) < 0 - j - items[i - 1])
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: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:77:85: note:   mismatched types 'const std::reverse_iterator<_Iterator>' and 'int'
   77 |                 if (w - (bios - 1) * (dp[i - 1][j].second + 1) < 0 - j - items[i - 1])
      |                                                                                     ^
/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:77:85: note:   mismatched types 'const std::move_iterator<_IteratorL>' and 'int'
   77 |                 if (w - (bios - 1) * (dp[i - 1][j].second + 1) < 0 - j - items[i - 1])
      |                                                                                     ^
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:77:85: note:   mismatched types 'const std::complex<_Tp>' and 'int'
   77 |                 if (w - (bios - 1) * (dp[i - 1][j].second + 1) < 0 - j - items[i - 1])
      |                                                                                     ^
/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:77:85: note:   mismatched types 'const std::complex<_Tp>' and 'int'
   77 |                 if (w - (bios - 1) * (dp[i - 1][j].second + 1) < 0 - j - items[i - 1])
      |                                                                                     ^
/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:77:85: note:   '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> >, std::pair<int, int> >::value_type' {aka 'std::pair<int, int>'} is not derived from 'const std::complex<_Tp>'
   77 |                 if (w - (bios - 1) * (dp[i - 1][j].second + 1) < 0 - j - items[i - 1])
      |                                                                                     ^
/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:77:85: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'int'
   77 |                 if (w - (bios - 1) * (dp[i - 1][j].second + 1) < 0 - j - items[i - 1])
      |                                                                                     ^
/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:77:85: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'int'
   77 |                 if (w - (bios - 1) * (dp[i - 1][j].second + 1) < 0 - j - items[i - 1])
      |                                                                                     ^
/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:77:85: note:   '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> >, std::pair<int, int> >::value_type' {aka 'std::pair<int, int>'} is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   77 |                 if (w - (bios - 1) * (dp[i - 1][j].second + 1) < 0 - j - items[i - 1])
      |                                                                                     ^
/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:77:85: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'int'
   77 |                 if (w - (bios - 1) * (dp[i - 1][j].second + 1) < 0 - j - items[i - 1])
      |                                                                                     ^
/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:77:85: note:   '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> >, std::pair<int, int> >::value_type' {aka 'std::pair<int, int>'} is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   77 |                 if (w - (bios - 1) * (dp[i - 1][j].second + 1) < 0 - j - items[i - 1])
      |                                                                                     ^
/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:77:85: note:   mismatched types 'const std::valarray<_Tp>' and 'int'
   77 |                 if (w - (bios - 1) * (dp[i - 1][j].second + 1) < 0 - j - items[i - 1])
      |                                                                                     ^
/usr/include/c++/14/valarray:1197:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__minus, std::_ValArray, std::_Constant, _Tp, _Tp>, typename std::__fun<std::__minus, _Tp>::result_type> std::operator-(const valarray<_Tp>&, const typename valarray<_Tp>::value_type&)'
 1197 | _DEFINE_BINARY_OPERATOR(-, __minus)
      | ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/valarray:1197:1: note:   template argument deduction/substitution failed:
a.cc:77:85: note: