Quiz
https://codeforces.com/contest/1165/problem/D
Submission
https://codeforces.com/contest/1165/submission/54147350
解法
Codeforces Round #560 (Div. 3) お疲れ様でした
— こるとん (@kyort0n) 2019年5月14日
A:下x桁を見る y桁目は1 それ以外は0にする
B:ソートして昇順に見る 次が使えるやつなら答えを+1してpop 使えないやつならそのままpop
C:前から貪欲
D:最小と最大を掛けたものが答え 正当性チェック
Codeforces Round #560 (Div. 3)おつかれさま。
— titia (@titia_til) 2019年5月14日
Fが解けなかった。
A 最後からx文字が10^yと異なっていたら変更
B ソート
C 貪欲。dequeを使って書いた
D lcm、lcmが元のAに入っていたらlcm*min(A)で、その後十分性をチェック。overflowしたので、lcmが大きすぎるときは-1を出したけど、良いよね?
その他
- 愚直にLCMしたらTLEした
- 「最小と最大を掛けたものが答え」の候補らしいのでやってみると通る
- 正当性チェックとは
- 解の候補がAに含まれていないか
- 解の候補をAの要素で割り切れるか
- 解を素因数分解すると約数の数が求まるが、Aと辻褄が合うか