この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「3-3 バブルソートの交換回数」(p.162) のコードをPythonで書き直したものとなっています。 入力 入力例 解答 入力 入力例 4 3 1 4 2 解答 # 入力 n = int(input()) a = list(map(i…

この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「3-3 BITの実装」(p.161) のコードをPythonで書き直したものとなっています。 蟻本のコード classを使ったコード 蟻本のコード # [1, n] n = int(input()) bit = [0] * (n + 1) def…

この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「3-3 Crane（POJ 2991）」(p.156) のコードをPythonで書き直したものとなっています。 入力 入力例1 入力例2 解答 入力 入力例1 2 1 10 5 1 90 入力例2 3 2 5 5 5 1 2 270 90 解答 …

この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「3-3 セグメント木によるRMQの実装」(p.155) のコードをPythonで書き直したものとなっています。 コード コード import sys sys.setrecursionlimit(4100000) MAX_N = 1 << 17 INT_M…