Submission #1280498

#	Time	Username	Problem	Language	Result	Execution time	Memory
1280498		nicolo_010	Radio Towers (IOI22_towers)	C++20	4 / 100	285 ms	1556 KiB

towers

#include <bits/stdc++.h>
#include "towers.h"
using namespace std;
using ll = long long;
using pii = pair<int, int>;

vector<int> h;
int k;

void init(int N, vector<int> H) {
	h = H;
	for (int i=0; i<N; i++) {
		int left = (i==0 ? 0 : H[i-1]);
		int right = (i==N-1 ? 0 : H[i+1]);
		if (H[i] > left && H[i] > right) {
			k = i;
			break;
		}
	}
}

int max_towers(int l, int r, int d) {
	if (r <= k) return 1;
	if (l >= k) return 1;
	if (h[k]-d >= h[l] && h[k]-d >= h[r]) {
		return 2;
	}
	else {
		return 1;
	}
}

• Subtask 1: 4 / 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