Pagini recente » Cod sursa (job #41935) | Cod sursa (job #1692608) | Cod sursa (job #1704122) | Cod sursa (job #2792204) | Cod sursa (job #2032194)
#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;
}
}
fout << smax2 << " " << pmin << " " << pmax-1;
return 0;
}