Cod sursa(job #1464682)

Utilizator tudorgalatanRoman Tudor tudorgalatan Data 24 iulie 2015 11:37:16
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>
#include <climits>

using namespace std;

ifstream f("secv2.in");
ofstream g("secv2.out");

int n, k, a, i, x;
int maxim=INT_MIN;
int sum, max1, max2;

int main()
{
    f >> n >> k;
    for (i=0; i<n; i++)
    {
        f >> x;
        if (sum < 0)
        {
            a = i+1;
            sum = x;
        }
        else
            sum = sum+x;
        if (sum > maxim)
        {
            maxim = sum;
            max1 = a;
            max2 = i+1;
        }
    }
    g << max1 << " " << max2 << " " << maxim;
    return 0;
}