Pagini recente » Cod sursa (job #1705213) | Cod sursa (job #1913363) | Cod sursa (job #270613) | Cod sursa (job #661227) | Cod sursa (job #3165392)
#include <iostream>
#include <fstream>
#include <vector>
#include <climits>
using namespace std;
int main(){
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int lim; fin>>lim;
vector<int> ssm(lim), lsm(lim);
int p_nr; fin>>p_nr;
ssm[0]=p_nr; lsm[0]=1;
for(int i=1; i<lim; i++){
int nr; fin>>nr;
if(ssm[i-1]+nr>=nr){
ssm[i]=ssm[i-1]+nr;
lsm[i]=lsm[i-1]+1;
}else{
ssm[i]=nr;
lsm[i]=1;
}
}
int p_smax=0, s_max=INT_MIN;
for(int i=0; i<lim; i++){
if(s_max<ssm[i]){
s_max=ssm[i];
p_smax=i;
}
}
fout<<s_max<<" "<<p_smax-lsm[p_smax]+2<<" "<<p_smax+1;
return 0;
}