Submission #830161

#TimeUsernameProblemLanguageResultExecution timeMemory
830161rnl42Radio Towers (IOI22_towers)C++17
23 / 100
4064 ms1936 KiB
#include "towers.h" #include <vector> using namespace std; int N; vector<int> H; void init(int __N, vector<int> __H) { N = __N, H = __H; } int max_towers(int L, int R, int D) { vector<int> v; for (int i = L; i <= R; i++) { bool mode = v.size()&1; if (mode) { if (H[i]-D >= H[v.back()]) { v.push_back(i); } else if (H[i] < H[v.back()]) { v.back() = i; } } else { if (v.empty() || H[i] <= H[v.back()]-D) { v.push_back(i); } else if (H[i] > H[v.back()]) { v.back() = i; } } } return (int)(v.size()+1)>>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...