Pagini recente » Cod sursa (job #864558) | Cod sursa (job #1333474) | Cod sursa (job #93799) | Cod sursa (job #571044) | Cod sursa (job #2117414)
#include <fstream>
using namespace std;
int v[6000005],x[6000005];
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int main()
{
int n;
fin>>n;
for (int i=1;i<=n;i++) {
fin>>v[i];
x[i]=v[i]+x[i-1];
}
int s=x[n],m_i=1,m_j=n;
for (int i=2;i<=n;i++) {
for (int j=i;j<=n;j++) {
if (x[j]-x[i-1]>s) {
s=x[j]-x[i-1];
m_i=i;
m_j=j;
}
}
}
fout<<s<<" "<<m_i<<" "<<m_j;
fin.close();
fout.close();
return 0;
}