Submission #1052532

#	Time	Username	Problem	Language	Result	Execution time	Memory
1052532		thatsgonzalez	Mountains (IOI17_mountains)	C++14	0 / 100	1 ms	348 KiB

mountains

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


struct ST{

	vector<int> st, a;
	int n;

	int query(int p, int lq, int rq, int l, int r){
		if(l>r) return 0;
		if(r<lq || l>rq) return 0;
		if(l>=lq and r<=rq) return st[p];
		int mid = (l+r)>>1;
		return max(query(p*2+1,lq,rq,l,mid),query(p*2+2,lq,rq,mid+1,r));
	}

	int query(int l, int r){
		return query(0,l,r,0,n-1);
	}

	void build(int p, int l, int r){

		if(l>r) return;
		if(l == r){
			st[p] = a[l];
		}

		int mid = (l+r)>>1;

		build(p*2+1,l,mid);
		build(p*2+2,mid+1,r);

		st[p] = max(st[p*2+1],st[p*2+2]);

	}

	void init(vector<int> arr){
		a = arr;
		n = a.size();
		st.assign(4*n+10,0);
		build(0,0,n-1);
	}

};

int maximum_deevs(std::vector<int> y) {
	
	int n = y.size();
	int ans = 0;
	//ST st;
	//st.init(y);
	for(int i = 0; i<n; i++){
		int res = 1; int mx = y[i]; int aux = y[i];
		for(int j = i+1; j<n; j++){
			mx = max(mx,y[j]);
			if(y[j]<mx and aux<mx){
				mx = 0; aux = y[j];
				res++; 
			}
		}
		ans = max(ans,res);

	}

	return ans;
}

• Subtask 1: 0 / 20
• Subtask 2: 0 / 20
• Subtask 3: 0 / 30
• Subtask 4: 0 / 30