Задача A Сортировка sort.in Имя входного файла: sort.out Имя выходного файла: Вам задан массив целых чисел. Отсортируйте его в возрастающем порядке. Формат входных данных Первая строка входного файла содержит число N — количество чисел. Следующая строка содержит сами числа. 1 N 50000, все числа не превышают 109 по абсолютной величине. Формат выходных данных Выведите в выходной файл отсортированный массив из входного файла. Пример sort.in 5 3 2 1 4 1 Задача B sort.out 1 1 2 3 4 Двоичный поиск search.in Имя входного файла: search.out Имя выходного файла: Вам задан отсортированный по неубыванию массив целых чисел и число X. Проверьте, есть ли в данном массиве число X. Используйте алгоритм двоичного поиска. Формат входных данных Первая строка входного файла содержит число N — количество чисел. Следующая строка содержит сами числа. 1 N 50000, все числа не превышают 109 по абсолютной величине. Третья строка содержит число X. Формат выходных данных Выведите в выходной файл слово “YES”, если число X встречается, и “NO” в противном случае. Пример search.in 5 30 239 242 292 366 292 Задача C search.out YES Задача Иосифа josephus.in Имя входного файла: josephus.out Имя выходного файла: В круг становятся N человек. Они нумеруются по часовой стрелке от 1-го до N-го. Вначале K-й из них выходит из круга. Затем выбирается и выходит K-й по кругу из оставшихся и т.д. Так продолжается до тех пор, пока не останется один человек. Например, при N=5 и K=2, по очереди выходят 2, 4, 1, 5. Выведите номера людей в том порядке, в котором они выходят из круга. Формат входных данных Первая строка файла содержит числа N и K (1 ≤ K ≤ N ≤ 100). Формат выходных данных Выведите в выходной файл N-1 строку – номера людей, выходящих из круга. Пример search.in 5 2 search.out 2 4 1 5