Submission #436220

# Submission time Handle Problem Language Result Execution time Memory
436220 2021-06-24T10:33:21 Z Apiram Distributing Candies (IOI21_candies) C++17
Compilation error
0 ms 0 KB
#include "candies.h"
#include<bits/stdc++.h>
using namespace std;

int binarysearch(int sum,int n ,vector<pair<int,pair<int,int>>>crr){
	int left = 0;
	int right = n-1;
	while(left<=right){
		int mid = left + right >>1;
		if (sum+crr[mid].second.first>=crr[mid].first){
			left = mid + 1;
		}
		else right = mid - 1;
	}
	return min(left,n-1);
}
std::vector<int> distribute_candies(std::vector<int> c, std::vector<int> l,
             
    				 
    				                       std::vector<int> r, std::vector<int> v) {
    /*int n = c.size();
    vector<int>ans(n,0);
    vector<pair<int,pair<int,int>>>crr;
    for (int i =0;i<n;++i){
    	crr.push_back({c[i],{0,i}});
    }
    sort(crr.begin(),crr.end(),[&](pair<int,pair<int,int>>a,pair<int,pair<int,int>>b){
    		return a.first<b.first;
    });
    for (int i  =0;i<l.size();){
    	int sum=0;
    	while(i<l.size()&&v[i]>0){
    		sum+=v[i];++i;
    	}
    	
    	if (sum!=0){
    	int temp = binarysearch(sum,n,crr);
    	crr[0].second.first=crr[temp].first;
    	}
    	else {
    		int mi =0;
    		while(i<l.size()&&v[i]<=0){
    			mi+=v[i];
    			++i;
    		}
    		int temp = binarysearch(abs(mi),n,crr);
    		int temp2=crr[0].second.first+mi;
    		crr[0].second.first=0;
    		crr[temp].second.first=temp2;
    		
    	}
    }
    vector<int>prr(n,0);
    prr[0]=crr[0].second.first;
    for (int i =1;i<n;++i){
    	prr[i]=(crr[i].second.first+crr[i-1].second.first)-(crr[n-1].first-crr[i].first);
    	prr[i]+=prr[i-1];
    }
    for (int i  =0;i<n;++i){
    	ans[crr[i].second.second]=max(0,min(prr[i],crr[i].first));
    }
    
    
    
   
    return ans;*/
    int n = c.size();
    vector<int>ans(n,0);
    vector<int64_t>pref(n+1,0);
    for (int i =0;i<l.size();++i){
    	if (v[i]>0){
    	pref[l[i]]+=v[i];
    	pref[r[i]+1]-=v[i];
    	}
    	else {
    		for(int j = 1;j<n;++j){
    			pref[j]+=pref[j-1];
    			pref[j-1]=min(pref[j-1],(int64_t)c[j-1]);
    			if (l[i]<=j-1&&r[i]>=j-1){
    				pref[j-1]=max(pref[j-1]+v[i],0LL);
    			}
    		}
    		
    		pref[n-1]=min(pref[n-1],(int64_t)c[n-1]);
    		if (l[i]<=n-1&&r[i]>=n-1){
    				pref[n-1]=max(pref[n-1]+v[i],0LL);
    			}
    	}
    }
    ans[0]=min(pref[0],(int64_t)c[0]);
    for (int i =1;i<n;++i){

    	pref[i]+=pref[i-1];
    	ans[i]=max(0LL,min(pref[i],(int64_t)c[i]));
    }
    return ans;
}

Compilation message

candies.cpp: In function 'int binarysearch(int, int, std::vector<std::pair<int, std::pair<int, int> > >)':
candies.cpp:9:18: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
    9 |   int mid = left + right >>1;
      |             ~~~~~^~~~~~~
