Cod sursa(job #2311944)

Utilizator Andrei-27Arhire Andrei Andrei-27 Data 3 ianuarie 2019 21:30:18
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <fstream>
using namespace std ;
ifstream f ("ssm.in") ;
ofstream g ("ssm.out") ;
int main (){
     int a , n , e1 = 0 , e2 = 0 , minim = ( 1 << 30 ) , maxim = - (1 << 30 ) , x = 1 , X = 1 , y = 1 ;
    f >> n ;
    for ( int i = 1 ; i <= n ; ++ i ){
        f >> a , e1 = e2 + a ;
        if ( e1 - minim  > maxim ) maxim = e1 - minim , X = x , y = i ;
        if ( e1 < minim )  minim = e1 , x = i + 1 ;
        e2 = e1 ;}
    g << maxim << " " << X << " " << y ;}