Cod sursa(job #971537)

Utilizator Anca_PaneaPanea Anca Anca_Panea Data 9 iulie 2013 15:25:58
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
using namespace std;
#include<fstream>
int x[6000000];
ifstream eu("secv2.in");
ofstream tu("secv2.out");
int main()
{
    int S=0,i,max=-21,b,begin,end,n,k;
    eu>>n;
	eu>>k;
    for(i=1;i<=n;i++)
    eu>>x[i];
    for(i=1;i<=n;i++)
    {
        if(S+x[i]>=x[i])
        S=S+x[i];
        else
        {
        S=x[i];
        b=i;
        }
        if(S>max)
        {
        max=S;
        begin=b;
        end=i;
        }
    }
    tu<<begin<<" "<<end<<" "<<max;
    return 0;
}