candies.cpp: In function 'std::vector<int> distribute_candies(std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)':
candies.cpp:70:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   70 |     for (int i =0;i<l.size();++i){
      |                   ~^~~~~~~~~
candies.cpp:80:41: error: no matching function for call to 'max(__gnu_cxx::__alloc_traits<std::allocator<long int>, long int>::value_type, long long int)'
   80 |         pref[j-1]=max(pref[j-1]+v[i],0LL);
      |                                         ^
In file included from /usr/include/c++/10/vector:60,
                 from candies.h:1,
                 from candies.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:254:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  254 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:254:5: note:   template argument deduction/substitution failed:
candies.cpp:80:41: note:   deduced conflicting types for parameter 'const _Tp' ('long int' and 'long long int')
   80 |         pref[j-1]=max(pref[j-1]+v[i],0LL);
      |                                         ^
In file included from /usr/include/c++/10/vector:60,
                 from candies.h:1,
                 from candies.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:300:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  300 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:300:5: note:   template argument deduction/substitution failed:
candies.cpp:80:41: note:   deduced conflicting types for parameter 'const _Tp' ('long int' and 'long long int')
   80 |         pref[j-1]=max(pref[j-1]+v[i],0LL);
      |                                         ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from candies.cpp:2:
/usr/include/c++/10/bits/stl_algo.h:3480:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
 3480 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3480:5: note:   template argument deduction/substitution failed:
candies.cpp:80:41: note:   mismatched types 'std::initializer_list<_Tp>' and 'long int'
   80 |         pref[j-1]=max(pref[j-1]+v[i],0LL);
      |                                         ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from candies.cpp:2:
/usr/include/c++/10/bits/stl_algo.h:3486:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
 3486 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3486:5: note:   template argument deduction/substitution failed:
candies.cpp:80:41: note:   mismatched types 'std::initializer_list<_Tp>' and 'long int'
   80 |         pref[j-1]=max(pref[j-1]+v[i],0LL);
      |                                         ^
candies.cpp:86:41: error: no matching function for call to 'max(__gnu_cxx::__alloc_traits<std::allocator<long int>, long int>::value_type, long long int)'
   86 |         pref[n-1]=max(pref[n-1]+v[i],0LL);
      |                                         ^
In file included from /usr/include/c++/10/vector:60,
                 from candies.h:1,
                 from candies.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:254:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  254 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:254:5: note:   template argument deduction/substitution failed:
candies.cpp:86:41: note:   deduced conflicting types for parameter 'const _Tp' ('long int' and 'long long int')
   86 |         pref[n-1]=max(pref[n-1]+v[i],0LL);
      |                                         ^
In file included from /usr/include/c++/10/vector:60,
                 from candies.h:1,
                 from candies.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:300:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  300 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:300:5: note:   template argument deduction/substitution failed:
candies.cpp:86:41: note:   deduced conflicting types for parameter 'const _Tp' ('long int' and 'long long int')
   86 |         pref[n-1]=max(pref[n-1]+v[i],0LL);
      |                                         ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from candies.cpp:2:
/usr/include/c++/10/bits/stl_algo.h:3480:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
 3480 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3480:5: note:   template argument deduction/substitution failed:
candies.cpp:86:41: note:   mismatched types 'std::initializer_list<_Tp>' and 'long int'
   86 |         pref[n-1]=max(pref[n-1]+v[i],0LL);
      |                                         ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from candies.cpp:2:
/usr/include/c++/10/bits/stl_algo.h:3486:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
 3486 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3486:5: note:   template argument deduction/substitution failed:
candies.cpp:86:41: note:   mismatched types 'std::initializer_list<_Tp>' and 'long int'
   86 |         pref[n-1]=max(pref[n-1]+v[i],0LL);
      |                                         ^
candies.cpp:94:47: error: no matching function for call to 'max(long long int, const long int&)'
   94 |      ans[i]=max(0LL,min(pref[i],(int64_t)c[i]));
      |                                               ^
In file included from /usr/include/c++/10/vector:60,
                 from candies.h:1,
                 from candies.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:254:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  254 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:254:5: note:   template argument deduction/substitution failed:
candies.cpp:94:47: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'long int')
   94 |      ans[i]=max(0LL,min(pref[i],(int64_t)c[i]));
      |                                               ^
In file included from /usr/include/c++/10/vector:60,
                 from candies.h:1,
                 from candies.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:300:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  300 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:300:5: note:   template argument deduction/substitution failed:
candies.cpp:94:47: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'long int')
   94 |      ans[i]=max(0LL,min(pref[i],(int64_t)c[i]));
      |                                               ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from candies.cpp:2:
/usr/include/c++/10/bits/stl_algo.h:3480:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
 3480 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3480:5: note:   template argument deduction/substitution failed:
candies.cpp:94:47: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   94 |      ans[i]=max(0LL,min(pref[i],(int64_t)c[i]));
      |                                               ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from candies.cpp:2:
/usr/include/c++/10/bits/stl_algo.h:3486:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
 3486 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3486:5: note:   template argument deduction/substitution failed:
candies.cpp:94:47: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   94 |      ans[i]=max(0LL,min(pref[i],(int64_t)c[i]));
      |                                               ^