Pagini recente » Cod sursa (job #191096) | Cod sursa (job #1088651) | Cod sursa (job #1931897) | Cod sursa (job #1185421) | Cod sursa (job #3165387)
#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; ssm[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;
}