Pagini recente » Cod sursa (job #2626362) | Cod sursa (job #1407949) | Cod sursa (job #2762850) | Cod sursa (job #3170360) | Cod sursa (job #626225)
Cod sursa(job #626225)
#include <iostream>
#include <fstream>
#include <string>
#include <cstdlib>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
{
string tmp;
in >> tmp;
int a;
a = atoi(tmp.c_str());
int q[a+1];
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;
}