Pagini recente » Cod sursa (job #1856861) | Cod sursa (job #902670) | Cod sursa (job #360529) | Cod sursa (job #1473292) | Cod sursa (job #2977256)
#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int a[6000000];
int main()
{
int N;
fin>>N;
int f,l;
for(int i=0; i<N; i++)
{
fin>>a[i];
}
int max_num=-2000000000;
for(int i=0; i<N; i++)
{
for(int j=i; j<N; j++)
{
int temp_num=0;
for(int x=i; x<=j; x++)
{
temp_num+=a[x];
if(temp_num>max_num)
{
max_num=temp_num;
f=i;
l=j;
}
}
}
}
fout <<max_num<<" "<<f+1<<" "<<l+1;
return 0;
}