nishiohirokazu https://blog.hatena.ne.jp/nishiohirokazu/ 西尾泰和のはてなダイアリー https://nishiohirokazu.hatenadiary.org/ ちゃんと起きたよ！でもめちゃくちゃ眠い。。。 - 終わった。 問題Aは解けたけども、問題Bを眺めて面倒そうだったので問題Cをして、勘違いで全然解けてなくて結局Aだけしか解けなかったorzAの解答。例のごとくファイルを開いたり閉じたりは省略している。二つの整数の列vec1, vec2が与えられるので、適当に並び替えて内積(vec1[0] * vec2[0] + vec1[1] * vec2[1] + ...)が最も小さくなるようにしなさい、という問題。片方が大きい値のときにもう片方も大きい値だと掛けた結果がすごく大きくなるので、片方が大きい値のときにはなるべく小さい値を持ってきたい。というわけで… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnishiohirokazu.hatenadiary.org%2Fentry%2F20080726%2F1217033279" title="Google Code Jam Round1 - 西尾泰和のはてなダイアリー" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-07-26 09:47:59 rich https://nishiohirokazu.hatenadiary.org/entry/20080726/1217033279 1.0 100%