【Project Euler】Problem 68: 魔法5角リング - Qiita

本記事はProjectEulerの「100番以下の問題の説明は記載可能」という規定に基づいて回答のヒントが書かれていますので、自分である程度考えてみてから読まれることをお勧めします。 問題 68. 魔法5角リング 原文 Problem 68: Magic 5-gon ring 問題の要約 図 １のような図形のマルに1~10の数字を入れで以下の条件を満たすもので答えの16桁が最大になるものを求めよ 直線の3個のマルの数字の合計はすべて同じ 答えは、それぞれの3個の数字を外側から並べ、それをさらに外側の数の一番小さい数のものから時計回りに列挙したもので答えを表す。例えば図 2の3角魔法リングでは432:621:513となり、これが最大となる。 【図 １】 【図 2】 問題の考え方 なかなか、ややこしい問題なのでステップを踏んで考えて行きたいと思います。 5角魔法リングでは二けたの10が含まれ、