gotutiyan’s blog

競技プログラミングをやったりopenframeworksでお絵かきをしたりしています。

2018-02-12から1日間の記事一覧

ABC 032 C 列

問題 C - 列 要素数Nの数列の中で、全ての要素の積がKを超えないような、連続した最長の範囲の要素数を求める。解法 連続した範囲という言葉を聞いたら尺取り法を使うことを考えよう。尺取り法は、範囲の右端と左端の変数を用意して、範囲における特定の値が…

ARC 011 A 鉛筆リサイクルの新技術

問題 鉛筆の初期値Nがあり、m本あればn本新たに作ることができる。最終的に何本の鉛筆を売れるか。解法 まず、答えは「N+新たに生成された鉛筆」となる。以下のコードでは、resという現在手元にある鉛筆を格納する変数を作り(初期値はN)、答えとなる変数…