問題 n本のビルがあり、それぞれのビルは幅1高さh[i]の長方形をしていて、 (i,0)を左下の頂点、(i+1,h[i])を右上の頂点としている。 このビルに収まる、軸に平行な長方形のうち、面積が最大のものの面積を求めよ。 制約条件 n≦100000 h[i]≦835454957

問題 n枚のカードがある。 これらのカードに対して、2枚のカードをランダムに選び、その位置を交換するという操作をswapCount回行う。 操作前にa番目にあったカードが操作後にb番目にある確率を求めよ。 制約条件 n≦1000 swapCount≦100000

問題 nドルを賭け、勝つとnドルがもらえ、負けるとそのnドルを失うギャンブルがある。 次のような方針で賭けをする。 最初は1ドルを賭ける 負けた場合、前のラウンドの倍のお金を賭ける 勝った場合、前のラウンドの掛け金にかかわらず1ドルをかける 最初init…

問題 授業がn個ある。 それぞれ、三つの値theoreticalValue[i], practicalValue[i], expire[i]が定められている。 最初、theoretical, practicalの値は0で、 授業を取ると、theoreticalがtheoreticalValue[i]の値まで上がり、 theoreticalがpracticalValue[i…

問題 文字列strおよび、要素数nの文字列の配列resources[]が与えられる。 文字列strは、resourcesから次のようにして作った文字列である。 resourcesの要素どれか一つresources[i]から出発する 文字列中の"%s"を、resourcesの別の要素に置換する 上の操作を…

問題 タガログ語のアルファベットは、順に a b k d e g h i l m n ng o p r s t u w y である。 与えられたタガログ語の文字列を、 タガログ語での辞書順でソートせよ。 ただし、ngは、必ずアルファベットngとして扱うものとする。 制約条件 文字列の個数≦50…