No.2845 Birthday Pattern in Two Different Calendars
タグ : / 解いたユーザー数 63
作問者 : 👑



問題文
yuki 国と coder 国の つの国があります.この つの国では,どちらも 年が 日間であり,日付を単に 年の中の何日目かを表す整数 を用いて「 日」と表す暦を採用しています(日付を表すのに,「月」は用いません).
ただし,yuki 国の暦と coder 国の暦では, 年の始まりのタイミングが異なります.
具体的には,yuki 国の暦で 日のとき,coder 国の暦では 日です.より一般には,yuki 国の暦で 日のとき,coder 国の暦では 日となります.
例えば, のときは,以下の図のようになります.
さて,次の条件を満たす 人の誕生日の組は存在するか判定し,存在する場合は,その 人の yuki 国の暦における誕生日の組としてありうる例を 組出力してください.
- 番目の人の yuki 国の暦における誕生日を 日,coder 国の暦における誕生日を 日とする.
- このとき, 個の整数 がすべて異なる.
個のテストケースが与えられるので,それぞれについて答えてください.
制約
- 入力はすべて整数である.
- つの入力ファイルに対する の総和は を超えない.
入力
入力は以下の形式で標準入力から与えられる.ここで, は 番目のテストケースを表す.
各テストケースは以下の形式で与えられる.
出力
各テストケースごとに,以下のように出力せよ.
- 条件を満たす 人の誕生日の組が存在しない場合,
No
と出力する. - 条件を満たす 人の誕生日の組が存在する場合,以下の形式で, 人の yuki 国の暦における誕生日を出力する.
Yes
サンプル
サンプル1
入力
4 5 2 2 8 1 1 14 8 7 35 6 17
出力
Yes 1 4 No Yes 1 2 3 4 5 6 7 No
個目のテストケースについて, 年は 日からなり,yuki 国の暦で 日のとき coder 国の暦では 日です.したがって,例えば とすれば, となり,条件を満たします.
個目のテストケースについて, 年は 日からなり,yuki 国の暦で 日のとき coder 国の暦でも 日です.この場合,yuki 国での暦と coder 国での暦が必ず等しくなってしまい,条件を満たしません.
個目のテストケースについて, のときに,以下のように条件を満たします.
個目のテストケースについて,条件を満たす誕生日の組は存在しません.
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。