Submission #1061609

#TimeUsernameProblemLanguageResultExecution timeMemory
1061609MarwenElarbiRadio Towers (IOI22_towers)C++17
0 / 100
462 ms1748 KiB
#include <bits/stdc++.h> using namespace std; #include "towers.h" #define pb push_back #define ll long long #define fi first #define se second int k,n; vector<int> tab; void init(int N, std::vector<int> H) { n=N; for (int i = 0; i < N; ++i) { tab.pb(H[i]); } for (int i = 0; i < N-1; ++i) { if(tab[i]>tab[i+1]){ k=i; break; } } } int max_towers(int L, int R, int D){ if(L>k||R<k) return 0; int l=L; int r=k; while(r-l>1){ int mid=(r+l)/2; if(tab[mid]>tab[k]-D) r=mid; else l=mid; } int a=l; l=k; r=n-1; while(r-l>1){ int mid=(r+l)/2; if(tab[mid]>tab[k]-D) l=mid; else r=mid; } return a-L+1+R-r+1; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...