Cod sursa(job #3309777)
| Utilizator | Data | 8 septembrie 2025 20:43:57 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 40 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.47 kb |
#include <fstream>
using namespace std;
int main(){
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n, a[100001];
cin >> n;
for(int i = 1;i <= n;i++)
cin >> a[i];
int suma = 0, smax = 0, l = 0, st, dr;
for(int i = 1;i <= n;i++){
if(suma < 0)
suma = 0, l = 0;
suma += a[i], l++;
if(suma > smax)
smax = suma, st = i - l + 1, dr = i;
}
cout << smax << ' ' << st << ' ' << dr;
}
