勉強記録

英語とプログラミングをやります。

ABC136 C問題 Build Stairs

atcoder.jp 問題文 左右一列に NN 個のマスが並んでおり、左から ii 番目のマスの高さは HiHi です。 あなたは各マスについて 11 度ずつ次のいずれかの操作を行います。 マスの高さを 11 低くする。 何もしない。 操作をうまく行うことでマスの高さを左から…

ABC137 D問題 Summer Vacation

atcoder.jp 問題文 NN 件の日雇いアルバイトがあり、ii 件目の日雇いアルバイトを請けて働くと、その AiAi 日後に報酬 BiBi が得られます。 あなたは、これらの中から 11 日に 11 件まで選んで請け、働くことができます。 ただし、請けたことのある日雇いア…

ABC137 C問題

atcoder.jp 問題文 文字列 aa に含まれる文字を何らかの順序で並べることで得られる文字列を aa の アナグラム と呼びます。 例えば、greenbin は beginner のアナグラムです。このように、同じ文字が複数回現れるときはその文字をちょうどその回数だけ使わ…