2020-01-18 (Sa) [長年日記]
_ paiza S029 をやってみた
かなり難しいなぁ。
大規模データになると結果が間違ってる。 通常のテストケースで問題ないなら、たぶんアルゴリズムには問題ないんだろうと思う。 大規模データって計算量を問題にしてると思うんだけど、 たぶん大規模だから誤差が問題になってるのだろうなぁ。
いくつか修正を試してみたけど、正解にならず。さすがに難しい。
テストケース、教えて欲しいなぁ。いや、正解だけでもいいんだけど。 誤差なのかそもそも計算方法が間違ってるのか、そこを知りたい。
100分程かかって80点。そこそこ楽しめたし、良しとしようか。
[ツッコミを入れる]