Javaで割り算の天井関数は以下のように実装できる。Math.ceilもあったんだけど、ちょっと挙動が違った。 として、 床関数 は普通に x/d でよい 。端数は切り捨てられるため。 余談 ちなみに で、 を満たす最小の整数 を求めよ。とかであれば、 で求まる。 分…

計算量 https://beta.atcoder.jp/contests/abc094/tasks/arc095_a ArrayListから要素のindexをindexOf((Object)x)で検索するのが、ランダムアクセスであるget(i)と同じように、O(1)と勘違いしていた。TLEになるからなんでや、、 と思っていたので、java.util…