Submission #230731

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
230731	2020-05-11T13:40:37 Z	kshitij_sodani	Watching (JOI13_watching)	C++17	Compilation error	0 ms	0 KB

watching

#include <bits/stdc++.h>
#include <iostream>
using namespace std;
typedef int64_t llo;
#define mp make_pair
#define a first
#define b second
#define pb push_back
int it[1000001];
int dp[2001][2001];
int n,p,q;
bool check(int mid){
	for(int i=0;i<p+1;i++){
		for(int j=0;j<p+1;j++){
			dp[i][j]=0;
		}
	}
	for(int i=0;i<p+1;i++){
		for(int j=0;j<q+1;j++){
			if(i==0 and j==0){
				continue;
			}
			if(i>0){
				if(dp[i-1][j]==n){
					dp[i][j]=n;
				}
				dp[i][j]=max(dp[i][j],lower_bound(it,it+n,it[dp[i-1][j]]+2*mid)-it);
			}
			if(j>0){
				if(dp[i][j-1]==n){
					dp[i][j]=n;
				}
				dp[i][j]=max(dp[i][j],lower_bound(it,it+n,it[dp[i][j-1]]+2*mid)-it);
			}
		}
	}
	return dp[p][q]>=(n);
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cin>>n>>p>>q;
	for(int i=0;i<n;i++){
		cin>>it[i];
	}
	sort(it,it+n);
	p=min(p,n);
	q=min(q,n);
	int low=1;
	int high=1000000000;
	while(low<high-1){
		int mid=(low+high)/2;
		if(check(mid)){
			high=mid;
		}
		else{
			low=mid;
		}
	}
	int ans=high;
	if(check(low)){
		ans=min(ans,low);
	}
	cout<<ans<<endl;



	return 0;
}

Compilation message

watching.cpp: In function 'bool check(int)':
watching.cpp:27:71: error: no matching function for call to 'max(int&, long int)'
     dp[i][j]=max(dp[i][j],lower_bound(it,it+n,it[dp[i-1][j]]+2*mid)-it);
                                                                       ^
In file included from /usr/include/c++/7/bits/specfun.h:45:0,
                 from /usr/include/c++/7/cmath:1914,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41,
                 from watching.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:
watching.cpp:27:71: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long int')
     dp[i][j]=max(dp[i][j],lower_bound(it,it+n,it[dp[i-1][j]]+2*mid)-it);
                                                                       ^
In file included from /usr/include/c++/7/bits/specfun.h:45:0,
                 from /usr/include/c++/7/cmath:1914,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41,
                 from watching.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:
watching.cpp:27:71: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long int')
     dp[i][j]=max(dp[i][j],lower_bound(it,it+n,it[dp[i-1][j]]+2*mid)-it);
                                                                       ^
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 watching.cpp:1:
/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:
watching.cpp:27:71: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
     dp[i][j]=max(dp[i][j],lower_bound(it,it+n,it[dp[i-1][j]]+2*mid)-it);
                                                                       ^
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 watching.cpp:1:
/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:
watching.cpp:27:71: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
     dp[i][j]=max(dp[i][j],lower_bound(it,it+n,it[dp[i-1][j]]+2*mid)-it);
                                                                       ^
watching.cpp:33:71: error: no matching function for call to 'max(int&, long int)'
     dp[i][j]=max(dp[i][j],lower_bound(it,it+n,it[dp[i][j-1]]+2*mid)-it);
                                                                       ^
In file included from /usr/include/c++/7/bits/specfun.h:45:0,
                 from /usr/include/c++/7/cmath:1914,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41,
                 from watching.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:
watching.cpp:33:71: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long int')
     dp[i][j]=max(dp[i][j],lower_bound(it,it+n,it[dp[i][j-1]]+2*mid)-it);
                                                                       ^
In file included from /usr/include/c++/7/bits/specfun.h:45:0,
                 from /usr/include/c++/7/cmath:1914,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41,
                 from watching.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:
watching.cpp:33:71: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long int')
     dp[i][j]=max(dp[i][j],lower_bound(it,it+n,it[dp[i][j-1]]+2*mid)-it);
                                                                       ^
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 watching.cpp:1:
/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:
watching.cpp:33:71: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
     dp[i][j]=max(dp[i][j],lower_bound(it,it+n,it[dp[i][j-1]]+2*mid)-it);
                                                                       ^
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 watching.cpp:1:
/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:
watching.cpp:33:71: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
     dp[i][j]=max(dp[i][j],lower_bound(it,it+n,it[dp[i][j-1]]+2*mid)-it);
                                                                       ^