2019-04-27から1日間の記事一覧

ABC071-C Together を解いてみた

今回のC問題はデータ構造を作ることができれば一瞬で解ける問題でした。 以下問題 問題 Together 実行時間制限: 2 sec / メモリ制限: 256 MB 問題文 長さ N の整数列 a1,a2,...,aN が与えられます。 各 1≤i≤Nに対し、ai に 1 足すか、1引くか、なにもしない…

ABC071-C Make a Rectangle を解いてみた

今回の問題初歩的な部分や制約あたりで躓いてREを出して迷走していましたが、アルゴリズムを見直せば問題なく解くことができました。 では、以下問題 問題 C - Make a Rectangle 問題文 太さが無視できる棒が N 本あります. i 番目の棒の長さは Ai です. …