Submission #739815

#	Time	Username	Problem	Language	Result	Execution time	Memory
739815		Nonoze	Radio Towers (IOI22_towers)	C++17	4 / 100	888 ms	1480 KiB

towers

#include "towers.h"

#include <bits/stdc++.h>
using namespace std;

int k=INT_MAX, n;
vector<int> h;

void init(int tempn, vector<int> temph) {
	n=tempn;
	h=temph;
	for (int i = 1; i < n; ++i)
	{
		if (temph[i]>temph[i+1])
		{
			k=i;
			return;
		}
	}
	return;
}

int max_towers(int L, int R, int D) {
	if (k<L || k>R || h[k]-D<max(h[L], h[R])) return 1;
	return 2;
}

• 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