Pagini recente » Cod sursa (job #1727224) | Cod sursa (job #198191) | Cod sursa (job #1786330) | Cod sursa (job #2467251) | Cod sursa (job #872610)
Cod sursa(job #872610)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream ifs("ssm.in");
ofstream ofs("ssm.out");
int N;
ifs>>N;
int *m=new int[N];
for(int i=0;i<N;i++)
ifs>>m[i];
long long int maxsum=0;
int l=0,r=0;
for(int i=0;i<N;i++){
for(int j=0;j<N ;j++){
long long int s=0;
for(int idx=i;idx<=j;idx++){
s+=m[idx];
}
if(s>maxsum){
maxsum=s;
l=i;
r=j;
}
}
}
// cout<<"l "<<l<<"\n";
// cout<<"r "<<r<<"\n";
ofs<<maxsum<<" "<<l+1<<" "<<r+1;
return 0;
}
// -1 2 3 2 -5 -5 6 7 -5