題目：午餐

思路：
先貪心，由於打飯的時間是一定，所以差別就在吃飯的時間，所以吃的慢的人先打飯一定更優。
然後dp。
f[i][j]：前i個人，第一個佇列打飯時間為j的最少總時間。
可以降維。

程式碼：

#include<bits/stdc++.h>
using namespace std;

#define read(x) scanf("%d",&x)
#define maxn 200

struct Pair{
	int x,y;
	Pair(){}
	Pair(int xx,int yy) {x=xx,y=yy;}
	bool operator < (const Pair oth)
 
 const {
		return y>oth.y;
	}
};

int n;
Pair a[maxn+5];
int sum[maxn+5];

int f[maxn*maxn+5];

int main() {
	read(n);
	for(int i=1;i<=n;i++) read(a[i].x),read(a[i].y);
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++) sum[i]=sum[i-1]+a[i].x;
	
	for(int i=1;i<=maxn*maxn;i++) f[i]=1e9;
	
	for(int i=
 
1;i<=n;i++) {
		for(int x1=sum[i-1];x1>=0;x1--) {
			f[x1+a[i].x]=min(f[x1+a[i].x],max(f[x1],x1+a[i].x+a[i].y));
			f[x1]=max(f[x1],a[i].y+sum[i]-x1);
		}
	}
	int ans=1e9;
	for(int i=1;i<=sum[n];i++) ans=min(ans,f[i]);
	printf("%d",ans);
	
	return 0;
}