Pagini recente » Cod sursa (job #2250999) | Cod sursa (job #3166488) | Cod sursa (job #575358) | Cod sursa (job #3260634) | Cod sursa (job #2910606)
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n, is, js, imx, jmx;
int64_t mx, a, b;
int main()
{
f >> n >> a;
mx = a;
imx = jmx = 1;
for (int i = 2; i <= n; i++){
f >> b;
if (a + b < b){
a = b;
is = js = i;
}
else{
a += b;
js++;
}
if(a > mx){
imx = is;
jmx = js;
mx = a;
}
}
g << mx << ' ' << imx << ' ' << jmx;
return 0;
}