洛谷P2340 奶牛会展

洛谷P2340 奶牛会展
用下标表示智商，值表示情商

#include <bits/stdc++.h> 
#define For(i,j,k) for(int i=j;i<=k;i++) 
using namespace std ;  

const int N = 411 ; 
int n,m ; 
int a[N],b[N],f[800011] ; 

inline int read() 
{
    int x = 0 , f = 1 ; 
    char ch = getchar() ; 
    while(ch<'0'||ch>'9') { if(ch=='-') f = -1 ; ch = getchar() ; } 
    while(ch>='0'&&ch<='9') { x = x * 10+ch-48 ; ch = getchar() ; } 
    return x * f ;  
}

int main() 
{
    n = read() ; 
    For(i,1,n) {
        a[i]=read(),b[i]=read() ; 
        if(a[i]>0) m+=a[i] ; 
    }
    m=m<<1 ; 
    memset(f,-127/3,sizeof f) ; 
    f[m/2] = 0 ; 
    For(i,1,n) {
        if(a[i]>0) 
          for(int j=m;j>=a[i];j--) f[j]=max(f[j],f[j-a[i]]+b[i]) ; 
        if(a[i]<=0) 
          For(j,0,m+a[i]) f[j]=max(f[j],f[j-a[i]]+b[i]) ; 
    }
    
    int k = m/2 ; 
    int ans = 0 ; 
    For(i,0,k) 
      if( f[i+k]>=0&&i+f[i+k]>=ans ) 
          ans = i+f[i+k] ; 
    printf("%d
",ans) ; 
    return 0 ; 
}