三分探索したけど本当に正しいかは分からない。 問題概要 h 個の普通の区間 [left[i],right[i]] と全体を覆う特殊な区間がある。普通の区間に力 P を掛けるには P のコストが必要である。 一方で特殊な区間に力 P を掛けるには tP のコストが必要である。 位…

問題概要 数列 A[N] が与えられる。好きな要素 A[i] を持ってきて、ある桁の数字を j に変えるという操作を各 j につき D[j] 回ずつできる。 この操作により A[n] の総和を最大化せよ。

問題概要 数列 A[n] は以下のように定義される。 A[1]=n A[k+1]=A[k] を 10 進表記したときの各桁の数字を二乗してから足し合わせたもの この数列ではじめて素数が現れるのは何項目だろうか。もし現れないのであれば -1 と答えよ。