Pagini recente » Diferente pentru problema/deque intre reviziile 15 si 14 | Cod sursa (job #362922) | Cod sursa (job #863641) | Cod sursa (job #1089781) | Cod sursa (job #1098182)
#include <fstream>
using namespace std;
ifstream is("ssm.in");
ofstream os("ssm.out");
int n,x;
int Sum;
int FP,LP,aux;
int main()
{
is >> n;
int bestsum(-99999);
for ( int i = 1; i <= n; ++i )
{
is >> x;
if ( Sum < 0 )
{
Sum = x;
aux = i;
}
else
Sum += x;
if ( Sum > bestsum )
{
bestsum = Sum;
FP = aux;
LP = i;
}
}
os << bestsum << " " << FP << " " << LP;
return 0;
}