Pagini recente » Cod sursa (job #827025) | Cod sursa (job #2797981) | Cod sursa (job #3127892) | Istoria paginii runda/777momento | Cod sursa (job #2943497)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, nr[6000000], sum[6000000], i, mini, maxi;
int minn =2147483647, maxx = -2147483648;
int main()
{
fin >> n;
fin >> nr[0];
sum[0] = nr[0];
for (i = 1; i < n; ++i){
fin >> nr[i];
sum[i] = sum[i-1]+nr[i];
}
for (i = 0; i < n; ++i){
if (sum[i] > maxx){
maxx = sum[i];
maxi = i;
}
if (sum[i] < minn){
minn = sum[i];
mini = i;
}
}
fout << maxx - minn << ' ' << mini+2 << ' ' << maxi+1 << '\n';
return 0;
}