Pagini recente » Cod sursa (job #2084473) | Cod sursa (job #2527801) | Cod sursa (job #56891) | Cod sursa (job #951785) | Cod sursa (job #379613)
Cod sursa(job #379613)
#include <fstream>
#define MaxN 6000001
using namespace std;
fstream fin ("ssm.in",ios::in);
fstream fout("ssm.out",ios::out);
int V[MaxN], N;
int sum;
int st, dr, maxim;
int main(){
fin >> N;
for (int i = 1; i <= N; i++)
fin >> V[i];
//initializez subsirul
maxim = V[1];
st = 1;
dr = 1;
for (int i = 1; i <= N; i++){
sum = 0;
for (int j = i; j <= N; j++){
sum += V[j];
if (sum > maxim)
st = i, dr = j, maxim = sum;
};
};
fout << maxim << ' ' << st << ' ' << dr;
return 0;
};