Кенгуру находится на координатной оси ох в точке 0. ему надо попасть в точку х. вам дано n чисел - длины его прыжков. кенгуру может прыгать, как вправо так и влево. выведите yes, если он может попасть в точку х, иначе no; первая строка входных данных содержит число n — количество возможных длин прыжков кенгуру (1 ⩽ n ⩽ 10^4) во второй строке входных данных записано n чисел a[i] через пробел — длины прыжка кенгуру (1 ⩽ ai ⩽ 2 · 10^9). в третьей строке записано целое число x — точка, в которую нужно попасть кенгуру (1 ⩽ x ⩽ 2 · 10^9). формат выходных данных программа должна вывести «yes», если кенгуру может попасть в точку x, или «no» в противном случае. примеры: 1) ввод: 2 3 4 2 вывод: yes 2) ввод: 1 2 3 вывод: no

4

Объяснение:

Зная, что изначально в куче было S камней, для победы нужно получить не менее 32, рассмотрим все возможные ходы Пети, при которых он не выиграет. Чтобы Петя не выиграл, после любого его хода в куче должно получиться меньше 32 камней.

Действие А) S+1<32, тогда S<32-1=31

Действие Б) 3*S+1<32, тогда S<(32-1)/3=11

А теперь распишем ходы Вани. Чтобы точно победить, Ване нужно действовать так, чтобы получить максимальный результат - из двух действий максимальный дает действие Б. После его хода в куче должно стать или 32 камня, или больше.

Действие А) 3*(S+1)+1=3*S+4>=32, тогда S>=(32-4)/3=10

Действие Б) 3*(3*S+1)+1=9*S+4>=32, тогда S>=(32-4)/9=4

Таким образом мы понимаем, что нужное для Ваниной победы первым ходом число S должно должно лежать в диапазоне от 4 до 31, тогда минимальным подходящим будет 4. Проверим:

Случай 1. Петя ходит действием А. 4+1=5. Ваня ходит действием Б. 5*3+1=16. Ваня не выиграл.

Случай 2. Петя ходит действием Б. 3*4+1=13. Ваня ходит действием Б. 13*3=39. Ваня выиграл.

Несмотря на то, что если Петя пойдет действием  А, Ваня не выиграет, его победа всё равно возможна, если тот пойдет действием Б. А нас именно о случае, когда она возможна, и спрашивают.

Чтобы убедиться в верности рассуждений, проверим, нельзя ли взять еще меньшее число - 3:

Случай 1. Петя ходит действием А. 3+1=4. Ваня ходит действием Б. 3*4+1=13. Ваня не выиграл.

Случай 2. Петя ходит действием Б. 3*3+1=10. Ваня ходит действием Б. 3+10+1=31. Ваня не выиграл.

Таким образом, мы выяснили, что минимальным начальным количеством камней, когда возможна победа Вани первым ходом, является 4.

небытие это полнота, насыщенность. логика в том что оно иноприродно разуму, и являет собою структуру, лишь ограничевающею наш чувственный мир. логика, дедукция, индукция, если есть бытие то в антитезе существует не бытие, антипод бытия, вот чем вы наполните пустоту небытия, ну что такое пустота как не ограниченая форма материи. возьмите арсенал мира, с философией, и что вы в ней найдёте, мы все слепые как котята. на симпозиумах и конференциях полемизируют, не о яйце и курице а о курице яйце. илона важно сохранить атомы вашего тела, для будущей картины мира, мы из вашей материи после вашей смерти будем строит жизнь, а пока живите счастливо и в любви, и бога. ваш инженер