banquet专题

CodeForces 589F Gourmet and Banquet 题解

【题目大意】: 有N份菜,分别在[ai,bi]时间段内有供应,一位美食家想吃到每样菜,并且吃每样菜的时间要相同(吃每道菜的次数不限,比如可在a1-a2时间吃A菜,a3-a4时间再吃一次A菜,这样吃A菜的总时间为a4-a3+a2-a1 )。求美食家能享受菜品的最大时间。(原题及样例如下) Gourmet and Banquet time limit per test 2 sec