脳log[20210628]

2021年06月28日 (月) 今日とりあげる競プロ典型 90 問は「030 - K Factors（★5）」。★５つでまずまずの難易度だけど、Ruby で想定解法を通すのは不可能ではないかと思う。500 万回までのループならありでも、5000 万回のループを Ruby で２秒はなしだと思う。かといって組み合わせでどうにかできるのかもわからない。定数倍改善の努力の跡>TLE×13、TLE×12、TLE×7、TLE×3。サンプルの５が強すぎるので、これが通れば AC への道が開けそう。しかしもう万策尽きている。(N, K) に対応した答えを埋め込む？(やらない) ところで、Crystal だと素直に書いて 271 ms らしいですよ。