Cod sursa(job #562726)

Utilizator johnny2008Diaconu Ion johnny2008 Data 23 martie 2011 19:25:34
Problema Secventa Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>
using namespace std;

int main(){
	ifstream f("secventa.in");
	ofstream g("secventa.out");
	int n,k;
	f>>n>>k;
	int i,j,x;
	int max=-30000,in,sf;
	int a[n+1][k+1];
	for(i=1;i<=n;i++){
		f>>x;
		a[i][1]=x;
		
		for(j=1;j<k && j<i;j++){
			
			if(x<a[i-j][j]){
				a[i-j][1+j]=x;
			}
			else{
				a[i-j][1+j]=a[i-j][j];
			}
			if(1+j>=k)
				if(max<a[i-j][k]){
					max=a[i-j][k];
					in=i-j;
					sf=in+k-1;
					
				}
		}
	
	}
	g<<in<<" "<<sf<<" "<<max;
	return 0;
}