Submission #1073504

#	Time	Username	Problem	Language	Result	Execution time	Memory
1073504		fv3	Radio Towers (IOI22_towers)	C++17	4 / 100	683 ms	1368 KiB

towers

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

using namespace std;
const int INF = 1 << 30;

int N;
vector<int> H;

int K = 0;

void init(int N_, vector<int> H_)
{
  N = N_;
  H = H_;

  int mx = 0;
  for (int i = 0; i < N; i++)
  {
    if (H[i] > mx)
    {
      mx = H[i];
      K = i;
    }
  }
}

int max_towers(int L, int R, int D) 
{
  if (L < K && K < R) 
  {
    if (H[K] - max(H[L], H[R]) >= D)
      return 2;
    return 1;
  }

  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