Cod sursa(job #712589)

Utilizator alexa_mihaltanMihaltan Alexandra alexa_mihaltan Data 13 martie 2012 17:02:23
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>
#include <iostream>
#include <iomanip>
#define dim 500001
using namespace std;

int n,k,i,poz=0,min,baza=0,pozinit=0,a[dim],st;

void citire()
{
	ifstream f1;
	f1.open("secventa.in");
	f1>>n;
	f1>>k;
	int a[n];
	for(i=0;i<n;i++)
	{
		f1>>a[i];
	}
	f1.close();
}

void scriere()
{
	ofstream f2;
	f2.open("secventa.out");
	f2<<pozinit<<" "<<pozinit+k<<" "<<baza;
	f2.close();
}


void minim(int st)
{
	min=a[st];
	for(i=st;i<st+k;i++)
	{
		if (a[i]<=min)
		{
			min=a[i];
			poz=i;
		}


	}
}
void prelucrare()
{
	i=0;
	while (n-i-1>=k)
	{
		minim(i);
		if (min>baza)
		{
			baza=min;
			pozinit=pozinit+poz;
		}
		i=i+poz+1;
	}
}

int main()
{
	citire();
	prelucrare();
	scriere();
	return 0;
}