Корректное решение задачи выглядит так:
- Задаёмся критерием: "Номер последнего элемента минимален".
- Реализуем его для 3 и при необходимости - 2 или одного элемента.
При кажущейся простоте, это классическая "задача о рюкзаке", которая требует полного перебора вариантов по каждому номеру последнего элемента.
Заметим, что условия задачи не содержат сведений о диапазоне исходных чисел (в частности, они могут быть отрицательными). Но его нетрудно учесть.
Ограничения задачи позволяют сократить перебор.
В ОП предполагается решение задачи по "жадному" алгоритму, который не всегда даёт правильный результат.
Программа на PHP:
$samples = [
[1, 7, 4, 2, 3, 1, 6, 1, 2, 6, 3],
[2, 1, 4, 1, 3, 5, 6, 1, 2, 6, 3],
[3, 4, 5, 2, 3, 1, 6, 1, 2, 6, 3],
[7, 4, 5, 2, 3, 1, 6, 1, 2, 6, 3],
[7, 6, 1, 2, 3, 1, 6, 1, 2, 6, 3],
[7, 4, 5, 2, 3, 8, 6, 2, 4, 6, 3],
[7, 4, 5, 4, 3, 8, 6, 8, 4, 6, 9]
];
function print_m($text, $arr, $level=0){
$space = str_repeat(" ", $level++);
echo "$space<b>$text</b>";
if(gettype($arr)!="array"){
var_dump($arr);
return;
}
$flag = false;
foreach($arr as $value) $flag = $flag || (gettype($value)=="array");
foreach($arr as $key => $value) {
if(gettype($value) != "array") {
echo $flag ? "<br>$key => $value" : " $value";
} else {
print_m("<br>$space$key => [", $value, $level);
echo " ]";
}
}
$level--;
}
foreach ($samples as $key => $values) {
print_m("<br><br>values = [",$values); echo " ]<br>";
$cnt = count($values);
$minv = min($values);
$result = null;
$indmax = $cnt;
$maxf = 6 - 2*$minv;
for ($f = 0; $f < $cnt-2; $f++) {
if($values[$f] <= $maxf) { //print 111;
$maxs = 6 - $values[$f] - $minv;
for ($s = $f+1; $s < $cnt-1; $s++) {
if ($values[$s] <= $maxs) { //print 222;
$maxt = 6 - $values[$f] - $values[$s];
for ($t = $s+1; $t < $cnt; $t++) {
if (($values[$t] <= $maxt) && ($t < $indmax)) { //print 333;
$result = [$f=>$values[$f], $s=>$values[$s], $t=>$values[$t]];
$indmax = $t;
print_m("<br>maximal index is $indmax  for [", $result); echo " ]";
break;
}
}
}
}
}
}
if(is_null($result)) {
$maxf = 6 - $minv;
for ($f = 0; $f < $cnt-1; $f++) {
if($values[$f] <= $maxf){ //print 111;
$maxs = 6 - $values[$f] - $minv;
for ($s = $f+1; $s < $cnt; $s++) {
if (($values[$s] <= $maxs) && ($s < $indmax)) { //print 333;
$result = [$f=>$values[$f], $s=>$values[$s]];
$indmax = $s;
print_m("<br>maximal index is $indmax  for [", $result); echo " ]";
break;
}
}
}
}
}
if(is_null($result)) {
for ($f = 1; $f < $cnt; $f++) {
if ($values[$f] <= 6) { //print 333;
$result = [$f=>$values[$f]];
$indmax = $f;
break;
}
}
}
if(is_null($result)) {
print "No Solutions";
} else {
print_m("<br>Total maximal index is $indmax  for [", $result); echo " ]";
}
}
Результаты:
values = [ 1 7 4 2 3 1 6 1 2 6 3 ]
maximal index is 5 for [ 1 4 1 ]
maximal index is 4 for [ 1 2 3 ]
Total maximal index is 4 for [ 1 2 3 ]
values = [ 2 1 4 1 3 5 6 1 2 6 3 ]
maximal index is 3 for [ 2 1 1 ]
Total maximal index is 3 for [ 2 1 1 ]
values = [ 3 4 5 2 3 1 6 1 2 6 3 ]
maximal index is 5 for [ 3 2 1 ]
Total maximal index is 5 for [ 3 2 1 ]
values = [ 7 4 5 2 3 1 6 1 2 6 3 ]
maximal index is 7 for [ 4 1 1 ]
maximal index is 5 for [ 2 3 1 ]
Total maximal index is 5 for [ 2 3 1 ]
values = [ 7 6 1 2 3 1 6 1 2 6 3 ]
maximal index is 4 for [ 1 2 3 ]
Total maximal index is 4 for [ 1 2 3 ]
values = [ 7 4 5 2 3 8 6 2 4 6 3 ]
maximal index is 7 for [ 2 2 ]
Total maximal index is 7 for [ 2 2 ]
values = [ 7 4 5 4 3 8 6 8 4 6 9 ]
Total maximal index is 1 for [ 4 ]