Pagini recente » Cod sursa (job #61845) | Cod sursa (job #1906129) | Cod sursa (job #271572) | Cod sursa (job #1282450) | Cod sursa (job #3144540)
#include <fstream>
#include <climits>
using namespace std;
int sumepartiale[6000001];
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
int n, rezultatsuma=INT_MIN, indiceleinceput=0, indicelefinal=0;
fin >> n;
int v[n+1];
for(int i=1; i <= n; i++)
{
fin >> v[i];
sumepartiale[i]+=sumepartiale[i-1];
sumepartiale[i]+=v[i];
}
for(int i=1; i < n; i++)
{
for(int j=i+1; j <= n; j++)
{
if(rezultatsuma<sumepartiale[j]-sumepartiale[i-1])
{
rezultatsuma=sumepartiale[j]-sumepartiale[i-1];
indiceleinceput=i;
indicelefinal=j;
}
}
}
fout << rezultatsuma << " " << indiceleinceput << " " << indicelefinal;
return 0;
}