Pagini recente » Cod sursa (job #311611) | Cod sursa (job #2379821) | Cod sursa (job #1509797) | Cod sursa (job #494212) | Cod sursa (job #3182624)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n;
vector<int>scmax[60000001];
void read(){
fin>>n;
for(int i=1;i<=n;i++){
int x;
fin>>x;
scmax[i].push_back(x);
}
}
vector<int>ssm[6000001];
void calculare(){
for(int i=0;i<=n;i++){
int maxi=0;
int x=0;
for(int j=0;j<=i;j++){
int maxis=0;
for(int k=j;k<=i;++k){
maxis+=scmax[j].back();
}
if(maxis > maxi){
maxi=maxis;
x=j;
}
}
ssm[i].push_back(maxi);
ssm[i].push_back(x);
}
}
void maxim_afisare(){
int mi=0;
int poz=0;
for(int i=1;i<=n;i++){
if(ssm[i].front()> mi){
mi=ssm[i].front();
poz=i;
}
}
fout<<ssm[poz].front()<<" "<<ssm[poz].back()<<" "<<poz;
}
int main(){
read();
calculare();
maxim_afisare();
return 0;
}