Pagini recente » Cod sursa (job #1116551) | Cod sursa (job #691062) | Cod sursa (job #580155) | Cod sursa (job #2396194) | Cod sursa (job #585390)
Cod sursa(job #585390)
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int v[100000],n,i,j,k,sum,S,st,dr;
int main()
{f>>n;
for (i=1; i<=n; ++i)
f>>v[i];
f.close();
for (i=1; i<=n; ++i)
{
for (j=n; j>=1; --j)
{
sum = 0;
for (k=i; k<=j; ++k)
sum += v[k];
if (sum > S)
{
S = sum;
st = i;
dr = j;
}
}
}
g<<S<<" "<<st<<" "<<dr<<'\n';
return 0;
}