Cod sursa(job #2223752)

Utilizator mrspvSpinu Vasilica-Stefan mrspv Data 21 iulie 2018 14:17:45
Problema Secventa Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int min(int a, int b, int &poz,int v[500000])
{
	int mn;
	mn = v[a];
	poz = a;
	for (int i = a + 1; i <= b; i++)
		if (v[i] < mn)
		{
			poz = i;
			mn = v[i];
		}
			
	return mn;
}
int main()
{
	int n, m, v[500000], start, mx;
	f >> n>>m;
	for (int i = 1; i <= n; i++)
		f >> v[i];
	int pozs,poz;
	start = 1;
	mx = min(start, start + m - 1,pozs, v);
	for (int i = pozs; i <= n; i++)
	{
		if (i + m - 1 <= n)
		{
			int x;

			x = min(i, i + m - 1, poz, v);

			if (x > mx)
			{
				mx = x;
				start = i;
			}
			i = poz;
		}
		else
			break;
		//cout << start;
	}
	g << start << " " <<start+m-1<<" " << mx;

	cin.get();
	return 0;
}