Submission #1145339

#	Time	Username	Problem	Language	Result	Execution time	Memory
1145339		ryanarokx	Knapsack (NOI18_knapsack)	C++20	Compilation error	0 ms	0 KiB

knapsack

#include <bits/stdc++.h>
#define int long long
#define ii pair<int,int>
#define x first
#define y second
#define SYNC ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define lef (idx*2)+1
#define rig (idx*2)+2
#define mid (l+r)/2
#define MAX 2003

using namespace std;


int32_t main()
{
    int s, n;
    cin >> s >> n;
    int v[n];
    int w[n];
    int k[n];
    int dp[n+1][s+1];
    for(int i=0;i<=n;i++)
    {
        for(int j=0;j<=s;j++)
            dp[i][j]=0;
    }
    for(int i=1;i<=n;i++)
    {
        int w, v, k;
        cin >> v >> w >> k;
        k = min(k, MAX);
        for(int j=0;j<=s;j++)
        {
            //NOT TAKE
            int nt = dp[i-1][j];
            //TAKE
            int m;// = min(k, j/w);
            int t = 0;
            for(m=0;m<=k;m++)
            {
                if(j>=m*w)
                    t = dp[i-1][j-m*w]+v*m;
                //cout << t<< " - "<<nt<<" "<<m <<" "<<j<<" "<<w<<" "<<i<<endl;
                dp[i][j] = max(dp[i][j],max(nt, t));
            }
        }

    }
    cout << dp[n][s];
    return 0;
}

Compilation message (stderr)

knapsack.cpp: In function 'int32_t main()':
knapsack.cpp:32:16: error: no matching function for call to 'min(long long int&, int)'
   32 |         k = min(k, MAX);
      |             ~~~^~~~~~~~
In file included from /usr/include/c++/11/bits/specfun.h:45,
                 from /usr/include/c++/11/cmath:1935,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:41,
                 from knapsack.cpp:1:
/usr/include/c++/11/bits/stl_algobase.h:230:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)'
  230 |     min(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/11/bits/stl_algobase.h:230:5: note:   template argument deduction/substitution failed:
knapsack.cpp:32:16: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   32 |         k = min(k, MAX);
      |             ~~~^~~~~~~~
In file included from /usr/include/c++/11/bits/specfun.h:45,
                 from /usr/include/c++/11/cmath:1935,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:41,
                 from knapsack.cpp:1:
/usr/include/c++/11/bits/stl_algobase.h:278:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)'
  278 |     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/11/bits/stl_algobase.h:278:5: note:   template argument deduction/substitution failed:
knapsack.cpp:32:16: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   32 |         k = min(k, MAX);
      |             ~~~^~~~~~~~
In file included from /usr/include/c++/11/string:52,
                 from /usr/include/c++/11/bits/locale_classes.h:40,
                 from /usr/include/c++/11/bits/ios_base.h:41,
                 from /usr/include/c++/11/ios:42,
                 from /usr/include/c++/11/istream:38,
                 from /usr/include/c++/11/sstream:38,
                 from /usr/include/c++/11/complex:45,
                 from /usr/include/c++/11/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54,
                 from knapsack.cpp:1:
/usr/include/c++/11/bits/stl_algo.h:3449:5: note: candidate: 'template<class _Tp> constexpr _Tp std::min(std::initializer_list<_Tp>)'
 3449 |     min(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/11/bits/stl_algo.h:3449:5: note:   template argument deduction/substitution failed:
knapsack.cpp:32:16: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   32 |         k = min(k, MAX);
      |             ~~~^~~~~~~~
In file included from /usr/include/c++/11/string:52,
                 from /usr/include/c++/11/bits/locale_classes.h:40,
                 from /usr/include/c++/11/bits/ios_base.h:41,
                 from /usr/include/c++/11/ios:42,
                 from /usr/include/c++/11/istream:38,
                 from /usr/include/c++/11/sstream:38,
                 from /usr/include/c++/11/complex:45,
                 from /usr/include/c++/11/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54,
                 from knapsack.cpp:1:
/usr/include/c++/11/bits/stl_algo.h:3455:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::min(std::initializer_list<_Tp>, _Compare)'
 3455 |     min(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/11/bits/stl_algo.h:3455:5: note:   template argument deduction/substitution failed:
knapsack.cpp:32:16: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   32 |         k = min(k, MAX);
      |             ~~~^~~~~~~~