Pagini recente » Cod sursa (job #518299) | Cod sursa (job #400630) | Cod sursa (job #2646523) | Cod sursa (job #1746796) | Cod sursa (job #2743093)
#include <fstream>
using namespace std;
ifstream cin ("ssm.in") ;
ofstream cout ("ssm.out") ;
int n ;
int main()
{
long long x, sum = 0, max1 = -1, st, dr, ind1, ind2 ;
cin >> n ;
cin >> x ;
sum = x ;
max1 = x ;
ind1 = 1, ind2 = 1 ;
for (int i = 2 ; i <= n ; i ++)
{
cin >> x ;
if (sum > 0)
sum += x, dr = i ;
else
sum = x, st = i ;
if (sum > max1)
max1 = sum, ind1 = st, ind2 = i ;
if (sum == max1)
if (i - st < ind2 - ind1)
ind1 = st, ind2 = i ;
}
cout << max1 << ' ' << ind1 << ' ' << ind2 ;
return 0 ;
}