제출 #1234998

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1234998		hmms127	Knapsack (NOI18_knapsack)	C++20	컴파일 에러	0 ms	0 KiB

knapsack

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <cassert>
#include <climits>
#include <cfloat>
#include <cctype>
#include <cstdarg>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <bitset>
#include <vector>
#include <deque>
#include <list>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <iterator>
#include <string>
#include <sstream>
#include <fstream>
#include <iomanip>
#include <limits>
#include <tuple>
#include <unordered_map>
#include <unordered_set>
#include <array>
#include <forward_list>
#include <random>
#include <regex>
#include <complex>
using namespace std;
#define f1(n) for(int i=0;i<n;i++)
#define e '\n'
#define f2(m,n,q) for(int i=m;i<n;i+=q)
#define f3(n) for(int j=0;j<n;j++)
#define f4(m,n,q) for(int j=m;j<n;j+=q)
#define speed ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define int long long
#define pb push_back
typedef long long ll;
const int N=2e3+1;
const int mod=998244353;
const int inf=1e18,sqr=448;
vector<int>adj[N];
int dp[1005][N];
int32_t main()
{
     speed;
     int tt=1;//cin>>tt;
     while(tt--){
       //freopen("teamwork.in","r",stdin);
       //freopen("teamwork.out","w",stdout);
       int n,w;cin>>w>>n;
       if(n==1){
         int x,y,k;cin>>x>>y>>k;
         cout<<min(k,w/y)*x;
         return 0;
       }
       vector<array<int,2>> a;
       f1(n){
       	int w,v,k;cin>>v>>w>>k;
       	k=min(k,2000);
       	while(k--)a.pb({v,w});
       }
       for(int i=(int)a.size()-1;i>=0;i--){
       	for(int j=w;j>=0;j--){
       		dp[i][j]=max(dp[i+1][j],(j+a[i][1]<=w ? dp[i+1][j+a[i][1]]+a[i][0]:0));
       	}
       }
       cout<<dp[0][0];



     }


}

컴파일 시 표준 에러 (stderr) 메시지

knapsack.cpp: In function 'int32_t main()':
knapsack.cpp:69:14: error: no matching function for call to 'min(long long int&, int)'
   69 |         k=min(k,2000);
      |           ~~~^~~~~~~~
In file included from /usr/include/c++/11/bits/char_traits.h:39,
                 from /usr/include/c++/11/ios:40,
                 from /usr/include/c++/11/ostream:38,
                 from /usr/include/c++/11/iostream:39,
                 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:69:14: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   69 |         k=min(k,2000);
      |           ~~~^~~~~~~~
In file included from /usr/include/c++/11/bits/char_traits.h:39,
                 from /usr/include/c++/11/ios:40,
                 from /usr/include/c++/11/ostream:38,
                 from /usr/include/c++/11/iostream:39,
                 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:69:14: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   69 |         k=min(k,2000);
      |           ~~~^~~~~~~~
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/ostream:38,
                 from /usr/include/c++/11/iostream:39,
                 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:69:14: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   69 |         k=min(k,2000);
      |           ~~~^~~~~~~~
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/ostream:38,
                 from /usr/include/c++/11/iostream:39,
                 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:69:14: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   69 |         k=min(k,2000);
      |           ~~~^~~~~~~~