Размещено 3 года назад по предмету Информатика от Egor121007

Віталій полюбляє грати в азартні ігри. У його улюблену гру грає n людей. Гравці пронумеровані від 1 до n. У кожного гравця є два баланси: перший — його виграш, другий — нагорода за його голову. Спочатку у кожного гравця виграш — 0, а нагорода за голову — 1.
У грі відбувається рівно n−1 послідовних подій такого виду: береться два різні гравці, які ще не вибули з гри, і перший з них вибиває другого. У результаті цієї операції до виграшу першого додається нагорода за голову другого, а до нагороди за голову першого додається половина нагороди за голову другого. Другий гравець вибуває з гри, тобто він вже не може нікого вибивати та бути знову вибитим кимось.
Вам потрібно знайти послідовність подій, таких, щоб сумарний виграш усіх гравців був мінімально (або максимально) можливий.
Входные данные

Перший рядок містить два цілі числа n та t (2≤n≤10
5
,0≤t≤1) — кількість гравців та число, яке вказує для мінімального чи максимального виграшу ви розв'язуєте задачу. Число 0 відповідає задачі для мінімального виграшу, 1 — для максимального.
Выходные данные

Виведіть n−1 рядків. В i-ому рядку повинно бути два цілі числа a
i

та b
i

(1≤a
i

,b
i

≤n), це означає, що гравець під номером a
i

вибив гравця b
i

на кроці i.
Примечание

Розберемо перший приклад. Баланси гравців на кожному кроці:
Баланси на початку: (0,1),(0,1),(0,1).
Баланси після першого кроку: (0,1),(1,1.5),(0,1).
Баланси після другого кроку: (0,1),(2,2),(0,1).
Сумарний виграш гравців: 2+0+0=2
Розберемо другий приклад. Баланси гравців на кожному кроці:
Баланси на початку: (0,1),(0,1),(0,1).
Баланси після першого кроку: (0,1),(0,1),(1,1.5).
Баланси після другого кроку: (0,1),(1.5,1.75),(1,1.5).
Сумарний виграш гравців: 1+0+1.5=2.5
Оценивание

У 50% тестів t=0.
У інших 50% тестів t=1.
timer
Лимит на использование времени: 1000 ms
storage
Лимит на использование памяти: 256 MB
arrow_circle_up
У вас есть еще 50 попыток отправить эту задачу
Примеры

Ниже вы найдете примеры входных данных и ответы которые должна вывести ваша программа.

Пример ввода #1

3 0
Пример ответа #1

2 3
2 1
Пример ввода #2

3 1
Пример ответа #2

3 1
2 3

Не тот ответ на вопрос, который вам нужен?

Найди верный ответ

Самые новые вопросы

Математика - 4 года назад

Сколько здесь прямоугольников

История - 5 лет назад

Какое управление было в древнейшем риме? как звали первого и последнего из царей рима?

Литература - 5 лет назад

Уроки французского ответе на вопрос : расскажите о герое по следующему примерному плану: 1.почему мальчик оказался в райцентре ? 2.как он чувствовал себя на новом месте? 3.почему он не убежал в деревню? 4.какие отношения сложились у него с товарищами? 5.почему он ввязался в игру за деньги? 6.как характеризуют его отношения с учительницей ? ответе на эти вопросы пожалуйста ! сочините сочинение пожалуйста

Русский язык - 5 лет назад

Русский язык - 5 лет назад

Переделай союзное предложение в предложение с бессоюзной связью. 1. океан с гулом ходил за стеной чёрными горами, и вьюга крепко свистала в отяжелевших снастях, а пароход весь дрожал. 2. множество темноватых тучек, с неясно обрисованными краями, расползались по бледно-голубому небу, а довольно крепкий ветер мчался сухой непрерывной струёй, не разгоняя зноя 3. поезд ушёл быстро, и его огни скоро исчезли, а через минуту уже не было слышно шума

Русский язык - 5 лет назад

помогите прошу!перепиши предложения, расставляя недостающие знаки препинания. объясни, что соединяет союз и. если в предложении один союз и, то во втором выпадающем списке отметь «прочерк».пример:«я шёл пешком и,/поражённый прелестью природы/, часто останавливался».союз и соединяет однородные члены.ночь уже ложилась на горы (1) и туман сырой (2) и холодный начал бродить по ущельям.союз и соединяет:1) части сложного предложенияоднородные члены,2) однородные членычасти сложного предложения—.поэт — трубач зовущий войско в битву (1) и прежде всех идущий в битву сам (ю. янонис).союз и соединяет:1) части сложного предложенияоднородные члены,2)

Физика - 5 лет назад

Вокруг прямого проводника с током (смотри рисунок) существует магнитное поле. определи направление линий этого магнитного поля в точках a и b.обрати внимание, что точки a и b находятся с разных сторон от проводника (точка a — снизу, а точка b — сверху). рисунок ниже выбери и отметь правильный ответ среди предложенных.1. в точке a — «от нас», в точке b — «к нам» 2. в точке a — «к нам», в точке b — «от нас» 3. в обеих точках «от нас»4. в обеих точках «к нам»контрольная работа по физике.прошу,не наугад важно

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.