Logo
(追記) (追記ここまで)

28837번 - Возвращение домой 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB66272643.333%

문제

После взрыва коллайдера, Человек-Паук, он же Майлз Моралес, попал в параллельную вселенную. Оценив ситуацию и поняв, что ему нужна помощь, недолго думая Майлз нашел Питера Паркера, человека-паука из этой параллельной вселенной, и рассказал ему свою историю.

Проанализировав чертежи коллайдера, которые Майлз случайно утащил с собой, а также множество других параметров, вместе они выяснили, что сейчас Майлз находится во вселенной номер $A,ドル а его вселенная имеет номер $B$. Потратив несколько месяцев, они также смогли построить аппарат для путешествия между вселенными, который может позволить Майлзу вернуться домой. В этом устройстве есть $n$ кнопок с числами $a_1,ドル $a_2,ドル \ldots $a_n,ドル причем нажатие на кнопку с числом $a_i$ перемещает из текущей вселенной с номером $x$ во вселенную с номером $x \lor a_i$ (где $\lor$ --- логическое или). Однако, это не все --- так как наши друзья были ограничены в ресурсах, заряда мощности у устройства хватит только на 100ドル$ перемещений.

Теперь Майлз и Питер сидят и думают, в какой последовательности нужно нажимать кнопки на устройстве, чтобы вернуть Майлза домой. Помогите им!

입력

В первой строке содержится три числа $n,ドル $A$ и $B$ --- количество кнопок на устройстве, номер вселенной, в которой сейчас находится Майлз и номер вселенной, в которую ему нужно вернуться (1ドル \le n \le 10^5,ドル 0ドル \le A, B \le 10^9$).

В следующей строке содержится $n$ чисел $a_i$ --- числа, написанные на кнопках устройства (1ドル \le a_i \le 10^9$).

출력

Если Майлзу не удастся вернуться домой, в единственной строке выведите <<-1>>. Если же такая возможность у него есть, в первой строке выведите число $k$ --- количество нажатий на кнопки устройства, которое придется сделать (0ドル \le k \le 100$). Во второй строке через пробел выведите $k$ номеров кнопок в порядке, в котором их следует нажимать.

Если существует несколько ответов, выведите любой.

제한

예제 입력 1

4 2 11
3 2 6 10

예제 출력 1

2
1 4

예제 입력 2

4 4 11
3 2 6 10

예제 출력 2

-1

노트

В первом примере сначала можно нажать на первую кнопку и из вселенной номер 2ドル$ переместиться во вселенную номер 2ドル \lor 3 = 3,ドル а затем нажать кнопку 4ドル$ и из вселенной 3ドル$ переместиться во вселенную 3ドル \lor 10 = 11$.

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2018-2019 Season > February 10, 2019 B번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /