Pagini recente » Cod sursa (job #589621) | Cod sursa (job #2168047) | Cod sursa (job #200398) | Cod sursa (job #1246049) | Cod sursa (job #712589)
Cod sursa(job #712589)
#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;
}