問題 n個の言語をマスターしたい。 最初はすべてレベル0で、9になったらマスター。 m個の講習を受けることができて、i番目の講習は、 言語a[i]のレベルがb[i]以上のときに、言語c[i]のレベルをd[i]まで上げることができて、e[i]の時間がかかる。 全ての言語…

問題 n個の遺跡があって、i番目の遺跡は種類kind[i]のものであり深さdepth[i]に埋まっている。 掘削機で遺跡を発掘することができる。 掘削機は掘る深さが一番最初にだけ自由に設定できて（途中で変更はできない）、 Dの深さでi掘ったとき、D≧depth[i]ならそ…

問題 n人の人がいて、isFriend[i][j]が'Y'であるときi, jは友達同士である。 （i, jが友達のときj, iも友達である） 友達同士の所持金の差はd以下である。 このとき、n人の中で、所持金の最大値と最小値の差は、最大でいくらになるか。 最大値が存在しないと…

問題 n本のビルがあって、i番目のビルは色がC[i], 高さがiである。 このビルを一列に並べたとき、前から見て色の境界がL-1個であるような並べ方の総数を求めよ。 制約条件 n≦2500 L≦2500