oj.uz

답안 #967846

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
967846 2024-04-23T02:07:00 Z hippo123 Knapsack (NOI18_knapsack) C++17
컴파일 오류
 0 ms 0 KB 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

struct data{
	int v, w, k;
	double r;
};

bool comp(data a, data b){
	if(a.r==b.r) return a.w<b.w;
	return a.r>b.r;
}

int main(){
	int s, n; cin>>s>>n;
	
	vector<data> d(n);
	
	for (int i=0; i<n; i++) {
		cin>>d[i].v>>d[i].w>>d[i].k;
		d[i].r=double(d[i].v)/d[i].w;
	}
	sort(d.begin(), d.end(), comp);
	
	vector<ll> dp(s+1, -1);
	dp[0]=0;
	
	for (int i=0; i<n; i++){
		for (int x=s; x>=0; x--){
			if(dp[x]>=0){
				for (int j=0; j<d[i].k && x+(j+1)*d[i].w<=s; j++){
					dp[x+(j+1)*d[i].w]=max(dp[x]+(j+1)*d[i].v, dp[x+(j+1)*d[i].w]);
				}
			}
		}
	}
	ll ans=0;
	for (int i=0; i<=s; i++) ans=max(ans, dp[i]);
	cout<<ans<<endl;
	
}

Compilation message

