|
Олимпиады прошлых лет
|
||||||||||||||||||||||||||||||
|
Олимпиада проводится при поддержке Компьютерного супермаркета "НИКС" и компании Genius
Информационная поддержка:
журнал "Мир ПК"
II Всероссийская заочная олимпиада школьников по информатике, 2007/08 учебный год
Задача K. Лягушачьи игры (OFF-LINE проверка)
| Имя входного файла: | k.in |
| Имя выходного файла: | k.out |
| Максимальное время работы на одном тесте: | 1 секунда |
| Максимальный объем используемой памяти: | 64 мегабайта |
В тридесятом царстве в новогодние праздники все лягушки собираются на самом большом болоте, чтобы поиграть в замечательную игру. Всего в этом царстве живет N зеленых лягушек и M коричневых. Для игры они выбирают на болоте N+M+1 кочку, на первые N кочек слева садятся зеленые лягушки, а на последние M - коричневые (т. е. между ними находится одна кочка, на которой никто не сидит). Зеленые лягушки садятся лицом к коричневым лягушкам, а коричневые - к зеленым. Кочки настолько маленькие, что развернуться на них, не свалившись в болото, совершенно не возможно. Поэтому лягушки могут двигаться только вперед и не могут разворачиваться.
На каждом ходе игры одна из лягушек перепрыгивает с той кочки, где она сидит, на свободную кочку. При этом лягушка может прыгнуть на соседнюю кочку вперед, либо перепрыгнуть через одну кочку, если соседняя занята.
Чтобы праздник удался, зеленые лягушки должны оказаться на последних кочках, а коричневые - на первых. Порядок, в котором лягушки окажутся на кочках, не важен. Так как на праздник каждый раз приходит разное количество лягушек, то им каждый год приходится придумывать очередность прыжков. Напишите программу, которая поможет лягушкам составить план прыжков.
Поиграть в эту игру для случая N=M=3 можно здесь.
Формат входных данных
Во входном файле записаны два числа N и M (1≤N≤1000, 1≤M≤1000) - количество зеленых и коричневых лягушек соответственно.
Формат выходных данных
Выведите последовательность прыжков лягушек для достижения поставленной цели. Каждый прыжок можно задать одним числом - номером прыгающей лягушки (поскольку свободная кочка всегда ровно одна). Пронумеруем всех лягушек в соответствии с их начальным положением. Зеленые лягушки будут пронумерованы числами от 1 до N, а коричневые - с N+1 до N+M в порядке слева направо.
В первую строку выходного файла выведите число K - количество прыжков. K не должно превышать 107. Далее выведите K чисел - номера лягушек.
Если же достичь требуемой рассадки лягушек нельзя, выведите одно число -1.
Пример
| k.in | k.out |
2 1 |
5 2 3 2 1 3 |