Вы еще не забыли, что среди студентов ижгту есть много умных ? особенно на кафедре по. и конечно же вы помните, что все активные и помимо учебы занимаются различной деятельностью. давайте рассмотрим среди них среднестатистического студента. у него постоянно много дел и чтобы ничего не забыть, среднестатистический студент решил составить расписание на n дней вперед.
все дела условно разделяются на важные и не важные. студент обя- зательно хочет составить расписание таким образом, чтобы на каждый день было запланировано как минимум одно важное дело. на каждый день может быть за- планировано любое количество дел. так как он любит числа, то каждому делу был присвоен свой индивидуальный номер, причем таким образом, что у всех важных дел номера оказались четными. ваша студенту составить расписание.
формат входных данных
в первой строке со стандартного устройства ввода через пробел вводятся два целых числа n и m (1 ≤ n, m ≤ 2 × 10 в пятой степени ) — количество дней и количество дел соответственно. в следующей строке вводятся m целых чисел — номера дел. числа положительные и не превосходят 2 × 10 в шестой степени .
формат выходных данных
если возможно составить расписание дел, удовлетворяющее условию, то следует вывести слово “possible” (без кавычек). далее нужно выдать на стандартный поток вывода это расписание. выводить нужно в следующем формате: “day q: w”, где q (1 ≤ q ≤ n) — номер дня (следует выводить по порядку), w (1 ≤ w ≤ m) — количество дел, запланированных на этот день. в следующей строке, через пробел, вывести номера этих дел. если возможных расписаний несколько — выводите любое. если же составить расписание, удовлетворяющее условию, невозможно, следует вывести “impossible” (без кавычек).
примеры
standard input standard output
3 7
2 8 3 16 5 12 1 possible
day 1: 2
2 3
day 2: 2 5 8
day 3: 3 1 12 16
3 5 1 10 12 7 5 impossible
program max_elementarray ;
var i, max : integer ;
a : array [1..10] of integer;
begin
for i : = 1 to 10 do
begin
readln(a[i]);
end;
max : = a[1];
for i : = 2 to 10 do
if a[i]> max then max : = a[i];
writeln('max element of array = ',max) ;
readln ;
end.
i'm going to read a lot of books this year. я собираюсь прочесть много книг в этом году.
we hope you will solve all your problems soon. мы надеемся, что вскоре ты решишь все свои проблемы.
when everyone took their places my grandmother said "well, now listen to stories". когда все заняли свои места, моя бабушка сказала: "ну, теперь послушайте ".
i will try to answer all your questions. я постараюсь ответить на все твои вопросы.
we're going to discuss this buisness plan with our partners. мы собираемся обсудить этот бизнес-план с нашими партнёрами.