Pagini recente » Cod sursa (job #2112015) | Cod sursa (job #1430798) | Cod sursa (job #2365969) | Cod sursa (job #274641) | Cod sursa (job #1250813)
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int max(int a,int b)
{
if (a > b)
return a;
else
return b;
}
int main()
{
int beststart=1, bestfinish=0, bestcrstart=0, bestcrfinish=1;
int best = 0;
int bestcr = 0;
int aux, n;
fin >> n;
for (int i = 1; i <= n; i++)
{
fin >> aux;
if (max(bestcr + aux, aux) == aux)
{
bestcr = aux;
bestcrstart = bestcrfinish + 1;;
bestcrfinish++;
}
else
{
bestcr += aux;
bestcrfinish++;
}
if (bestcr > best)
{
best = bestcr;
beststart = bestcrstart;
bestfinish = bestcrfinish;
}
}
fout << best << ' ' << beststart << ' ' << bestfinish;
}