Pagini recente » Cod sursa (job #220041) | Cod sursa (job #252254) | Cod sursa (job #960575) | Cod sursa (job #2509618) | Cod sursa (job #1939078)
#include <fstream>
#include <climits>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int a[60000003], s[60003];
int main()
{
int Max = INT_MIN, N, Min = INT_MAX, st , dr , x, i , j;
fin >> N;
for(int i = 1; i < N; i++)
fin >> a[i];
for(int i = 1; i < N; i++)
{
s[i] = s[i-1] + a[i];
if(s[i-1] < Min)
{
Min = s[i-1];
x = i-1;
}
if(s[i] - Min > Max)
{
Max = s[i] - Min;
st = x;
dr = i;
}
}
fout << Max << " " << st+1<< " " << dr;
fin.close();
fout.close();
return 0;
}