Submission #978851

#TimeUsernameProblemLanguageResultExecution timeMemory
978851canadavid1Radio Towers (IOI22_towers)C++17
0 / 100
565 ms1212 KiB
#include "towers.h" #include <vector> std::vector<int> H; int m; void init(int N, std::vector<int> _H) { H = std::move(_H); for(m=0;m<N&&H[m+1]>H[m];m++); } int max_towers(int L, int R, int D) { if(L >= m || R <= m) return 1; auto a = H[L]; auto b = H[R]; auto c = H[m]; if(a < c-D && b < c-D) return 2; return 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...