Cod sursa(job #2311942)

Utilizator Andrei-27Arhire Andrei Andrei-27 Data 3 ianuarie 2019 21:25:42
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.47 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 = 0 , 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 ;}