Pagini recente » Diferente pentru monthly-2014 intre reviziile 9 si 18 | Diferente pentru algoritmiada-2015/clasament intre reviziile 2 si 5 | Diferente pentru echipa-infoarena intre reviziile 129 si 75 | Profil gewissen | Cod sursa (job #1515821)
#include <fstream>
using namespace std;
long long n,i,v[6000002],s[6000002],maxim,j,p,u;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int main (){
fin>>n;
for(i=1;i<=n;i++){
fin>>v[i];
s[i] = s[i-1] + v[i];
}
for (i=1;i<n;i++){
for (j=i;j<=n;j++){
if ((s[j]-s[i-1]) > maxim){
maxim = (s[j]-s[i-1]);
p = i;
u = j;
}
}
}
fout<<maxim<<" "<<p<<" "<<u;
return 0;
}