Cod sursa(job #851679)

Utilizator Barcau_EmanuelBarcau Emanuel Barcau_Emanuel Data 10 ianuarie 2013 12:03:30
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<fstream>
using namespace std;
long int n,k,a[50003],i,ic,pc,nrcif,sf,sc,max1,y;
int main ()
{
    ifstream f("secv2.in");
    ofstream g("secv2.out");
    f>>n>>k;
    y=n;
    if(n>=1&&k>=1)
    {for(i=1;i<=n;i++)
    {f>>a[i]; if(i<=k) {sc+=a[i];} }

    if(n>=k)
    {sf=k;
    max1=sc;
    ic=1;
    pc=0;
    nrcif=0;

   {for(i=k;i<=n;i++)
    {
        if(sc>0) {sc=sc+a[i]; nrcif++;}
       else {
            sc=a[i]; pc=i; nrcif=1;
            }
        if(sc>max1) {max1=sc; ic=pc; sf=i;}
    }
    if(max1==-25005) {max1=0;}
    g<<ic<<" "<<sf<<" "<<max1;}}
    else g<<0<<" "<<0<<" "<<0;}

    return 0;
}