Pagini recente » Monezi2 | Atasamentele paginii Clasament fminostres2017 | Atasamentele paginii Clasament testasd | Istoria paginii runda/hahahahehehehihihihohohohuhuhuhdafuq | Cod sursa (job #667072)
Cod sursa(job #667072)
#include <fstream>
using namespace std;
int a[6000002];
int main ()
{
int n,i,s,st,dr,maxim,poz;
ifstream fin("ssm.in");
fin>>n;
for (i=1; i<=n; i++)
fin>>a[i];
s=a[1];
maxim=a[1];
st=1;
poz=1;
dr=1;
if (s<0)
{
s=0;
poz=2;
}
for (i=2; i<=n; i++)
{
s=s+a[i];
if (s>maxim)
{
maxim=s;
dr=i;
st=poz;
}
if (s<0)
{
s=0;
poz=i+1;
}
}
ofstream fout("ssm.out");
fout<<maxim<<" "<<st<<" "<<dr<<"\n";
fout.close();
return 0;
}