hdu1171

use fmax().-------TLE

#define mmax(a,b) (a)>(b)?(a):(b);   ---796ms

that's it!

#include <stdio.h>
#include <string.h>
#include <math.h>
#define  mmax(a,b) (a)>(b)?(a):(b);
int main(){
    int dp[**+];
    int n,t,i,j,res;
    int w[+];
    int t1,t2;
    int cnt,sum;
    while(~scanf("%d",&n)){
        if(n<=) break;
        sum=;
        cnt=;
        memset(dp,,sizeof(dp));
        for(i=;i<=n;++i){
            scanf("%d%d",&t1,&t2);
            sum+=t1*t2;
            for(j=;j<=t2;++j){
                w[++cnt]=t1;
            }
        }
        int haha;
        haha=sum/;
        for(i=;i<=cnt;++i)
            for(j=haha;j>=w[i];--j)
                    dp[j]=mmax(dp[j],dp[j-w[i]]+w[i]);
        t1=;
        t1=dp[haha];
        t2=sum-t1;

        if(t1<t2){
            t=t1;t1=t2;t2=t;
        }
        printf("%d %d\n",t1,t2);
    }
    return ;
}