競技プログラミング ABC136 C Build Stairs Python 3
問題：与えられた数列の各要素に対して、そのままにするか、数を１減らすか選択していき、うまく単調に増加する階段を作ることができるか判定する問題。一手ずつ見落としなくシミュレーションすれば解ける問題。コード例左側から順番に確認していきます。N=...
精進
競技プログラミング 競技プログラミング ABC115 Christmas Eve Python 3
問題：ランダムに並んだN個の整数列の内から、K個の整数を選び、選んだ整数の中での最大値と最小値との間の差が最小になる値を回答する問題。N,Kともに10^5オーダーなので、まともに組み合わせを全探索していてはとても間に合いません。しかし数列を...
競技プログラミング AGC021 A Digit Sum 2 python 3
問題：任意の正の整数Nが与えられた際に、それ以下の数で各桁の数字を足し合わせた和が最も大きくなる数字を求めて、各桁の和を回答する問題。整数の各桁をどのように取得するか、またN以下で各桁の和が最大になるのはどのような条件か、考察が必要となる。...
競技プログラミング ABC097 B Exponential
問題：2重のfor文で全探索して条件を満たすものを見つければOKです。コード例X=int(input())ans=0for i in range(1,X+1): for j in range(2,11): tmp=i**j if ans<t...