問題概要 関数 が以下のように定義される． が最小となる の値を小数点第 5 位を四捨五入して出力せよ． 但し、最小値となる はただ一つであり、0 より大きく 100 未満の値をとることが保証されている． 制約 は実数． はネイピア数 を底とする自然対数であ…

問題概要 Tech ちゃんはお店に買い物にいく． お店は時刻 0 ちょうどに開き、時刻 ちょうどに閉まる． 人のお客さんの出入りのデータが与えられる． 番目のお客さんは時刻 にお店に入り、時刻 にお店を出る． お客さんが最も少ない時間を出力せよ． 制約 解…

問題概要 Tech ちゃんと FUL ちゃんは 枚のカードを用いて遊ぶことにした． 枚目のカードには数字 が書かれている． Tech ちゃんと FUL ちゃんは交互にデッキから好きなカードを 1 枚ずつ取り出す． デッキがなくなったとき、Tech ちゃんと FUL ちゃんはカー…

問題概要 バイナリ文字列 が与えられる． 文字列の良さとは、1 が連続して並んでいる区間の長さの最大値である． 以下の操作を 回まで行える． の文字が 0 である箇所を 1 つ選び、1 に変える． 適切に操作したときの文字列の良さの最大値を求めよ． 問題の…

ABC147 の Xor Sum 4 と実質同じ問題． 問題概要 長さ の整数列 と長さ の整数列 が与えられる． を求めよ． 問題のリンク 制約 解法 XOR 系の問題なので を2進数表示して、各桁ごとに考えてみる． まず、 を2進数表示すると何桁になるか調べる． これは、制…

問題概要 Techちゃんは好みの男の子にバウムクーヘンを作りたい． Techちゃんは 個入りのバウムクーヘンを好きな個数だけ自由に作る． しかし、バウムクーヘンの個数が 個以上のとき、 個未満になるまでカラスの集団が 個ずつ食べてしまう． 男の子は 個のバ…