問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 から連続とは限らず1文字以上抜き出した後, 並び替えることでできる文字列はいくつか? 制約 は英小文字からなる文字列 解法 で英小文字全体の集合とし, と文字列 に対して で に含まれる の数とする. 非空文…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数の10進法表記において, 各桁の数字が左から等差数列になるとき, その整数は等差列であるという. 以上の最小の等差列を求めよ. 制約 解法 長さが有限の等差数列は初項 と公差 と長さ で完全に決定づけら…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の並び替え が与えられる. に対して, 以下を求めよ. において 番目に大きい整数 制約 は の並び替え. 解法 各 ごとに 番目を求めていくと, 計算量 で間に合わないが, 出力すべき整数は単調増加になっている.…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 進法において からなる正の整数のうち, 番目に小さいものを正確に求めよ. 制約 解法 問題文の を に置き換えると, その問題文は, 「 の2進表記を求めよ」と等価になることがわかる. よって, の2進表記を求め…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上に相異なる 点があり, 番目の点の座標は である. この 点から 点を選ぶとき, その 点を端点とする線分の長さの最大値を求めよ. 制約 解法 2点を選ぶ方法は 通りで, としても 通りと非常に小さい. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 とする. このとき, を求めよ. 制約 解法 問題文の通りに関数 を実装し, 問題文のように求めるべき式を計算させれば良い.