Cod sursa(job #948827)

Utilizator suzanicaSuzanica Mihu suzanica Data 11 mai 2013 18:09:41
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)
        {s+=x; nr++;}
        else
        {
            i1=i;
            s=x;
        }
        if(nr>=k)
        if(s>max1)
        {
            max1=s;
            pozi=i1;
            pozj=i;
        }
    }
    g<<pozi<<" "<<pozj<<" "<<max1;}
    return 0;
}