Submission #737205

# Submission time Handle Problem Language Result Execution time Memory
737205 2023-05-06T20:36:08 Z ETheBest3 Rice Hub (IOI11_ricehub) C++14
Compilation error
0 ms 0 KB
#include "ricehub.h"
#include<bits/stdc++.h>
#define lli long long
const lli MAXN=100005;
lli pref[MAXN];
int besthub(int R, int L, int X[], long long B)
{
  for(lli i=0; i<R; i++){
    if(i==0)pref[i]=X[i];
    else pref[i]=pref[i-1]+X[i];
  }
  lli p1=0, p2=0, p3=0, now=0, sum=0, ans=0;
  for(;p2<R; p2++){
      now=pref[p2]/(p2+1);
      while(p3<p2 and X[p3+1]<=now)p3++;
      sum=(pref[p2]-pref[p3])-now*(p2-p3)+now*(p3+1)-pref[p3];
      if(sum>B)break;
  }
  if(sum<=B)return p2;
  ans=max(ans, p2);
  p2--;
  for(p1=0;p1<R; p1++){
    for(;p2<R; p2++){
      now=(pref[p2]-pref[p1])/(p2-p1);
      while(p3<p2 and X[p3+1]<=now)p3++;
      sum=(pref[p2]-pref[p3])-now*(p2-p3)+now*(p3-p1)-(pref[p3]-pref[p1]);
      if(sum>B)break;
    }
    ans=max(ans, p2-p1-1);
    p2--;
  }
  return ans;
}

Compilation message

ricehub.cpp: In function 'int besthub(int, int, int*, long long int)':
ricehub.cpp:20:7: error: 'max' was not declared in this scope; did you mean 'std::max'?
   20 |   ans=max(ans, p2);
      |       ^~~
      |       std::max
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from ricehub.cpp:2:
/usr/include/c++/10/bits/stl_algo.h:3486:5: note: 'std::max' declared here
 3486 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~