割り算ゲーム (paizaランク C 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！

問題

下記の問題をプログラミングしてみよう！

あなたは京子ちゃんと以下のようなゲームをします。あなたが勝つ場合は You を、京子ちゃんが勝つ場合は Kyoko と Q ターン終了後の数列 A の要素を出力してください。

・ゲーム開始時には、長さが N の数列 A と長さが Q の数列 B がそれぞれ 2 人で 1 つ用意されます。
・ゲームは Q ターンにかけて行われます。 i ターン目では A の中から B_i で割りきれる要素をすべて削除します。

Q ターン終了後に A から要素がすべてなくなった場合はあなたの勝ちです。 A に要素が 1 つでも残った場合は京子ちゃんの勝ちです。

入力される値

N Q
A_1 A_2 ... A_N
B_1 B_2 ... B_Q

・ 1 行目に、二つの数列の長さ N, Q が与えられます。
・ 2 行目に数列 A が半角スペース区切りで与えられます。
・ 3 行目に数列 B が半角スペース区切りで与えられます。

入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。標準入力からの値取得方法はこちらをご確認ください

期待する出力: Q ターン終了後に A から要素がすべてなくなった場合は You を出力してください。 A に要素が 1 つでも残った場合は 1 行目に Kyoko を出力した後、 2 行目に A の要素を半角スペース区切りで出力してください。

また、末尾に改行を入れ、余計な文字、空行を含んではいけません。

条件: すべてのテストケースにおいて、以下の条件をみたします。

・入力はすべて整数
・ 1 ≦ N ≦ 1000
・ 1 ≦ Q ≦ 1000
・ 1 ≦ A_i, B_i ≦ 10000000

入力例1: 3 3
8 21 15
2 5 7

出力例1: You

入力例2: 5 3
21 41 15 53 3
3 5 7

出力例2: Kyoko
41 53

入力例3: 7 1
2 3 5 7 11 13 17
1

出力例3: You

問題一覧へ戻る