クルトンのプログラミング教室

この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「3-2 Subsequence（POJ No.3061）」(p.135) のコードをPythonで書き直したものとなっています。 入力 入力例1 入力例2 二分探索を用いた解答（O(n log n)） しゃくとり法を用いた解答（O(n)） 入力 入力例1 10 15 5 1 3 5 10 7 4 9 2 8 入力例2 5…