Write a PHP program to find the maximum sum of a contiguous subsequence from a given sequence of numbers a1, a2, a3, ... an. A subsequence of one element is also a continuous subsequence
- برمجة بي اتش بي
- 2021-09-08
- mhanasmh00489829403
Write a PHP program to find the maximum sum of a contiguous subsequence from a given sequence of numbers a1, a2, a3, ... an. A subsequence of one element is also a continuous subsequence.
Input:You can assume that 1 ≤ n ≤ 5000 and -100000 ≤ ai ≤ 100000.
Input numbers are separated by a space.
Input 0 to exit.
Pictorial Presentation:
الأجوبة
<?php
while($line = fgets(STDIN)){
$n = intval($line);
if($n == 0){
break;
}
$arr = array();
$max_val = array();
for($i = 0; $i < $n; $i++){
$x = intval(fgets(STDIN));
$arr[$i] = 0;
$max_val[$i] = -1000000;
for($j = 0; $j <= $i; $j++){
$arr[$j] += $x;
if($max_val[$j] < $arr[$j]){
$max_val[$j] = $arr[$j];
}
}
}
echo max($max_val)."\n";
}
?>Sample Input:
6
-4
-2
5
3
8
أسئلة مشابهة
القوائم الدراسية التي ينتمي لها السؤال