Submission #1272149

#	Time	Username	Problem	Language	Result	Execution time	Memory
1272149		Aviansh	Gap (APIO16_gap)	C++20	Compilation error	0 ms	0 KiB

gap

#include "gap.h"

#include <bits/stdc++.h>

using namespace std;

long long findGap(int t, int n)
{
    if(t==1){
        long long arr[n];
        long long s = 0;
        long long t = 1e18;
        for(int i = 0;i<(n+1)/2;i++){
            MinMax(s,t,&arr[i],&arr[n-i-1]);
            s=arr[i]+1;
            t=arr[n-i-1]-1;
        }
        long long ans = 0;
        for(int i = 0;i<n-1;i++){
            ans=max(ans,arr[i+1]-arr[i]);
        }
        return ans;
    }
    else if(t==2){
        long long mn,mx;
        MinMax(0,1e18,&mn,&mx);
        long long ans = max(1,(mx-mn+n-2)/(n-1)-5);
        long long l = mn+1;
        long long las = l;
        while(l<mx){
            long long cmn,cmx;
            MinMax(l,l+ans,&cmn,&cmx);
            if(cmn==-1){
                l=l+ans+1;
                continue;
            }
            ans=max(ans,cmn-las);
            l=l+ans+1;
            las=cmx;
        }
        return ans;
    }
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:27:28: error: no matching function for call to 'max(int, long long int)'
   27 |         long long ans = max(1,(mx-mn+n-2)/(n-1)-5);
      |                         ~~~^~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
                 from gap.cpp:3:
/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:
gap.cpp:27:28: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   27 |         long long ans = max(1,(mx-mn+n-2)/(n-1)-5);
      |                         ~~~^~~~~~~~~~~~~~~~~~~~~~~
/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:
gap.cpp:27:28: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   27 |         long long ans = max(1,(mx-mn+n-2)/(n-1)-5);
      |                         ~~~^~~~~~~~~~~~~~~~~~~~~~~
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:
gap.cpp:27:28: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   27 |         long long ans = max(1,(mx-mn+n-2)/(n-1)-5);
      |                         ~~~^~~~~~~~~~~~~~~~~~~~~~~
/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:
gap.cpp:27:28: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   27 |         long long ans = max(1,(mx-mn+n-2)/(n-1)-5);
      |                         ~~~^~~~~~~~~~~~~~~~~~~~~~~
gap.cpp:43:1: warning: control reaches end of non-void function [-Wreturn-type]
   43 | }
      | ^