제출 #1233937

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1233937		antonn	송신탑 (IOI22_towers)	C++20	0 / 100	4056 ms	1572 KiB

towers

#include "towers.h"
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N = 1e5 + 7;

int n, a[N];

void init(int N, vector<int> h) {
    n = N;
    for (int i = 1; i <= n; ++i) a[i] = h[i - 1];
}

int max_towers(int l, int r, int d) {
    ++l;
    ++r;
    
    int res = 0;
    for (int pos = l; pos <= r; ++pos) {
        int cnt = 1;
        int j = pos - 1, last = pos, mx = 0;
        while (j >= l) {
            if (a[j] <= mx - d && a[last] <= mx - d) {
                last = j;
                mx = 0;
                cnt++;
            } else {
                mx = max(mx, a[j]);
            }
            --j;
        }
        j = pos + 1;
        last = pos;
        mx = 0;
        while (j <= r) {
            if (a[j] <= mx - d && a[last] <= mx - d) {
                last = j;
                mx = 0;
                cnt++;
            } else {
                mx = max(mx, a[j]);
            }
            ++j;
        }
        res = max(res, cnt);
    }
    return res;
}

• 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