Pagini recente » Cod sursa (job #1025956) | Cod sursa (job #1678699) | Monitorul de evaluare | Cod sursa (job #370428) | Cod sursa (job #2476716)
#include <fstream>
using namespace std;
ifstream f ("ssm.in");
ofstream g ("ssm.out");
int n, v[100],s[100],mn[601],maxi,r[601],i,dr,ind[600],st;
int main()
{
f>>n;
f>>v[1];
s[1]=v[1];
r[1]=s[1];
for (i=2;i<=n;i++)
{
f>>v[i];
s[i]=s[i-1]+v[i];
mn[i]=min(s[i-1],mn[i-1]);
if (s[i-1]<mn[i-1])
{
ind[i]=i-1;
}
else
{
ind[i]=ind[i-1];
}
r[i]=s[i]-mn[i];
}
maxi=r[1];
for (i=2;i<=n;i++)
{
if (maxi<r[i]) {maxi=r[i];dr=i;st=ind[i]+1;}
}
g<<maxi<<" "<<st<<" "<<dr;
return 0;
}