Pagini recente » Cod sursa (job #524151) | Cod sursa (job #2973451) | Cod sursa (job #1651716) | Cod sursa (job #516409) | Cod sursa (job #1457625)
#include <fstream>
#include <limits>
using namespace std;
int main(){
ifstream f("ssm.in");
ofstream g("ssm.out");
int n;
f >> n;
int ssm_cur = -1, ssm = numeric_limits<int>::min();
int ssm_st = -1, ssm_fin = -1, ssm_cur_st = -1;
for(int i = 0, x; i < n; ++i){
f >> x;
if(ssm_cur < 0){
ssm_cur = 0;
ssm_cur_st = i; }
ssm_cur += x;
if(ssm < ssm_cur){
ssm = ssm_cur;
ssm_st = ssm_cur_st;
ssm_fin = i; } }
g << ssm << ' ' << (ssm_st+1) << ' ' << (ssm_fin+1);
return 0; }