Pagini recente » Diferente pentru problema/partition intre reviziile 1 si 2 | Cod sursa (job #3127688) | Cod sursa (job #2772746) | Cod sursa (job #380808) | Cod sursa (job #2242735)
#include <fstream>
#include <cstring>
#include <vector>
std::ifstream cin("ssm.in");
std::ofstream cout("ssm.out");
using namespace std;
int N,i,j;
int main()
{
int Smax=0,sum=0,mi,x;
cin>>N;
for(int i=1;i<=N;i++){
cin>>x;
sum+=x;
if(sum<0){
sum=0;
mi=i+1;
}else{
if(Smax<sum){
Smax=sum;
::i=mi;
::j=i;//
}
}
}
cout<<Smax<<' '<<::i<<' '<<::j;
}