Pagini recente » Cod sursa (job #1831470) | Cod sursa (job #362066) | Cod sursa (job #1240185) | Cod sursa (job #2493619) | Cod sursa (job #626232)
Cod sursa(job #626232)
#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;
int q;
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+1;i++)
{
if(suma<0)
{
suma =0;
start = i;
}
//suma += q[i];
in>> q;
suma += q;
if(suma> sumamax)
{
sumamax = suma;
startmax = start;
stiop = i;
}
}
out<<sumamax<<" "<<startmax<<" "<<stiop;
}