問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たすような二重添字整数列 を一つ求めよ. である. に対して, となる整数の組 が唯一存在する. 行 列のマスにおいて, 上から 行目, 左から 行目に整数 を書き込んだ場合, どの上下左右に隣接する2つの…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数列 に対して, の最長増加部分列の長さを と書くことにする. の並び替え が与えられる. 次の操作を 回以上行うことができる. となる整数 を選び, と を, と をそれぞれ交換する. 操作後における の最大値…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の条件を全て満たす正の整数 は存在するか? 存在するならば, そのような整数の最大値を求めよ. (1) で, の 進表記はどの桁の数字も等しい. (2) は の倍数 制約 解法 まず, 条件 (1) を満たす整数の数は,…