# 題目

zerojudge d016 配送問題

# 解題思路

目前沒東西...

# 程式碼

#include <bits/stdc++.h>
using namespace std;
#define Rabbir_Reaper ios::sync_with_stdio(0);cin.tie();
#define N 400
#define M 800
bool dp[N][M];
int main(){
    Rabbir_Reaper
    int t=2;
    while(t--){
        int n,ans=0;
        cin>>n;
        dp[0][0]=1;
        for(int i=0,t;i<n;i++){
            cin>>t;
            for(int k=N-1;k>=0;k--){
                for(int q=M-1;q>=0;q--) if(dp[k][q]){
                    for(int j=0;j<=t/10;j++){
                        if(k+(t-j*10)/7<N && q+j<M){
                            dp[k+(t-j*10)/7][q+j]=true;
                            ans=max(ans,min(k+(t-j*10)/7,(q+j)/2));
                        }
                    }
                }
            }
        }
        memset(dp,0,sizeof(dp));
        cout<<ans<<"\n";
    }
}
更新於 閱讀次數 次