# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
682961 | 2023-01-17T11:34:29 Z | irmuun | Radio Towers (IOI22_towers) | C++17 | 0 ms | 0 KB |
#include<bits/stdc++.h> #include "towers" using namespace std; const int N=1e5; int n,k; vector<int>a; void init(int N,vector<int>h){ n=N; a=h; for(int i=0;i<N;i++){ if((i==0||(i>0&&h[i-1]))&&(i==n-1||(i<n-1&&h[i]<h[i+1]))){ k=i; } } } int max_towers(int l,int r,int d){ if(l==r){ return 1; } if(l<=k&&k<=r&&a[l]+d<=a[k]&&a[r]+d<=a[k]){ return 2; } else{ return 1; } }