Pagini recente » Cod sursa (job #841542) | Cod sursa (job #1121902) | Cod sursa (job #3255981) | Cod sursa (job #1350013) | Cod sursa (job #2531959)
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int N,S,x,best,lft,left_final,right_final;
int main() {
/*freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);*/
cin >> N;
for(int i = 1; i <= N; ++i) {
cin >> x;
S += x;
if(S < 0) {
S = 0;
lft = i + 1;
} else if(S > best) {
best = S;
left_final = lft, right_final = i;
}
}
cout << best << " " << left_final << " " << right_final;
return 0;
}