knapsack.cpp:10:11: error: reference to 'data' is ambiguous
   10 | bool comp(data a, data b){
      |           ^~~~
In file included from /usr/include/c++/10/string:54,
                 from /usr/include/c++/10/bits/locale_classes.h:40,
                 from /usr/include/c++/10/bits/ios_base.h:41,
                 from /usr/include/c++/10/ios:42,
                 from /usr/include/c++/10/istream:38,
                 from /usr/include/c++/10/sstream:38,
                 from /usr/include/c++/10/complex:45,
                 from /usr/include/c++/10/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
                 from knapsack.cpp:1:
/usr/include/c++/10/bits/range_access.h:319:5: note: candidates are: 'template<class _Tp> constexpr const _Tp* std::data(std::initializer_list<_Tp>)'
  319 |     data(initializer_list<_Tp> __il) noexcept
      |     ^~~~
/usr/include/c++/10/bits/range_access.h:310:5: note:                 'template<class _Tp, long unsigned int _Nm> constexpr _Tp* std::data(_Tp (&)[_Nm])'
  310 |     data(_Tp (&__array)[_Nm]) noexcept
      |     ^~~~
/usr/include/c++/10/bits/range_access.h:300:5: note:                 'template<class _Container> constexpr decltype (__cont.data()) std::data(const _Container&)'
  300 |     data(const _Container& __cont) noexcept(noexcept(__cont.data()))
      |     ^~~~
/usr/include/c++/10/bits/range_access.h:290:5: note:                 'template<class _Container> constexpr decltype (__cont.data()) std::data(_Container&)'
  290 |     data(_Container& __cont) noexcept(noexcept(__cont.data()))
      |     ^~~~
knapsack.cpp:5:8: note:                 'struct data'
    5 | struct data{
      |        ^~~~
knapsack.cpp:10:19: error: reference to 'data' is ambiguous
   10 | bool comp(data a, data b){
      |                   ^~~~
In file included from /usr/include/c++/10/string:54,
                 from /usr/include/c++/10/bits/locale_classes.h:40,
                 from /usr/include/c++/10/bits/ios_base.h:41,
                 from /usr/include/c++/10/ios:42,
                 from /usr/include/c++/10/istream:38,
                 from /usr/include/c++/10/sstream:38,
                 from /usr/include/c++/10/complex:45,
                 from /usr/include/c++/10/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
                 from knapsack.cpp:1:
/usr/include/c++/10/bits/range_access.h:319:5: note: candidates are: 'template<class _Tp> constexpr const _Tp* std::data(std::initializer_list<_Tp>)'
  319 |     data(initializer_list<_Tp> __il) noexcept
      |     ^~~~
/usr/include/c++/10/bits/range_access.h:310:5: note:                 'template<class _Tp, long unsigned int _Nm> constexpr _Tp* std::data(_Tp (&)[_Nm])'
  310 |     data(_Tp (&__array)[_Nm]) noexcept
      |     ^~~~
/usr/include/c++/10/bits/range_access.h:300:5: note:                 'template<class _Container> constexpr decltype (__cont.data()) std::data(const _Container&)'
  300 |     data(const _Container& __cont) noexcept(noexcept(__cont.data()))
      |     ^~~~
/usr/include/c++/10/bits/range_access.h:290:5: note:                 'template<class _Container> constexpr decltype (__cont.data()) std::data(_Container&)'
  290 |     data(_Container& __cont) noexcept(noexcept(__cont.data()))
      |     ^~~~
knapsack.cpp:5:8: note:                 'struct data'
    5 | struct data{
      |        ^~~~
knapsack.cpp:10:25: error: expression list treated as compound expression in initializer [-fpermissive]
   10 | bool comp(data a, data b){
      |                         ^
knapsack.cpp: In function 'int main()':
knapsack.cpp:18:13: error: template argument 1 is invalid
   18 |  vector<data> d(n);
      |             ^
knapsack.cpp:18:13: error: template argument 2 is invalid
knapsack.cpp:21:9: error: invalid types 'int[int]' for array subscript
   21 |   cin>>d[i].v>>d[i].w>>d[i].k;
      |         ^
knapsack.cpp:21:17: error: invalid types 'int[int]' for array subscript
   21 |   cin>>d[i].v>>d[i].w>>d[i].k;
      |                 ^
knapsack.cpp:21:25: error: invalid types 'int[int]' for array subscript
   21 |   cin>>d[i].v>>d[i].w>>d[i].k;
      |                         ^
knapsack.cpp:22:4: error: invalid types 'int[int]' for array subscript
   22 |   d[i].r=double(d[i].v)/d[i].w;
      |    ^
knapsack.cpp:22:18: error: invalid types 'int[int]' for array subscript
   22 |   d[i].r=double(d[i].v)/d[i].w;
      |                  ^
knapsack.cpp:22:26: error: invalid types 'int[int]' for array subscript
   22 |   d[i].r=double(d[i].v)/d[i].w;
      |                          ^
knapsack.cpp:24:9: error: request for member 'begin' in 'd', which is of non-class type 'int'
   24 |  sort(d.begin(), d.end(), comp);
      |         ^~~~~
knapsack.cpp:24:20: error: request for member 'end' in 'd', which is of non-class type 'int'
   24 |  sort(d.begin(), d.end(), comp);
      |                    ^~~
knapsack.cpp:32:22: error: invalid types 'int[int]' for array subscript
   32 |     for (int j=0; j<d[i].k && x+(j+1)*d[i].w<=s; j++){
      |                      ^
knapsack.cpp:32:40: error: invalid types 'int[int]' for array subscript
   32 |     for (int j=0; j<d[i].k && x+(j+1)*d[i].w<=s; j++){
      |                                        ^
knapsack.cpp:33:18: error: invalid types 'int[int]' for array subscript
   33 |      dp[x+(j+1)*d[i].w]=max(dp[x]+(j+1)*d[i].v, dp[x+(j+1)*d[i].w]);
      |                  ^
knapsack.cpp:33:42: error: invalid types 'int[int]' for array subscript
   33 |      dp[x+(j+1)*d[i].w]=max(dp[x]+(j+1)*d[i].v, dp[x+(j+1)*d[i].w]);
      |                                          ^
knapsack.cpp:33:61: error: invalid types 'int[int]' for array subscript
   33 |      dp[x+(j+1)*d[i].w]=max(dp[x]+(j+1)*d[i].v, dp[x+(j+1)*d[i].w]);
      |                                                             ^