1から10^100までの数字がかかれた球が各数字ごとに10^100個ずつあり、その中から5個選んで数珠(輪っか)を作る。この数珠の中から連続するk個の球を選び、その和を求めるという作業を何回か繰り返すことで1から21までの数が作れるような数珠の作り方(5つの球の選び方)を全て答えよ。
ある数珠に対して、ある球から始めて構成する数珠を並べる方法は10通りありますが、その球の数字を$P_1,P_2,P_3,P_4,P_5$として、$S=10^8P_1+10^6P_2+10^4P_3+10^2P_2+P_5$が最小となるSを得ます。
条件を満たす全ての数珠(回転、反転で一致するものは区別しない)に対してSを求めて、その総和を解答して下さい。
この問題はコンテストの問題です。解答するにはログインが必要です。
この問題を解いた人はこんな問題も解いています