Submission #987160

#	Time	Username	Problem	Language	Result	Execution time	Memory
987160		Pyqe	Radio Towers (IOI22_towers)	C++17	23 / 100	4089 ms	2136 KiB

towers

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

using namespace std;

const long long inf=1e18;
long long n,a[100069];

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

int max_towers(int lb,int rb,int cw)
{
	long long i,l=inf,c=0;
	
	lb++;
	rb++;
	for(i=lb;i<=rb;i++)
	{
		if(c%2==0)
		{
			if(a[i]<=l-cw)
			{
				c++;
				l=a[i];
			}
			else if(a[i]>l)
			{
				l=a[i];
			}
		}
		else
		{
			if(a[i]>=l+cw)
			{
				c++;
				l=a[i];
			}
			else if(a[i]<l)
			{
				l=a[i];
			}
		}
	}
	return (c+1)/2;
}

• Subtask 1: 0 / 4
• Subtask 2: 11 / 11
• Subtask 3: 12 / 12
• Subtask 4: 0 / 14
• Subtask 5: 0 / 17
• Subtask 6: 0 / 19
• Subtask 7: 0 / 23