Pagini recente » Cod sursa (job #791474) | Cod sursa (job #207662) | Cod sursa (job #2432196) | Cod sursa (job #1160273) | Cod sursa (job #582418)
Cod sursa(job #582418)
#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
int a[10000], n, i, j, s, max = INT_MIN, st, dr;
fin >> n;
for ( i = 1; i <= n; i++ )
fin >> a[i];
s = 0;
st = 0;
for ( i = 1; i <= n; i++ )
{
s = s + a[i];
if ( s < 0 )
{
s = 0;
st = i + 1;
}
else
if ( s > max )
{
max = s;
dr = i;
}
}
fout << max << " " << st << " " << dr << '\n';
fin.close();
fout.close();
return 0;
}