Cod sursa(job #1603496)

Utilizator mironiucmiriammironiuc miriam mironiucmiriam Data 17 februarie 2016 16:56:29
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <iostream>
#include<fstream>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int n,k,v[500000],i,j,max1,max2,mini=5000000,s,smax=0;
int main()
{
    fin>>n>>k;
    for(i=1; i<=n; i++)
        fin>>v[i];
    for(i=1;i<=n; i++)
        {
            s=0;
            for(j=i; j<i+k; j++)
                    s+=v[j];
            if(s>smax)
                {

                    mini=50000000;
                    smax=s;
                    max1=i;
                    max2=j-1;
                    for(j=max1; j<=max2; j++)
                        if(v[j]<mini)
                            mini=v[j];
                }
        }
        cout<<max1<<" "<<max2<<" "<<mini;
    return 0;
}