Pagini recente » Cod sursa (job #1187499) | Cod sursa (job #1189720) | Cod sursa (job #272605) | Cod sursa (job #1716708) | Cod sursa (job #547321)
Cod sursa(job #547321)
#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int v[6000001];
int main() {
int i,j,n,st,end,k,s=0,max=INT_MIN;
fin>>n;
for(i=0;i<n;i++) fin>>v[i];
for(i=0;i<n;i++)
for(j=i;j<n;j++) {
s=0;
for(k=i;k<=j;k++) s=s+v[k];
if(s>max) { max=s;st=i;end=j; }
}
fout<<max<<" "<<st+1<<" "<<end+1<<"\n";
return 0;
}