Pagini recente » Cod sursa (job #1385142) | Cod sursa (job #2156594) | Cod sursa (job #170229) | Cod sursa (job #374419) | Cod sursa (job #1005504)
#include <iostream>
#include <fstream>
#define nmax 6000005
#define inf 1<<30
using namespace std;
int n, contor = 0, S = 0, sol = -inf, a, b;
int v[nmax];
int main() {
ifstream f("ssm.in");
ofstream g("ssm.out");
f>>n;
for(int i=1; i<=n; i++) f>>v[i];
for(int st=1; st<=n; st++)
for(int dr=st; dr<=n; dr++) {
S = 0;
for(int k=st; k<=dr; k++) S = S + v[k];
if(S > sol) {
sol = S;
a = st;
b = dr;
}
//cout<<"suma pe secventa ["<<st<<", "<<dr<<"] ="<<S<<"\n";
}
g<<sol<<" "<<a<<" "<<b<<"\n";
return 0;
}