Submission #1251480

#	Time	Username	Problem	Language	Result	Execution time	Memory
1251480		raysh07	Radio Towers (IOI22_towers)	C++17	0 / 100	4009 ms	1816 KiB

towers

#include "towers.h"
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define INF (int)1e18

int n;
vector <int> a;
 
void init(int32_t N, vector<int32_t> H) {
    n = N;
    a.resize(n);
    for (int i = 0; i < n; i++){
        a[i] = H[i];
    }
}
 
int32_t max_towers(int32_t l, int32_t r, int32_t d) {
    int ans = 1;
    int best = INF;
    int mx = -INF;
    for (int i = l; i <= r; i++){
        if (max(a[i], best) + d <= mx){
            ans++;
            best = a[i];
            mx = -INF;
        } else {
            best = min(best, a[i]);
            mx = max(mx, a[i]);
        }
    }
    return (int32_t)ans;
}

• 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