外部サイトへ移動します

リンク先の URL を確認してから開いてください。

別タブで開く

解説

Q - Neko Da!

作成者 nekooooooo、siooisi、jammy、trueryob

テスター nekooooooo、siooisi、tau0529

配点 450 点

実行時間制限
2.2 秒
メモリ制限
222 MiB

解説

Bi≥2B_i \ge 2を満たすねこの集合をSSとします。

集合SSの大きさをMMとし、そのAiA_iの総和をTTとします。

M=0M=0である場合、答えは00です。

集合内のねこiiについて、どれもBi−1≥2Ai−TB_{i} - 1 \ge 2A_{i} - Tが成立する場合は、答えはMMです。

そうでない場合、答えはM−1M-1になります。

ユーザー解説

ユーザー解説を書く

ユーザー解説はまだありません。