Pagini recente » Cod sursa (job #275186) | Cod sursa (job #1390996) | Cod sursa (job #2432725) | Cod sursa (job #869347) | Cod sursa (job #756727)
Cod sursa(job #756727)
#include<stdio.h>
#include<fstream>
#define nmax 6000004
using namespace std;
FILE *fin = fopen("ssm.in", "rt");
ofstream fout("ssm.out");
long long N, A, S_max = -100, S = 0 ;
int p = 1, u;
void read()
{
fscanf(fin, "%d", &N);
for(int i = 1; i <= N; i++)
{
fscanf(fin, "%d", &A);
S += A;
if(S > S_max)
{
S_max = S;
u = i;
}
if(S< 0 )
{
S = 0 , p = i + 1;
}
}
fout<< S << " " << p << " " << u;
}
int main()
{
read();
fclose(fin);
return 0;
}