Pagini recente » Cod sursa (job #2573426) | Cod sursa (job #528773) | Cod sursa (job #3264171) | Cod sursa (job #671062) | Cod sursa (job #585392)
Cod sursa(job #585392)
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int v[30001],n,i,j,k,sum=-int(2e9),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;
}