Pagini recente » Cod sursa (job #3209873) | Cod sursa (job #2370125) | Cod sursa (job #2757815) | Cod sursa (job #2737304) | Cod sursa (job #3202101)
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
const int NMAX = 1001, INF = 1e9;
int n, sum_ending_here, max_sum_so_far = -INF, st, dr;
int main(){
fin >> n;
for(int i = 1; i <= n; i++){
int x;
fin >> x;
sum_ending_here += x;
if(sum_ending_here > max_sum_so_far) max_sum_so_far = sum_ending_here, dr = i;
if(sum_ending_here < 0) sum_ending_here = 0, st = i + 1;
}
fout << max_sum_so_far << ' ' << st << ' ' << dr;
return 0;
}