Submission #1267189

#TimeUsernameProblemLanguageResultExecution timeMemory
1267189elotelo966Holiday (IOI14_holiday)C++20
Compilation error
0 ms0 KiB
#include"holiday.h"
#include <bits/stdc++.h>
using namespace std;
 
//#define int long long
#define OYY LLONG_MAX
#define faster ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define fi first
#define se second
#define FOR for(int i=1;i<=n;i++)
#define mid (start+end)/2
#define pb push_back
#define lim 100005

typedef long long lo;

int n,start,d;

int dizi[lim];

inline lo cal(int x,int y){
	lo sol=abs(x-start);
	lo sag=abs(y-start);
	return sol+sag+min(sol,sag);
}

long long int findMaxAttraction(int n, int start, int d, int attraction[]) {
	start++;
	
	FOR{
		dizi[i]=attraction[i-1];
	}
	
	lo cev=0;
	
	for(int i=1;i<=start;i++){
		for(int j=start;j<=n;j++){
			lo git=cal(i,j);
			if(git>d)continue;
			lo kalan=d-git;
			vector<lo> tut;
			for(int o=i;o<=j;o++)tut.pb((lo)dizi[o]);
			sort(tut.rbegin(),tut.rend());
			lo cur_cev=0;
			for(int o=0ll;o<min(kalan,(int)tut.size());o++)cur_cev+=(lo)tut[o];
			cev=max(cev,cur_cev);
		}
	}
	
	return cev;
}

//~ int32_t main(){
	//~ faster
	//~ cin>>n>>start>>d;
	
	//~ start++;
	
	//~ FOR{
		//~ cin>>dizi[i];
	//~ }
	
	//~ int cev=0;
	
	//~ for(int i=1;i<=start;i++){
		//~ for(int j=start;j<=n;j++){
			//~ int git=cal(i,j);
			//~ if(git>d)continue;
			//~ int kalan=d-git;
			//~ vector<int> tut;
			//~ for(int o=i;o<=j;o++)tut.pb(dizi[o]);
			//~ sort(tut.rbegin(),tut.rend());
			//~ int cur_cev=0;
			//~ for(int o=0;o<min(kalan,(int)tut.size());o++)cur_cev+=tut[o];
			//~ cout<<i<<" "<<j<<" "<<git<<" "<<cur_cev<<" "<<kalan<<endl;
			//~ cev=max(cev,cur_cev);
		//~ }
	//~ }
	
	//~ cout<<cev<<'\n';
	
	//~ return 0;
//~ }

Compilation message (stderr)

holiday.cpp: In function 'long long int findMaxAttraction(int, int, int, int*)':
holiday.cpp:45:44: error: no matching function for call to 'min(lo&, int)'
   45 |                         for(int o=0ll;o<min(kalan,(int)tut.size());o++)cur_cev+=(lo)tut[o];
      |                                         ~~~^~~~~~~~~~~~~~~~~~~~~~~
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 holiday.cpp:2:
/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:
holiday.cpp:45:44: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   45 |                         for(int o=0ll;o<min(kalan,(int)tut.size());o++)cur_cev+=(lo)tut[o];
      |                                         ~~~^~~~~~~~~~~~~~~~~~~~~~~
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 holiday.cpp:2:
/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:
holiday.cpp:45:44: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   45 |                         for(int o=0ll;o<min(kalan,(int)tut.size());o++)cur_cev+=(lo)tut[o];
      |                                         ~~~^~~~~~~~~~~~~~~~~~~~~~~
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 holiday.cpp:2:
/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:
holiday.cpp:45:44: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   45 |                         for(int o=0ll;o<min(kalan,(int)tut.size());o++)cur_cev+=(lo)tut[o];
      |                                         ~~~^~~~~~~~~~~~~~~~~~~~~~~
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 holiday.cpp:2:
/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:
holiday.cpp:45:44: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   45 |                         for(int o=0ll;o<min(kalan,(int)tut.size());o++)cur_cev+=(lo)tut[o];
      |                                         ~~~^~~~~~~~~~~~~~~~~~~~~~~