Cod sursa(job #948828)

Utilizator suzanicaSuzanica Mihu suzanica Data 11 mai 2013 18:18:14
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<fstream>
using namespace std;
long n,i,k,nr=0,max1=-24000,x,pozi,pozj,s=-1,i1;
int main ()
{
    ifstream f("secv2.in");
    ofstream g("secv2.out");
    f>>n>>k;
    if(n==k)
    {
        for(i=1;i<=n;i++)
        {
            f>>x;
            s+=x;
        }
        g<<1<<" "<<n<<" "<<s;
    }
    else
    {for(i=1;i<=n;i++)
    {
        f>>x;
        if(s<=0)
        {i1=i; s=x;}
        else
        {
           s+=x;
           nr++;
        }
        if(nr>=k)
        if(s>max1)
        {
            max1=s;
            pozi=i1;
            pozj=i;
        }
    }
    g<<pozi<<" "<<pozj<<" "<<max1;}
    return 0;
}