Pagini recente » Cod sursa (job #1764833) | Cod sursa (job #246740) | Cod sursa (job #1163089) | Cod sursa (job #117935) | Cod sursa (job #2032196)
#include <iostream>
#include <fstream>
#include <climits>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int main()
{
int a[100],N,i,pmin,nmin=INT_MAX,smax,poz,smax2=INT_MIN,pmax;
fin >> N;
for(i=1;i<=N;i++){
fin >> a[i];
}
for(i=2;i<=N;i++){
a[i]=a[i-1]+a[i];
}
N++;
for(i=N;i>1;i--){
a[i]=a[i-1];
}
a[1]=0;
for(i=1;i<=N;i++){
poz=i;
if(nmin>a[i]){
nmin=a[i];
pmin=i;
smax=a[i];
}
else {
smax=a[i]-nmin;
}
if(smax2<smax)
{
smax2=smax;
pmax=i-1;
}
}
fout << smax2 << " " << pmin << " " << pmax;
return 0;
}