daily 1

又当了一天畜生，属于是休息舒服了，今天了解了一下，原来是根据意向分配客户端和内核的，难绷，那这么说阿里的浏览器也是能去的吧

void solve(){
  int n;
  cin>>n;
  vector<int>w(n+1),t(n+1);
  int sum=0,sumw=0;
  for(int i=1;i<=n;++i){
    cin>>t[i]>>w[i];
    sum+=t[i];//total thickness
    sumw+=w[i];
  }
  vector<int>dp(sum+1,-1e9);
  dp[0]=0;
  for(int i=1;i<=n;++i){
    for(int v=sum;v>=t[i];--v){
        dp[v]=max(dp[v],dp[v-t[i]]+w[i]);//花费i厚度能获得dp[i]的宽度
    }
  }
  for(int i=1;i<=sum;++i){
    if(dp[i]+i>=sumw){//能够掩盖住
        cout<<i<<'\n';
        break;
    }
  }
  return;
}