Pagini recente » Cod sursa (job #2515114) | Cod sursa (job #380358) | Cod sursa (job #1842023) | Cod sursa (job #3168404) | Cod sursa (job #493796)
Cod sursa(job #493796)
// infoarena: problema/ssm //
#include <fstream>
#define MAXN 6000000
#define MAXS (1<<30)
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int n,x,i,j,minim,sol,s1,s2,sc;
int main()
{
in>>n;
minim = (1<<30);
for(i=1; i<=n; i++)
{
in>>x;
sc += x;
if(sol < (sc - minim))
sol = sc - minim, s2 = i;
if(minim > sc)
minim = sc, s1 = i+1;
}
out<<sol<<' '<<s1<<' '<<s2;
return 0;
}