Cod sursa(job #1429893)

Utilizator ArambasaVlad Arambasa Arambasa Data 7 mai 2015 14:43:59
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>
#include <vector>
#include <climits>
#include <iostream>
using namespace std;
fstream in ("secv2.in",ios::in);
fstream out ("secv2.out",ios::out);
vector <int> sir;
int inceput,sfarsit,maxim,suma;
int main()
{
    maxim=INT_MIN;
    int k;
    in>>k;
    in>>k;
            int x;
    while (in>>x)
    {
        sir.push_back(x);
    }
    for (int i=0;i<sir.size();i++)
    {
        if (suma<0)
        {
            suma=sir.at(i);
            inceput=i;
        }
        else
        {
            suma+=sir.at(i);
        }
        if (suma>maxim)
        {
            maxim=suma;
            sfarsit=i;
        }
    }
    out<<inceput+1<<' '<<sfarsit+1<<' '<<maxim;
    return 0;
}