区間スケジューリング 学習メモ ～by python～ - Qiita

はじめに 貪欲法 区間スケジューリング問題についての学習メモ 問題 キーエンス プログラミングコンテスト2020の"B問題 Robot Arms" 始点、終点が決まっているものについて、できる限り多く選択していく問題（区間スケジューリング問題） 貪欲法で解いていく 基本方針は選べるロボットの中で終点が最小のものを選んでいくこと 回答 N=int(input()) XL=[list(map(int,input().split())) for i in range(N)] R=[] for i in range(N): a=max(0,XL[i][0]-XL[i][1]) b=XL[i][1]+XL[i][0] R.append([b,a]) R.sort() ans=0 con_l=0 for i in range(N): if con_l <= R[i][1]: ans += 1 con_