Pagini recente » Cod sursa (job #285857) | Cod sursa (job #2986431) | Cod sursa (job #939675) | Cod sursa (job #2523271) | Cod sursa (job #3240232)
#include <iostream>
#include <fstream>
#include <climits>
std::ifstream bem("ssm.in");
int n;
std::ofstream kim("ssm.out");
int tomb[6000000] = {};
void elso(){
bem >> n;
for(int i = 1; i < n; i++)
bem >> tomb[i];
int legnagyobb = INT_MIN, legnagyobbK, legnagyobbV;
for(int i = 1; i < n; i++){
for(int j = i; j < n; j++){
int s = 0;
for(int k = i; k <= j; k++)
s += tomb[k];
if(s > legnagyobb){
legnagyobb = s;
legnagyobbK = i;
legnagyobbV = j;
}
}
}
kim << legnagyobb << " " << legnagyobbK << " " << legnagyobbV << "\n";
}
void harmadik(){
tomb[0] = 0;
for(int i = 1; i < n; i++){
int szam;
bem >> szam;
tomb[i] = tomb[i-1] + szam;
}
int maxIndexK = 1, maxIndexV = 1;
for(int i = 1; i < n; i++){
for(int j = 0; j < i-1; j++){
if(tomb[i] - tomb[j] > tomb[maxIndexV] - tomb[maxIndexK]){
maxIndexK = j;
maxIndexV = i;
}
}
}
}
int main(){
elso();
bem.close();
kim.close();
return 0;
}