Submission #102606

#	Time	Username	Problem	Language	Result	Execution time	Memory
102606		faustaadp	Meetings (IOI18_meetings)	C++17	Compilation error	0 ms	0 KiB

This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.

meetings

#include "meetings.h" #include <bits/stdc++.h> #define pb push_back #define mp make_pair #define fi first #define se second typedef long long ll; using namespace std; ll n,i,a[101010],ST[404040],ki[101010],ka[101010]; void upd(ll aa,ll bb,ll cc,ll dd,ll ee) { if(aa==bb)ST[ee]=dd; else { ll ce=(aa+bb)/2; if(cc<=ce)upd(aa,ce,cc,dd,ee*2); else upd(ce+1,bb,cc,dd,ee*2+1); ST[ee]=max(ST[ee*2],ST[ee*2+1]); } } ll que(ll aa,ll bb,ll cc,ll dd,ll ee) { if(bb<cc||dd<aa)return 0; else if(cc<=aa&&bb<=dd)return ST[ee]; else { ll ce=(aa+bb)/2; return max(que(aa,ce,cc,dd,ee*2),que(ce+1,bb,cc,dd,ee*2+1)); } } std::vector<long long> minimum_costs(std::vector<int> H, std::vector<int> L,std::vector<int> R) { n=H.size(); for(i=1;i<=n;i++)a[i]=H[i-1]; for(i=1;i<=n;i++) if(a[i]==a[i-1]) ki[i]=ki[i-1]; else ki[i]=i; for(i=n;i>=1;i--) if(a[i]==a[i+1]) ka[i]=ka[i+1]; else ka[i]=i; //for(i=1;i<=n;i++)cout<<i<<" "<<ki[i]<<" "<<ka[i]<<"\n"; for(i=1;i<=n;i++) if(a[i]==1) upd(1,n,i,ka[i]-ki[i]+1,1); int Q = L.size(); std::vector<long long> C(Q); for (int j = 0; j < Q; ++j) { L[j]++; R[j]++; //cout<<ka[L[j]]<<" "<<ki[R[j]]<<"\n"; C[j]=que(1,n,ka[L[j]]+1,ki[R[j]]-1,1); //cout<<C[j]<<"_\n"; if(a[R[j]]==1&&ki[R[j]]>=L[j])C[j]=max(C[j],R[j]-ki[R[j]]+1); else if(a[R[j]]==1)C[j]=max(C[j],R[j]-L[j]+1); if(a[L[j]]==1&&ka[L[j]]<=R[j])C[j]=max(C[j],ka[L[j]]-L[j]+1); else if(a[L[j]]==1)C[j]=max(C[j],R[j]-L[j]+1); C[j]=2*(R[j]-L[j]+1)-C[j]; } return C; }

Compilation message (stderr)

meetings.cpp: In function 'std::vector<long long int> minimum_costs(std::vector<int>, std::vector<int>, std::vector<int>)':
meetings.cpp:60:49: error: no matching function for call to 'max(__gnu_cxx::__alloc_traits<std::allocator<long long int> >::value_type&, __gnu_cxx::__alloc_traits<std::allocator<int> >::value_type)'
     else if(a[R[j]]==1)C[j]=max(C[j],R[j]-L[j]+1);
                                                 ^
In file included from /usr/include/c++/7/vector:60:0,
                 from meetings.h:3,
                 from meetings.cpp:1:
/usr/include/c++/7/bits/stl_algobase.h:219:5: note: candidate: template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)
     max(const _Tp& __a, const _Tp& __b)
     ^~~
/usr/include/c++/7/bits/stl_algobase.h:219:5: note:   template argument deduction/substitution failed:
meetings.cpp:60:49: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and '__gnu_cxx::__alloc_traits<std::allocator<int> >::value_type {aka int}')
     else if(a[R[j]]==1)C[j]=max(C[j],R[j]-L[j]+1);
                                                 ^
In file included from /usr/include/c++/7/vector:60:0,
                 from meetings.h:3,
                 from meetings.cpp:1:
