Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

A. Filling Diamonds (Codeforces Round #633 Div. 2)

ギャグ of the year 2020 有力候補

問題

https://codeforces.com/contest/1339/problem/A

問題概要

整数nがある。4n - 2個の正三角形を使って幅nの図形を作る。(図形の形は上記リンク参照)

幅1のときと同じ形のひし形を、幅nの図形に敷き詰める時、何通りの置き方があるか答えよ。

考察

実際に並べてみればわかるのですが、どこか一箇所縦に置くと、それ以外の場所では横に並べることしかできません。

図を見ればわかるとおり、縦に置きうる場所はn箇所なので、組み合わせはn通りです。

よって、受け取ったnをそのまま出力すればACです。なんだそれ!?

実戦では、さすがにそんな答えあるか?と思って提出をちょっとためらいましたw