問題 https://codeforces.com/contest/1372/problem/C 問題概要 長さnの順列が与えられる。この順列を昇順にソートしたい。以下の条件で並べ替えを実行する時、最小の並べ替え回数は何回か？ 連続した部分配列を指定する 指定された部分配列の中で要素を入れ…

問題 https://codeforces.com/contest/1372/problem/B 問題概要 正数nが与えられる。以下の条件を満たす正数の組{a, b}を答えよ a + b = n 上記の条件を満たすa, bのうちでlcm(a, b)が最も小さい 考察（証明） あるn未満の正数kをとってきて、a=k, b=n-kとお…

This is the GAG of Codeforces! 問題 https://codeforces.com/contest/1372/problem/A 問題概要 正数nが与えられる。長さnの配列を以下の条件を満たすように構築せよ。 各項は1000を超えない正数である に対してを満たす（ただしx,y,zは重複が許される） 考…