Cod sursa(job #3339308)

Utilizator Lascu_NicoleLascu Nicole Iraida Lascu_Nicole Data 7 februarie 2026 12:29:06
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.57 kb
#include <bits/stdc++.h>

using namespace std;

int n, s, x, st, dr = 2, stf, maxi;

int main()
{
    ifstream cin ("ssm.in");
    ofstream cout ("ssm.out");
    
    cin >> n;
    cin >> x;
   
    s = maxi = x;
    st = stf = 1;
    
    for (int i = 2; i <= n; i++)
     {
         cin >> x;
         if (s + x > x) s += x;
         else  {
            s = x;
            st = i;
        } 
         if (s > maxi) {
             maxi = s;
             stf = st;
             dr = i;
         }
        
     }
    
     cout << maxi << " " << stf << " " << dr;
     
     return 0;
}