Submission #1032443

#	Time	Username	Problem	Language	Result	Execution time	Memory
1032443		Mr_Husanboy	Radio Towers (IOI22_towers)	C++17	4 / 100	655 ms	1620 KiB

towers

#include "towers.h"
#include <bits/stdc++.h>

using namespace std;


#define ff first
#define ss second
#define all(a) (a).begin(), (a).end()
#define ll long long

template<typename T>
int len(T &a){
    return a.size();
}

int n;
vector<int> h;

int mx = 0;



void init(int N, std::vector<int> H) {
  n = N;
  h = H;
  for(int i = 0; i < n; i ++){
    if(h[mx] < h[i]){
      mx = i;
    }
  }
}

int max_towers(int l, int r, int d) {
  if(r <= mx || l >= mx){
    return 1;
  }
  return (min(h[mx] - h[r], h[mx] - h[l]) >= d ? 2 : 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