Submission #711532

#	Time	Username	Problem	Language	Result	Execution time	Memory
711532		t6twotwo	Radio Towers (IOI22_towers)	C++17	0 / 100	4061 ms	1420 KiB

towers

#include "towers.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
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) {
    int x = max_element(H.begin(), H.end()) - H.begin();
    if (L < x && x < R && max(H[L], H[R]) <= H[x] - D) {
        return 2;
    } else {
        return 1;
    }
}

• Subtask 1: 0 / 4
• Subtask 2: 0 / 11
• Subtask 3: 0 / 12
• Subtask 4: 0 / 14
• Subtask 5: 0 / 17
• Subtask 6: 0 / 19
• Subtask 7: 0 / 23