Banned K
t6o_o6t.icon
そんなに難しくなさそう
まず、各数が書かれたボールの個数を保存する
そして、$ A_kの値を見て、$ _{ボールの個数-1}C_{2}を計算すればよい
なお、当該の数のボールの個数が2以下のときは、二つのボールを取りようがないので、0。
いやそんなことはないな
事前に以下の計算を行う
各数について、$ _{ボールの個数}C_2を計算する
これは数ごとにメモしておく
計算した値の和を取って$ Sとする
$ A_kについて、求める数は$ S - _{ボールの個数}C_2+_{ボールの個数-1}C_2と表せる
AC.icon