Submission #978854

#TimeUsernameProblemLanguageResultExecution timeMemory
978854canadavid1Radio Towers (IOI22_towers)C++17
4 / 100
529 ms1452 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...