No.2475 Distance Permutation
レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 8
作問者 :
nok0
/ テスター :
akakimidori
りあん
tsutaj
beet
👑
tute7627
👑
SPD_9X2
👑
rin204
だれ
momoyuu
KKT89
タグ : / 解いたユーザー数 8
作問者 :









問題文最終更新日: 2023-09-22 12:15:18
問題文
あなたは以下の方法で長さ の順列 を作ります。
数直線上に点 があります。点 と の距離は です。また、はじめ空な数列 があります。好きな点からはじめ、以下の操作を の長さが になるまで繰り返します。
- 今いる点の番号を とする。 が に含まれない場合、 の末尾に を追加する。その後、距離が 以下の点に移動する。
以下の 個のクエリに答えてください。
制約
- 入力は全て整数
入力
ただし、 は 個目のクエリを表す。
各クエリは以下の形式で与えられる。
出力
行出力せよ。 行目には、 個目のクエリに対する答えを出力せよ。
サンプル
サンプル1
入力
2 4 4 1 1 3 1 3 10 2 7 1 1 1
出力
4 6 140172 1
個目のクエリで条件を満たす数列は以下の 個です。
サンプル2
入力
314 6 60522 7560 25373 79445 26896 78962 33447 12441 21469 47202 17227 32455 63982 13450 41311 2156 1226 2148
出力
925500464 455690352 567782656 893053639 942918900 458845228
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。