Cod sursa(job #3275595)

Utilizator monika._Monica Girla monika._ Data 10 februarie 2025 22:40:59
Problema Subsecventa de suma maxima Scor 85
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin ("ssm.in");
ofstream fout ("ssm.out");

int main() 
{
    int n;
    fin >> n;
    
    int maxim = INT_MIN;
    int i1 = 1, i2 = n;
    
    int anterior;
    fin >> anterior;
    
    int x;
    for (int i = 2; i <= n; i++)
    {
      fin >> x;
      if (anterior + x < x) i1 = i, anterior = x;
      else
      {
        if (maxim < anterior + x)
        {
          maxim = anterior + x;
          i2 = i;
        }
        
        anterior += x;
      }
    }
    
    fout << maxim << ' ' << i1 << ' ' << i2;
      
    return 0;
}