Jennie

第一问和第二问分开做比较好

第一问贪心谁都会。

第二问可以用背包的方式求最少移动次数，但不知道为什么我的程序挂了hhh

换种思路，求最少多少水不用动就省事了

注意初始化.

#include<cstdio>
#include<iostream>
#include<cstring>
#include<iomanip>
#include<cmath>
#include<stack>
#include<algorithm>
using namespace std;
template<class T>inline void read(T &x)
{
    x=0;register char c=getchar();register bool f=0;
    while(!isdigit(c))f^=c=='-',c=getchar();
    while(isdigit(c))x=(x<<3)+(x<<1)+(c^48),c=getchar();
    if(f)x=-x;
}
template<class T>inline void print(T x)
{
    if(x<0)putchar('-'),x=-x;
    if(x>9)print(x/10);
    putchar('0'+x%10);
}
int n;
int a[200];
int b[200];
int f[105][20005];
int sum;int summ;
int summm;
int d[105];
struct bb{
    int a;
    int b;
}bo[200];

bool cmp(bb x,bb y){
    return x.b>y.b;
}
int main(){
    read(n);
    for(int i=1;i<=n;++i){
        read(a[i]);
        sum+=a[i];
        bo[i].a=a[i];
    }
    for(int i=1;i<=n;++i){
        read(d[i]);
        b[i]=d[i];
        summm+=b[i];
        bo[i].b=b[i];
    }
    sort(d+1,d+n+1);
    sort(bo+1,bo+n+1,cmp);
    int tem;
    for(int i=1;i<=n;++i){
        a[i]=bo[i].a;
        b[i]=bo[i].b;
    }
    for(int i=n;i>=1;--i){
        summ+=d[i];
        if(summ>=sum){
            tem=n-i+1;
            printf("%d ",n-i+1);
            break;
        }
    }
    memset(f,0xc0,sizeof(f));
    f[0][0]=0;
    for(int i=1;i<=n;++i){
        for(int k=summm;k>=b[i];--k)
            {
            for(int j=1;j<=tem;++j){
                f[j][k]=max(f[j][k],f[j-1][k-b[i]]+a[i]);
            }
        }
    }
    int ans=0;
    for(int i=sum;i<=summm;++i){
        ans=max(ans,f[tem][i]);
    }
    cout<<sum-ans;
    return 0;
}