クルトンのプログラミング教室
id:kuruton456
Pythonで理解する蟻本「2-2 区間スケジューリング問題」(p.43)
この記事は「プログラミングコンテストチャレンジブック第2版」(蟻本)の 「2-2 区間スケジューリング問題」(p.43) のコードをPythonで書き直したものとなっています。 入力 入力例 解答 入力 入力例 5 1 2 4 6 8 3 5 7 9 10 解答 MAX_N = 100000 # 入力 N = int(input()) S = list(map(int,input().split())) T = list(m…