小米oj石头收藏家

Posted dogenya

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了小米oj石头收藏家相关的知识,希望对你有一定的参考价值。

经典背包

#define mm(a) memset(a,0,sizeof(a));
#define max(x,y) (x)>(y)?(x):(y)
#define min(x,y) (x)<(y)?(x):(y)
#define Fopen freopen("1.in","r",stdin); freopen("m.out","w",stdout);
#define rep(i,a,b) for(ll i=(a);i<=(b);i++)
#define per(i,b,a) for(ll i=(b);i>=(a);i--)
#include<bits/stdc++.h>
typedef long long ll;
#define PII pair<ll,ll>
using namespace std;
const int INF=0x3f3f3f3f;
const int MAXN=(int)2e6+5;


int a[MAXN],v[MAXN],w[MAXN],n,x,dp[MAXN],m;
int main() {
    scanf("%d",&m);
    while(~scanf("%d",&x))a[++n]=x;
    n>>=1;
    for(int i=1; i<=n; i++)w[i]=a[i],v[i]=a[i+n];
    for(int i=1;i<=n;i++){
        for(int j=m;j>=w[i];j--){
            dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
        }
    }
    int ans=0;
    for(int i=0;i<=m;i++)ans=max(ans,dp[i]);
    printf("%d\n",ans);
    return 0;
}

 

以上是关于小米oj石头收藏家的主要内容,如果未能解决你的问题,请参考以下文章

oj115

OJ_1006.捡石头

小米OJ-小米兔的轨迹顺时针蛇形矩形

小米盒子救砖之路

小米OJ字符串处理

小米 OJ 编程比赛 12 月常规赛