https://yukicoder.me/problems/no/906 解説 https://yukicoder.me/submissions/389459 数列辞典にかけたい気持ちをぐっとこらえて考察する。 玉の分配を考えてみると、N個のうち4つはもう分配が決まっている。 次数3の玉が1つ。そこから3路あるが、それぞれ…

https://yukicoder.me/problems/no/903 解説 https://yukicoder.me/submissions/389261 シンプルな数学の問題。 N通りのパターンから、ある1つのパターンがでる確率は1/Nである。 よって、1/Nをこたえるが、整数型でやると0になってしまうので、double型にし…

https://yukicoder.me/problems/no/904 解説 https://yukicoder.me/submissions/389278 難しい。 何もわからないが、Nが小さいのが気になる。 まず、わかることとして、Aの総和＝Bの総和であることは自明。 A1が決まると、Aの総和＝Bの総和なので、B1も一意…

https://yukicoder.me/problems/no/905 解説 https://yukicoder.me/submissions/389294 ある列が広義単調増加列であるというのは、各要素間でA[i]≦A[i+1]であればいい。 A[i]≦A[i+1]であるなら1、そうでないなら0であるとすると、すべての要素間が1であれば…