問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の並び替え が与えられる. 以下の操作を 回以下行って, にできるか? となる整数 を選び, を入れ替える. 可能ならばその一例をあげ, 不可能ならばその旨を報告せよ. 制約 この問題は以下の問題と同じである. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を 正確に 求めよ. 制約 解法 まず, は の下から 桁を取り除いた整数である. これらの和を求めたい. そこで, 筆算で求める方法を考えると, 以下のような方法が思い浮かぶ. で の上から 桁目の数字が表す整数…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たすような整数の組 の個数を求めよ. 制約 解法 であるから, に対して, とすると, 求めるべきは となる の個数になる. とおくと, となる組の個数を求めることになる. よって, 以下のようにして正解で…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たすような整数の組 の個数を求めよ. に対して, 制約 解法 なので, に対して, を満たすような を全探索できる. よって, 深さ優先探索や, 直積集合を生成することにより, 実際に計算して かどうかを判…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 文字列 の第 文字目から第 文字目までの部分を反転させた文字列を求めよ. 制約 は英小文字からなる文字列 解法 文字列 の第 文字目から 文字目を抜き出した文字列を , 文字列 を反転させた文字列を , 文字列…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 封筒に 円の切手が1枚貼られている. 円のサービスを利用するためには 円切手を何枚最低何枚貼る必要があるか? 制約 解法 のときは既に 円以上なので切手を貼る必要はない. のときは, 枚貼れば良い. なお, こ…