¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1663

타짜 1s 128MB

Problemas

범수는 미동이 없는 얼굴 표정과, 카드 게임을 했을 때 압도적으로 승률이 높아 친구들 사이에선 타짜로 불린다. 

이번에 범수를 포함한 N명의 친구들이 모여서 게임을 하게 되었는데, 

이 게임은 K개의 카드(K는 반드시 N의 배수이다.)를 가지고 게임을 하게 되는데 K/N개의 카드는 좋은 카드, 나머지 카드는 나쁜 카드이다. 

 

좋은 카드를 모을수록 게임에 유리하기 때문에, 친구들은 타짜 범수를 견제하기 위해서 카드를 받는 순서를 맨 마지막으로 정해두었고, 

카드는 다음과 같은 방식으로 나뉘게 된다.

 

 

  • 한 사람당 받게 되는 카드의 수는 K/N개이며, 한 번에 한 장씩을 나눠준다. 받게 되는 카드는 카드 덱(나눠지지 않은 카드가 쌓여있는 뭉치)의 맨 위의 카드를 받게 된다.
  • 처음엔 1번 친구가 카드를 받고, 그다음에는 2번 친구가, ... 마지막에는 범수가 받게 되고, 다시 1번 친구 순으로 순서가 돌아간다.
  • 한 장을 나눠준 다음 P개의 카드를 덱의 맨 위에서 맨 아래로 내려놓는다.

 

하지만 처음에 범수가 카드를 섞게 되는데, 다른 친구들은 모르지만, 

범수는 원하는 카드를 원하는 위치에 배치할 수 있는 스태키라는 기술을 어린나이에 벌써 부터 할 수 있다. 

이러한 기술을 이용하기 전에 섞인 카드 덱의 어느 위치에 좋은 카드들이 위치하게 되면 

범수가 좋은 카드를 모두 받을 수 있는지 알아보는 프로그램을 작성하라.

 


Entrada

입력은 한 줄로 이뤄지며, 양의 정수 N, K, P가 인접한 숫자 사이에 공백을 두고 입력된다(2≤N≤100, N≤K≤100,000, 1≤P≤10).


Salida

범수가 K/N개의 좋은 카드를 어디에 배치해야 하는지를 출력하는데, 총 K/N개의 카드 덱에서의 위치를 한 줄에 하나씩 출력되어야 하며, 카드 덱에서 맨 위의 위치는 1번, 그다음 아래는 2번, ... 순으로 번호가 매겨지며, 출력하는 숫자들은 오름차순으로 출력되어야 한다.


Ejemplo

3 9 2
3

7
8
Debes iniciar sesión para escribir código.