Оскільки числа в масиві натуральні, то щоб b_i ділилось на (b_{i + 1} + b_{i + 2}), необхідно аби ця сума була меншою або рівною за b_i. Формально має виконуватись нерівність b_i \ge (b_{i + 1} + b_{i + 2}) \ge (b_{i + 1} + 1), а отже b_i > b_{i + 1}. Це означає, що якщо масив впорядкований не за спаданням, то умова на подільність не виконуються.
Проте індекс пробігає значення лише від до n - 2, тому ця нерівність впорядковує тільки b_1 > b_2 > \dots > b_{n-1}: між b_{n-1} та b_n жодної умови немає, і останній елемент не зобов'язаний бути найменшим. Наприклад, для a = (22, 10, 9, 1) впорядкований за незростанням масив не підходить ( не кратне 10 + 9), а b = (22, 10, 1, 9) підходить.
Покажемо, що b_n — це один з двох найменших елементів. Нехай впорядковано за незростанням і b_n = a_k для деякого k \le n - 2. Тоді двома найменшими серед решти будуть a_{n-1} та a_n, тобто b_{n-2} = a_{n-1} і b_{n-1} = a_n. Умова для i = n - 2 вимагає b_{n-2} \ge b_{n-1} + b_n, тобто a_{n-1} \ge a_n + a_k. Але k \le n - 2 дає a_k \ge a_{n-1}, звідки a_n \le 0 — суперечність.
Отже достатньо перевірити два варіанти: впорядкований за незростанням масив, і той самий масив з переставленими двома останніми елементами. Для кожного з них перевіряємо умову подільності для кожного індексу від до n - 2. Якщо хоча б один варіант підходить, відповідь — Yes, інакше — No.
Складність O(n \cdot \log n).