Cod sursa(job #460781)

Utilizator julliardIuliana Ionescu julliard Data 3 iunie 2010 21:48:57
Problema Subsecventa de suma maxima Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <iostream>
#include <stdlib.h>
#include <stdio.h>

using namespace std;

int sum,s[1000],n, j,maxim=-1000000000, st, dr; 
int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);

    cin>>n;
    for (int i=1; i<=n; i++)
    cin>>s[i];
    for (int k=1; k<=n; k++) {
sum=0;
    for (int j=k;j<=n; j++) {
    sum = sum + s[j];

    if (sum > maxim) {
    maxim = sum;
    st = k;
    dr = j;
}
}
}

    cout<<maxim<<" " << st<<" " <<dr;
    
    return 0; 
}