Pagini recente » Diferente pentru problema/roata intre reviziile 3 si 2 | Monitorul de evaluare | Cod sursa (job #440011) | Cod sursa (job #160578) | Cod sursa (job #1097977)
#include <fstream>
#define INF (1<<30)
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,sum,bestSum=-INF,elem,i,pozs,pozf,idx;
int main()
{
f>>n;
for (i=1;i<=n;i++)
{
f>>elem;
if (sum<0)
{
sum=elem; idx=i;
}
else sum+=elem;
if (sum>bestSum)
{
pozs=idx; pozf=i; bestSum=sum;
}
}
g<<bestSum<<" "<<pozs<<" "<<pozf;
return 0;
}