Cod sursa(job #1535390)

Utilizator tqmiSzasz Tamas tqmi Data 24 noiembrie 2015 18:24:34
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <fstream>

using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int main()
{
    int n,k,i,minn=100000,mini=0,m=-1000000,mi=1,num,a[50005];
    fin>>n>>k;
    for(i=1;i<=n;i++){
        fin>>num;
        a[i]=a[i-1]+num;
        if(a[i]>m && i>=k){m=a[i];mi=i;}
    }
    for(i=1;i<=mi;i++){if(a[i]<minn){minn=a[i];mini=i;}}
    if(n==k)
        fout<<"1 "<<n<<" "<<a[n]<<"\n";
    else
        fout<<mini+1<<" "<<mi<<" "<<a[mi]-a[mini]<<"\n";
}