Submission #740471

#	Time	Username	Problem	Language	Result	Execution time	Memory
740471		alex_2008	Radio Towers (IOI22_towers)	C++17	4 / 100	894 ms	1468 KiB

towers

#include "towers.h"
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
int ind = -1;
vector <int> h;
void init(int n, vector<int> a) {
	h = a;
	for (int i = 0; i < n - 1; ++i)
	{
		if (a[i] > a[i + 1]) {
			ind = i;
			break;
		}
	}
}
int max_towers(int L, int R, int D) {
	if (R < ind || L > ind) return 1;
	if (h[ind] >= (max(h[L], h[R]) + D)) return 2;
	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