/usr/include/c++/7/bits/stl_algobase.h:265:5: note: candidate: template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)
     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^~~
/usr/include/c++/7/bits/stl_algobase.h:265:5: note:   template argument deduction/substitution failed:
meetings.cpp:60:49: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and '__gnu_cxx::__alloc_traits<std::allocator<int> >::value_type {aka int}')
     else if(a[R[j]]==1)C[j]=max(C[j],R[j]-L[j]+1);
                                                 ^
In file included from /usr/include/c++/7/algorithm:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from meetings.cpp:2:
/usr/include/c++/7/bits/stl_algo.h:3462:5: note: candidate: template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)
     max(initializer_list<_Tp> __l)
     ^~~
/usr/include/c++/7/bits/stl_algo.h:3462:5: note:   template argument deduction/substitution failed:
meetings.cpp:60:49: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
     else if(a[R[j]]==1)C[j]=max(C[j],R[j]-L[j]+1);
                                                 ^
In file included from /usr/include/c++/7/algorithm:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from meetings.cpp:2:
/usr/include/c++/7/bits/stl_algo.h:3468:5: note: candidate: template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)
     max(initializer_list<_Tp> __l, _Compare __comp)
     ^~~
/usr/include/c++/7/bits/stl_algo.h:3468:5: note:   template argument deduction/substitution failed:
meetings.cpp:60:49: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
     else if(a[R[j]]==1)C[j]=max(C[j],R[j]-L[j]+1);
                                                 ^
meetings.cpp:62:49: error: no matching function for call to 'max(__gnu_cxx::__alloc_traits<std::allocator<long long int> >::value_type&, __gnu_cxx::__alloc_traits<std::allocator<int> >::value_type)'
     else if(a[L[j]]==1)C[j]=max(C[j],R[j]-L[j]+1);
                                                 ^
In file included from /usr/include/c++/7/vector:60:0,
                 from meetings.h:3,
                 from meetings.cpp:1:
/usr/include/c++/7/bits/stl_algobase.h:219:5: note: candidate: template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)
     max(const _Tp& __a, const _Tp& __b)
     ^~~
/usr/include/c++/7/bits/stl_algobase.h:219:5: note:   template argument deduction/substitution failed:
meetings.cpp:62:49: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and '__gnu_cxx::__alloc_traits<std::allocator<int> >::value_type {aka int}')
     else if(a[L[j]]==1)C[j]=max(C[j],R[j]-L[j]+1);
                                                 ^
In file included from /usr/include/c++/7/vector:60:0,
                 from meetings.h:3,
                 from meetings.cpp:1:
/usr/include/c++/7/bits/stl_algobase.h:265:5: note: candidate: template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)
     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^~~
/usr/include/c++/7/bits/stl_algobase.h:265:5: note:   template argument deduction/substitution failed:
meetings.cpp:62:49: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and '__gnu_cxx::__alloc_traits<std::allocator<int> >::value_type {aka int}')
     else if(a[L[j]]==1)C[j]=max(C[j],R[j]-L[j]+1);
                                                 ^
In file included from /usr/include/c++/7/algorithm:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from meetings.cpp:2:
/usr/include/c++/7/bits/stl_algo.h:3462:5: note: candidate: template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)
     max(initializer_list<_Tp> __l)
     ^~~
/usr/include/c++/7/bits/stl_algo.h:3462:5: note:   template argument deduction/substitution failed:
meetings.cpp:62:49: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
     else if(a[L[j]]==1)C[j]=max(C[j],R[j]-L[j]+1);
                                                 ^
In file included from /usr/include/c++/7/algorithm:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from meetings.cpp:2:
/usr/include/c++/7/bits/stl_algo.h:3468:5: note: candidate: template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)
     max(initializer_list<_Tp> __l, _Compare __comp)
     ^~~
/usr/include/c++/7/bits/stl_algo.h:3468:5: note:   template argument deduction/substitution failed:
meetings.cpp:62:49: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
     else if(a[L[j]]==1)C[j]=max(C[j],R[j]-L[j]+1);
                                                 ^