jeneshicc https://blog.hatena.ne.jp/jeneshicc/ 落書き、時々落学 https://jeneshicc.hatenadiary.org/ 日記 C++ haskellで書いたら遅かったので，C++で書いてみた． アルゴリズムはほぼ同じ．メモ化再帰ではなく，配列でビルドアップ．実は numeric_limits::max() で intの最大値がとりだせるらしい． #include<iostream> #include<cmath> #include<limits> using namespace std; int main() { int n; cin >> n; for (int i = 1; i <= n; i++) { int p, q; cin >> p >> q; int s[q+1], pre = 0; // scan input… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20090914%2F1252928092" title="Round 1C の C を C++で書いてみた(Google Code Jam 2009) - 落書き、時々落学" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-09-14 20:34:52 rich https://jeneshicc.hatenadiary.org/entry/20090914/1252928092 1.0 100%