考え方 回答例 考え方優先順位は 桁数を増やすこと 大きい位に大きな数字を置くこと である．よって， コスト最小の操作を使って桁数をなるべく増やしたものを求め， 上の桁から（予算を超えない限り）なるべく大きな数字で置き換えていく ことで答えが求ま…

考え方 回答例 考え方答え（$S$）で二分探索（$O(\log \cdots)$）する．$S$を決めれば辺を$O(N^{2})$で張れる．スタート地点（$N$通り）を決めれば，BFS（$O(N^{2})$）で全ての頂点に行けるかどうかを計算できる．回答例すでに訪れた頂点はリストではなくset…

方法1：1コずつずらす 考え方 回答例 方法2：bisect 考え方 回答例 方法1：1コずつずらす考え方$X$としては現れる体重だけを調べれば良い．体重をソートして一番小さい場合から順に，正しく判定できている人数を調べれば答えがわかる．回答例 N = int(input(…