Cod sursa(job #965825)

Utilizator Barcau_EmanuelBarcau Emanuel Barcau_Emanuel Data 24 iunie 2013 19:48:51
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<fstream>
using namespace std;
long int n,k,a[50003],i,ic,y,j,x,pc,nrcif,sf,sc,max1,sc2,sf2;
int main ()
{
    ifstream f("secv2.in");
    ofstream g("secv2.out");
    f>>n>>k;
    for(i=1;i<=n;i++)
   {f>>a[i]; if(i<=k) sc2+=a[i]; }
    max1=-110000;
    ic=0; sf=0;
    pc=0; nrcif=0;
    for(i=1;i<=n;i++)
    {
        if(sc>0) {sc=sc+a[i]; nrcif++;}
       else {
            sc=a[i]; pc=i; nrcif=1;
            }
        if(sc>max1&&nrcif>=k) {max1=sc; ic=pc; sf=i;}
    }
    if(max1==-110000) max1=0;
    if(ic!=0) {g<<ic<<" "<<sf<<" "<<max1;}
    else g<<1<<" "<<k<<" "<<sc2;

    return 0;
}