Submission #1266563

#	Time	Username	Problem	Language	Result	Execution time	Memory
1266563		silentloop	Radio Towers (IOI22_towers)	C++20	4 / 100	257 ms	1564 KiB

towers

#include <bits/stdc++.h>
#define ll long long
#define sz(x) int(x.size())
#define forn(i,n) for(i=0; i<n; i++)
#define all(x) x.begin(),x.end()
#define pb push_back
#define mp make_pair
#define fr first
#define se second
using namespace std;

ll ma=0, pos=0;
vector<int>h;
void init(int N, std::vector<int> H) {
  for(ll i=0; i<N; i++)
  {
    if(ma<1ll*H[i])
    {
      ma=H[i];
      pos=i;
    }
  }
  h=H;
}

int max_towers(int L, int R, int D) {
    if(L<pos&&pos<R&&h[L]<=h[pos]-D&&h[R]<=h[pos]-D)
      return 2;
  return 1;
}

• Subtask 1: 4 / 4
• Subtask 2: 0 / 11
• Subtask 3: 0 / 12
• Subtask 4: 0 / 14
• Subtask 5: 0 / 17
• Subtask 6: 0 / 19
• Subtask 7: 0 / 23