Pagini recente » Cod sursa (job #2859195) | Cod sursa (job #505112) | Cod sursa (job #735126) | Cod sursa (job #1492493) | Cod sursa (job #531571)
Cod sursa(job #531571)
#include<fstream>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int main()
{
int nr,n,i=1,max=-2e9,init,l=0,m1,m2=2e9,x,k;
f>>n>>k;
while(i<=n)
{
f>>nr;
if(nr<max)l=0;
else
{
if(l==0)
{
m1=nr;
l++;
x=i;
}
else if(nr<m1&&l<=k&&max==-2e9)
{
m1=nr;
l++;
}
else if(nr<m2&&l<=k)
{
m2=nr;
l++;
}
else l++;
if(l>k&&m2>max)
{
max=m2;
init=x+1;
l=0;
m1=max;
m2=2e9;
}
else if(l==k&&m1>max)
{
max=m1;
init=x;
}
}
//g<<nr<<" "<<l<<" "<<m1<<" "<<m2<<endl;
i++;
}
g<<init<<" "<<init+k-1<<" "<<max<<"\n";
return 0;
}