10pts求条

#include <bits/stdc++.h>
using namespace std;
int n;
const int N=205,inf=0x3f3f3f3f;
#define pii pair<int,int>
#define fi first
#define se second
pii a[N];
pii f[2][2*N][2*N];//前i个人，1有j时间，2有k时间 的最早结束时间 
int v;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].fi>>a[i].se;
	}memset(f,inf,sizeof f);
	sort(a+1,a+n+1,[](pii&x,pii&y){return x.se>y.se;});
	f[v][0][0]={0,0};
	for(int i=1;i<=n;i++){
		v^=1;
		for(int j=0;j<=400;j++){
			for(int k=0;k<=400;k++){
				f[v][j][k]={inf,inf};
			}
		}
		for(int j=0;j<=400;j++){
			for(int k=0;k<=400;k++){
				if(max(f[v][a[i].fi+a[i].se>=j?a[i].se:(j-a[i].fi)][k].fi,f[v][a[i].fi+a[i].se>=j?a[i].se:(j-a[i].fi)][k].se)>max(f[v^1][j][k].fi+max(0,a[i].fi+a[i].se-j),f[v^1][j][k].se)){
					f[v][a[i].fi+a[i].se>=j?a[i].se:(j-a[i].fi)][k].fi=f[v^1][j][k].fi+max(0,a[i].fi+a[i].se-j);
					f[v][a[i].fi+a[i].se>=j?a[i].se:(j-a[i].fi)][k].se=f[v^1][j][k].se;
				}
				if(max(f[v][j][a[i].fi+a[i].se>=k?a[i].se:(k-a[i].fi)].fi,f[v][j][a[i].fi+a[i].se>=k?a[i].se:(k-a[i].fi)].se)>max(f[v^1][j][k].fi,f[v^1][j][k].se+max(0,a[i].fi+a[i].se-k))){
					f[v][j][a[i].fi+a[i].se>=k?a[i].se:(k-a[i].fi)].fi=f[v^1][j][k].fi;
					f[v][j][a[i].fi+a[i].se>=k?a[i].se:(k-a[i].fi)].se=f[v^1][j][k].se+max(0,a[i].fi+a[i].se-k);
					
				}
			}
		}
	}
	int ans=0x7fffffff;
	for(int i=0;i<=400;i++){
		for(int j=0;j<=400;j++){
			ans=min(ans,max(f[v][i][j].fi,f[v][i][j].se));
		}
	}cout<<ans;
	return 0;
}
/*

f[i-1][j][k]->{
				f[i][a[i].se+a[i].fi>=j?a[i].se:j-a[i].fi][k]=f[i-1][j][k]+max(0,a[i].fi+a[i].se-j)
}
5
2 2
7 7
1 3
6 4
8 5

*/