anarchy golf の出題ミス?
いまさらの話題で恐縮なのですが、anarchy golf - Decompose integer into sum of squares の Sample output が手元の計算結果と違ってしまいました。
差分は以下の通り。
Sample output: @@ -129 +129 @@ -129: 8 8 1 +129: 11 2 2 @@ -143 +143 @@ -143: 9 6 5 1 +143: 11 3 3 2 @@ -156 +156 @@ -156: 11 5 3 1 +156: 12 2 2 2 @@ -182,2 +182,2 @@ -182: 10 9 1 -183: 10 9 1 1 +182: 13 3 2 +183: 13 3 2 1 @@ -191 +191 @@ -191: 10 9 3 1 +191: 13 3 3 2 @@ -209 +209 @@ -209: 12 8 1 +209: 14 3 2 @@ -243 +243 @@ -243: 11 11 1 +243: 15 3 3 @@ -297 +297 @@ -297: 14 10 1 +297: 17 2 2
問題文では
If there is more than one way with the same amount of squares, use the one where a+b+c+d is least. ex:
"28: 5 1 1 1" instead of "28: 4 2 2 2"
(5+1+1+1 < 4+2+2+2)
とありますので、これって出題ミスの可能性があるのではないでしょうか?
■ 追記1:
Googleで検索したら過去に同様の指摘をしている人がいらっしゃいました。
http://twitter.com/yowa/status/2594198361
穴ゴルのDecompose integer into sum of squaresは、sample output が間違ってると思う。たとえば 129 は 8,8,1 じゃなくて 11,2,2 だよね?
■ 追記2:
RankingページのRuby欄でも既に指摘されていたみたい。