ギャグ of the year 2020 有力候補
問題
https://codeforces.com/contest/1339/problem/A
問題概要
整数nがある。4n - 2
個の正三角形を使って幅nの図形を作る。(図形の形は上記リンク参照)
幅1のときと同じ形のひし形を、幅nの図形に敷き詰める時、何通りの置き方があるか答えよ。
考察
実際に並べてみればわかるのですが、どこか一箇所縦に置くと、それ以外の場所では横に並べることしかできません。
図を見ればわかるとおり、縦に置きうる場所はn箇所なので、組み合わせはn通りです。
よって、受け取ったnをそのまま出力すればACです。なんだそれ!?
実戦では、さすがにそんな答えあるか?と思って提出をちょっとためらいましたw