Submission #1251485

#	Time	Username	Problem	Language	Result	Execution time	Memory
1251485		raysh07	Radio Towers (IOI22_towers)	C++17	0 / 100	4018 ms	1560 KiB

towers

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

int n;
vector <int> a;
 
void init(int N, vector<int> H) {
    n = N;
    a.resize(n);
    for (int i = 0; i < n; i++){
        a[i] = H[i];
    }
}
 
int max_towers(int l, int r, int 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 ans;
}

// int main(){
//     int n; cin >> n;
//     vector <int> A(n);
//     for (int i = 0; i < n; i++){
//         cin >> A[i];
//     }
    
//     init(n, A);
    
//     int q; cin >> q;
//     while (q--){
//         int l, r, d; cin >> l >> r >> d;
        
//         cout << max_towers(l, r, d) << "\n";
//     }
//     return 0;
// }

• 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