Страница: << 1 2 Отображать по:
#3405
Дробь
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Коля учится в третьем классе, сейчас они проходят простые дроби с натуральными числителем и знаменателем. Вчера на уроке Коля узнал, что дробь называется правильной, если ее числитель меньше знаменателя, и несократимой, если нет равной ей дроби с меньшими натуральными числителем и знаменателем.

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

Найдите наибольшую правильную несократимую дробь, у которой сумма числителя и знаменателя равна \(n\).

Входные данные

Во входном файле записано одно целое число \(n\) (\(3\le n\le 1000\)).

Выходные данные

Выведите в выходной файл числитель и знаменатель искомой дроби.

Примеры
Входные данные
10
Выходные данные
3 7
Входные данные
23
Выходные данные
11 12
#111286
Наибольший общий делитель
  
Источники: [ Командные олимпиады, ВКОШП, 2011, Задача A ]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Сегодня на уроке математики шестиклассник Петя изучил понятие наибольшего общего делителя. Петя тут же решил применить полученные знания на практике.

Петя выписал на листке бумаги \(n\) чисел \(a_1, \ldots, a_n\) --- номера домов, в которых живут его друзья. Теперь он хочет выбрать такое подмножество этих чисел, чтобы их наибольший общий делитель был равен его любимому числу \(d\).

Помогите Пете выбрать из выписанных чисел искомое подмножество.

Входные данные

Первая строка входного файла содержит два целых числа \(n\) и \(d\) (\(1 \le n \le 1000\), \(1 \le d \le 10^9\)). Вторая строка содержит \(n\) целых чисел: \(a_1, a_2, \ldots, a_n\) (\(1 \le a_i \le 10^9\)).

Выходные данные

Если существует искомое подмножество, выведите на первой строке выходного файла число \(k\) --- количество чисел в нем. На второй строке выведите числа, входящие в это подмножество.

Если решения не существует, выведите на первой строке выходного файла число \(-1\).

Если возможных ответов несколько, выведите любой из них.

Примеры тестов
Входные данные
4 3
6 8 12 9
Выходные данные
2
6 9
Входные данные
3 3
2 4 8
Выходные данные
-1
Страница: << 1 2 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест