Pagini recente » Cod sursa (job #3316221) | Cod sursa (job #3312429) | Cod sursa (job #2166485) | Cod sursa (job #1962785) | Cod sursa (job #682956)
Cod sursa(job #682956)
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int best[100];
int max(int i, int j)
{
if(i>j)
return i;
else
return j;
}
int main()
{
int a[100],i,n,k,smax=0,poz,j;
f>>n;
for(i=1;i<=n;i++)
f>>a[i];
best[1]=a[1];
for(i=2;i<=n;i++)
{
k=best[i-1]+a[i];
best[i]=max(k,a[i]);
if(smax<best[i])
smax=best[i],poz=i;
}
//for(i=1;i<=n;i++)g<<best[i]<<" "; g<<'\n';
g<<smax<<" ";
i=poz;
while(smax)
{
smax=smax-a[i];
i--;
}
i++;
g<<i<<" "<<poz;
return 0;
}