Pagini recente » Cod sursa (job #1684915) | Cod sursa (job #1432803) | Cod sursa (job #2562685) | Cod sursa (job #2057704) | Cod sursa (job #2227654)
#include <fstream>
#define INFINIT 2000000000
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,s,v[6000010],i,temp,p1,p2,best;
int main() {
fin>>n>>s;
best=-INFINIT;
for (i=2;i<=n;i++)
fin>>v[i];
for (i=1;i<=n;i++) {
if (s<0) {
s=v[i]; temp=i;
}
else {
s+=v[i];
}
if (best<s) {
best=s; p1=temp; p2=i;
}
}
fout<<best<<" "<<p1<<" "<<p2;
return 0;
}