SRM427 Div2 250

とぷこだ 過去問

問題

女の子が好きな男の子のうち一人と付き合いたい。そこで、愛の確率を計算してその確率が高い男の子と付き合うことにした。愛の確率は、

  • L,O,V,Eをそれぞれ、2人の名前に含まれるL,O,V,Eの数とする
  • 愛の確率は( (L+O)*(L+V)*(L+E)*(O+V)*(O+E)*(V+E) )%100で計算される

一番愛の確率が高い男の子の名前を返す。もし複数いる時は辞書順で最初の人を返す。

考え方

やるだけ。
それぞれの男の子に対して名前に含まれるL,O,V,Eの数をカウントして、女の子のと合わせて計算。

反省

最初に与えられた配列をソートしておけば、一番最初の一番高い人が答えになる。