Pagini recente » Cod sursa (job #785629) | Cod sursa (job #452525) | Cod sursa (job #2104795) | Cod sursa (job #1818544) | Cod sursa (job #1181755)
/*
Keep It Simple!
*/
#include<fstream>
using namespace std;
int N,X,Max,Current,Inc,IncF,Sf;
int main()
{
ifstream f("ssm.in");
ofstream g("ssm.out");
f >> N;
Max = -1<<30;
for(int i=1;i<=N;i++)
{
f >> X;
if(X+Current > X)
Current += X;
else
{
Current = x;
Inc = i;
}
if(Current > Max)
{
Max = Current;
IncF = Inc;
Sf = i;
}
}
g << Max << " " << IncF << " " << Sf;
}