d918 - 6. 雨量趨勢 (99全國賽) - 竹園論壇

[C++] 純文本查看 復制代碼
#include<cstdio>

#include<vector>

#include<algorithm>

#define INF 99999999

using namespace std;

int n,m,e;

int a[4000],dp[4000];

int main()

{

        scanf("%d %d",&n,&m);

        for(int i=0;i<n;i++)

                scanf("%d",&a);

        while(m--)

        {

                scanf("%d",&e);

                for(int i=0;i<=n;i++)

                        dp=INF;

                dp[0]=0;

                for(int i=0;i<n;i++)

                {

                        for(int j=i+1;j>=1;j--)

                        {

                                if(dp[j-1]-e<=a)

                                        dp[j]=min(dp[j],max(dp[j-1],a));

                        }

                }

                int ans=0;

                for(int i=0;i<=n;i++)

                        if(dp!=INF)

                                ans=i;

                printf("%d ",ans);

        }

}