Pagini recente » Monitorul de evaluare | Istoria paginii runda/fara_nume/clasament | Cod sursa (job #2431548) | Istoria paginii runda/concursu/clasament | Cod sursa (job #298639)
Cod sursa(job #298639)
#include<stdio.h>
#include<values.h>
#include<fstream.h>
long n,i,j,max,maxi,maxj,min,minj;
char t[20000];
int main()
{
ifstream be ("ssm.in");
be>>n;
be>>t[1];
for(i=2; i<=n; i++)
{
be>>t[i];
t[i]+=t[i-1];
}
be.close();
max=t[1];
maxi=1;
maxj=1;
for(i=2; i<=n; i++)
{
min=MAXLONG;
for (j=1; j<=i-1; j++)
{
if (t[j]<min)
{
min=t[j];
minj=j;
}
}
if ( max< (t[i]-min) )
{
max=t[i]-min;
maxi=i;
maxj=minj;
}
}
ofstream ki ("ssm.out");
ki<<max <<" ";
ki<(maxj+1) <<" ";
ki<<maxi;
ki.close();
return 0;
}