Cod sursa(job #3142275)

Utilizator radu1331Mocan Radu radu1331 Data 20 iulie 2023 13:46:52
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.72 kb
#include <bits/stdc++.h>
#pragma GCC optimize("O3")
using namespace std;
int main()
{
    ( void )! freopen ( "ssm.in" , "r" , stdin );
    ( void )! freopen ( "ssm.out" , "w" , stdout );
    ios_base::sync_with_stdio ( false );
    cin.tie ( NULL );
    int n, maxi = INT_MIN, sum = 0, ima, imi; cin >> n;
    int v [ n + 5 ];
    for ( int i = 1 ; i <= n ; ++ i )
    {
        cin >> v [ i ];
    }
    for ( int i = 1 ; i <= n ; ++ i )
    {
        sum = v [ i ];
        for ( int j = i + 1 ; j <= n ; ++ j )
        {
            sum += v [ j ] ;
            if ( sum > maxi )
                maxi = sum , ima = j , imi = i;
        }
    }
    cout << ima << ' ' << imi << ' ' << maxi;
    return 0;
}