Cod sursa(job #1121517)

Utilizator ionut98Bejenariu Ionut Daniel ionut98 Data 25 februarie 2014 13:05:44
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
using namespace std;
int n,k,i,v[500001],max1,s,min1,st,dr,j,z;
int main()
{
    ifstream f("secventa.in");
    ofstream g("secventa.out");
    f>>n>>k;
    max1=-30001;
    for(i=1;i<=n;i++)
      f>>v[i];
    for(i=1;i<=n-k+1;i++)
    {
        j=i+k-1;
        s=0;
        for(z=i;z<=j;z++)
            s+=v[z];
        if(s>max1)
        {
            max1=s;
            st=i;
            dr=j;
        }
    }
    g<<st<<" "<<dr<<" ";
    min1=v[st];
    for(i=st+1;i<=dr;i++)
    if(v[i]<min1)
    min1=v[i];
    g<<min1;
    return 0;
}