С. язык паскаль.
дима и валера участвуют в игре «отгадай число». дима загадал число n. валера на листочке написал k чисел, которые может загадать дима. проверьте, валера угадал или нет задуманное число димы. если угадал – вывести «yes», иначе – «no».
формат ввода: пример ввода: пример ввода:
n - загаданное число димы
k - количество чисел, которые написал валера (k< =50)
a[1] - первое число валеры
a[2] - второе число валеры
a[3] - третье число валеры
a[k] - k-ое число валеры
это yes
3
14
8
9
3
20
15
16
8
1
0
15
6
7
8
9
это no
12
9
11
10
15
16
18
17
14
13
1
формат вывода: пример вывода: пример вывода:
yes/no - угадал валера число / не угадал yes no
каль. заранее !
Для данной сортировки используем алгоритм сортировки слиянием
В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)Надо перевести сначала 21 в двоичную, потом 2 в двоичную и потом 2002 в двоичную
Получается вот так:
21 = 10101
2=10
2002 = 11111010010
В итоге:
10101.10.11111010010