栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 3741 Eternal Reality

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 3741 Eternal Reality

#include <iostream>#include <cstring>using namespace std;const int MAX_N = 100 + 10;int dp[MAX_N][MAX_N];int a[MAX_N];int l,n,x,y;int main(){    while(cin >> l >> n >> x >> y)    {        for(int i = 1;i <= n;i++) cin >> a[i];        memset(dp,0,sizeof(dp));        for(int i = 1;i <= n;i++)        { for(int j = 0;j <= i;j++) {     if(j == 0)     {         dp[i][j] = dp[i - 1][j];         if(l >= a[i])  dp[i][j]++;     }     else if(i <= j + x - 1 && i != j)     {         dp[i][j] = dp[i - 1][j];         if(l + 1 >= a[i] && a[i] <= 5)  dp[i][j]++;     }     else if(i > j + x - 1 && i <= j + x + y - 1 && i != j)     {         dp[i][j] = dp[i - 1][j];         if(0 >= a[i])  dp[i][j]++;     }     else if(i == j)     {         int last = max(0,j - ((i + x + y - 1) - i + 1));         for(;last >= 0;last--)  dp[i][j] = max(dp[i - 1][last],dp[i][j]);         if(l + 1 >= a[i] && a[i] <= 5)  dp[i][j]++;     }     else     {         dp[i][j] = dp[i - 1][j];         if(l >= a[i])  dp[i][j]++;     } }        }        int _max = 0;        for(int j = 0;j <= n;j++) _max = max(dp[n][j],_max);        cout << _max << endl;    }    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/378107.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号