Pagini recente » Cod sursa (job #2191016) | Cod sursa (job #631581) | Cod sursa (job #1414953) | Cod sursa (job #2367222) | Cod sursa (job #626228)
Cod sursa(job #626228)
#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());
}
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;
}