Submission #1036999

#	Time	Username	Problem	Language	Result	Execution time	Memory
1036999		XJP12	Radio Towers (IOI22_towers)	C++17	0 / 100	4074 ms	1368 KiB

towers

#include <bits/stdc++.h>
#include "towers.h"
using namespace std;
typedef long long ll;
typedef vector<int> vi;
vi v;
int n;
void init(int N, vi h) {
	v=h;
	n=N;
}

int max_towers(int l, int r, int d) {
	int ans=1;
	int v1=-1;
	int p1=-1;
	bool ban=false;
	for(int i=l+1; i<=r; i++){
	//	cout<<v1<<" "<<p1<<" "<<v[i-1]<<endl;
		if(v[i]<v[i-1]){
			if(p1!=-1){
				if(p1-v1<=d){
					p1=-1;
					v1=-1;
				}else{
					ban=true;
				}
			}
		}
		if(v[i]>v[i-1] || i==r){
			if(i==r) i++;
			if(ban==true){
				if(p1-v[i-1]>=d){ ans++; /*cout<<v1<<" "<<p1<<" "<<v[i-1]<<endl;*/}
				ban=false;
			}
			if(v1==-1){
				v1=v[i-1];
			}
			p1=v[i];	
		}
	}

  return ans;
}

• 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