Cod sursa(job #518360)

Utilizator Cmasterclaudiu Cmaster Data 31 decembrie 2010 12:14:32
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<iostream>
#include<fstream>

using namespace std;

ifstream f("secventa.in");
ofstream g("secventa.out");

int calcmin(int i,int j,int v[]){
	int min;
	min=v[i];
	for(int k=i+1;k<=j;k++) if(min>v[k]) min=v[k];
	return min;
}

int main(){
	int n,k;
	int v[500001];
	int a[100][100];
	f>>n>>k;
	for(int i=1;i<=n;i++) f>>v[i];
for(int i=1;i<=n;i++)
         for(int j=i;j<=n;j++)
			 if(j-i>=k-1)
			  a[i][j]=calcmin(i,j,v);
int max=-32000;
for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
		if(max<a[i][j]) max=a[i][j];
for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
			if(a[i][j]==max) g<<i<<j<<max;


	return 0;		
}