久しぶりのTopCoder参加。そろそろ本気だして、アルゴリズムの勉強したい今日このごろ。

しかし、今日もTopCoder出来なさ過ぎて、ついに日本で下から5番目まで下がったので死にたい今日このごろ。

div2 250 TopFox

彼女の Family Name は FamilyName, given nameは givenName.

hundle nameを 以下のルールに従って決めようと思う。

  • s != null の Family name prefix
  • t != null の Family name prefix

handle name は s と tの組み合わせで選ぶ。FamilyNameとgivenNameが与えられるので、hundles の可能な組み合わせの数を求めよ。

解き方

きれいな解法を考えていたけれども、だんだん時間なくなってきて焦ったので、結局全探索する。連想配列のサイズを求めれば、もっとシンプルにできたかな。