Cod sursa(job #3316818)

Utilizator magnifica5Tabarca Ioana magnifica5 Data 21 octombrie 2025 10:46:11
Problema Subsecventa de suma maxima Scor 25
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.77 kb
#include <bits/stdc++.h>
#define cin fin
#define cout fout
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
//int sum[6000001], mins[6000001];
//int poz[6000001];
int sum[6000001];
int main()
{
   int n, x, maxi = INT_MIN, fst, sec, mini = INT_MAX, poz;
   cin >> n;
   for(int i = 1; i <= n; i ++){
       cin >> x;
       sum[i] = sum[i - 1] + x;
   }
   for(int i = 1; i <= n; i ++){
       mini = INT_MAX;
       poz = 0;
       for(int j = 1; j < i; j ++){
           if(mini > sum[j]){
              mini = sum[j];
              poz = j;
           }
       }
       if(sum[i] - mini > maxi){
          maxi = sum[i] - mini;
          fst = poz + 1;
          sec = i;
       }
   }
   cout << maxi << ' ' << fst << ' ' << sec;
}