Pagini recente » Cod sursa (job #360415) | Cod sursa (job #3147535) | Cod sursa (job #1521265) | Cod sursa (job #2530703) | Cod sursa (job #575482)
Cod sursa(job #575482)
#include<fstream>
#include<limits.h>
using namespace std;
int maxim (int a, int b, int v[]) {
int max=INT_MAX,i;
for (i=a;i<=b;i++)
if (v[i]<max) {
max=v[i];
}
return max;
}
int main() {
ifstream f ("secventa.in");
ofstream g ("secventa.out");
int v[500001],n,x,k,a,j,b,i,max=INT_MIN,max1=INT_MIN;
f>>n;
f>>k;
for (i=1;i<=n;i++) {
f>>x;
v[i]=x;
if (x>max1)
max1=x;
}
for (i=1;i<=n-k+1;i++)
for (j=i+k-1;j<=n;j++)
if (maxim (i,j,v)>max) {
max=maxim(i,j,v);
a=i;
b=j;
if (max==max1)
i=n;
}
g<<a<<" "<<b<<" "<<max;
return 0;
}