제출 #1285683

#제출 시각아이디문제언어결과실행 시간메모리
1285683bartimaeus28Cloud Computing (CEOI18_clo)C++20
컴파일 에러
0 ms0 KiB
#include <bits/stdc++.h>
#include <vector>
#include <set>
#include <string>
#include <map>
#include <cstdio>
#include <numeric>
#include <cstdio>

 
using namespace std;
 
int main(){
    int n;cin>>n; 
    vector<vector<int>> data1(n,vector<int>(3));
    for (int i=0;i<n;i++){
        cin>>data1[i][1]>>data1[i][0]>>data1[i][2];
        data1[i][2]=-data1[i][2];
    }
    int m;cin>>m;
    vector<vector<int>> data2(m,vector<int>(3));
    for (int i=0;i<m;i++){
        cin>>data2[i][1]>>data2[i][0]>>data2[i][2];
        data2[i][1]=-data2[i][1];
    }
    vector<vector<int>> data;
    for (auto i:data1){
        data.push_back(i);
    }
    for (auto i:data2){
        data.push_back(i);
    }
    
    sort(data.begin(),data.end());
    vector<vector<int>> arr(n+m,vector<int>(3));
    for (int i=0;i<n+m;i++){
        arr[i]=data[n+m-1-i];
    }
    
    vector<long long> prev_dp(100001);vector<long long> new_dp(100001);vector<int> prev_visited(100001);vector<int> next_visited(100001);
    prev_visited[0]=1;next_visited[0]=1;
    for (int i=0;i<n+m;i++){
        for (int j=0;j<100001;j++){
            if (prev_visited[j]==1 and j+arr[i][1]>=0 and j+arr[i][1]<100001){
                if (prev_visited[j+arr[i][1]]==1){
                    new_dp[j+arr[i][1]]=max(new_dp[j+arr[i][1]],1LL*prev_dp[j]+arr[i][2]);
                }
                else{
                    new_dp[j+arr[i][1]]=1LL*prev_dp[j]+arr[i][2];
                }
                next_visited[j+arr[i][1]]=1;
            }
        }
        prev_dp=new_dp;
        prev_visited=next_visited;
    }
    int ans=0;
    for (int i=0;i<100001;i++){
        if (visited[i]==1){
            ans=max(ans,new_dp[i]);
        }
    }
    cout<<ans;
}

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

clo.cpp: In function 'int main()':
clo.cpp:59:13: error: 'visited' was not declared in this scope
   59 |         if (visited[i]==1){
      |             ^~~~~~~
clo.cpp:60:20: error: no matching function for call to 'max(int&, __gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type&)'
   60 |             ans=max(ans,new_dp[i]);
      |                 ~~~^~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
                 from clo.cpp:1:
/usr/include/c++/13/bits/stl_algobase.h:257:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
clo.cpp:60:20: note:   deduced conflicting types for parameter 'const _Tp' ('int' and '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type' {aka 'long long int'})
   60 |             ans=max(ans,new_dp[i]);
      |                 ~~~^~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note:   template argument deduction/substitution failed:
clo.cpp:60:20: note:   deduced conflicting types for parameter 'const _Tp' ('int' and '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type' {aka 'long long int'})
   60 |             ans=max(ans,new_dp[i]);
      |                 ~~~^~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:61:
/usr/include/c++/13/bits/stl_algo.h:5795:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(initializer_list<_Tp>)'
 5795 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note:   template argument deduction/substitution failed:
clo.cpp:60:20: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   60 |             ans=max(ans,new_dp[i]);
      |                 ~~~^~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(initializer_list<_Tp>, _Compare)'
 5805 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note:   template argument deduction/substitution failed:
clo.cpp:60:20: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   60 |             ans=max(ans,new_dp[i]);
      |                 ~~~^~~~~~~~~~~~~~~