Pagini recente » Cod sursa (job #305242) | Cod sursa (job #719350) | Cod sursa (job #1872665) | Cod sursa (job #700588) | Cod sursa (job #626229)
Cod sursa(job #626229)
#include <iostream>
#include <fstream>
#include <string>
#include <cstdlib>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
const int A = 6000000;
int q[A+1];
int main()
{
string tmp;
in >> tmp;
int a = atoi(tmp.c_str());
for (int i =1;i<=a;i++ )
{
//in>> tmp;
//q[i] = atoi(tmp.c_str());
in >> q[i];
}
int start =1;
int suma=0;
int startmax=0;
int stiop=0;
int sumamax = -9999999;
for (int i =1; i<=a;i++)
{
if(suma<0)
{
suma =0;
start = i;
}
suma += q[i];
if(suma> sumamax)
{
sumamax = suma;
startmax = start;
stiop = i;
}
}
out<<sumamax<<" "<<startmax<<" "<<stiop;
}