完美世界 2016 笔试 编程第二题
来源:互联网 发布:java字节码反编译工具 编辑:程序博客网 时间:2024/04/27 16:26
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue>#include<stack>#include<vector>#include<set>#include<map>#define L(x) (x<<1)#define R(x) (x<<1|1)#define MID(x,y) ((x+y)>>1)#define eps 1e-8using namespace std;#define N 105int a[N];int n,m,s;int dp[N][N];multiset<int>ss;multiset<int>::iterator it;int get(int x,int y){ ss.clear(); for(int i=x;i<=y;i++) ss.insert(a[i]); int ans=0; int temp=m; for(it=ss.begin();it!=ss.end();++it) { if(temp<*it) break; ans++; temp-=*it; } return ans;}int dfs(int x,int y){ if(x>=n) return 0; if(y>=s) return 0; if(dp[x][y]!=-1) return dp[x][y]; dp[x][y]=0; for(int i=y;i<s;i++) { dp[x][y]=max(dp[x][y],get(y,i)+dfs(x+1,i+1)); } return dp[x][y];}int main(){ int i,j; while(~scanf("%d%d%d",&s,&m,&n)) { for(int i=0;i<s;i++) scanf("%d",&a[i]); memset(dp,-1,sizeof(dp)); printf("%d\n",dfs(0,0)); } return 0;}
1 0
- 完美世界 2016 笔试 编程第二题
- 完美世界笔试编程题
- 完美世界笔试题
- 完美世界笔试题
- 完美世界2017C++游戏开发笔试编程题
- 2013 完美世界笔试题
- 完美世界2013校园招聘笔试题
- 完美世界运营培训生内推笔试题
- 2017年完美世界一道笔试题
- 子序列(完美世界笔试题)
- 完美世界2017/9/26笔试题
- 完美世界前端笔试
- 完美世界编程题2
- 完美世界校招在线笔试题-互联网Java(11月1日)编程题
- 完美世界2017校园招聘编程题
- 2016完美世界招聘笔试题———互联网Java开发
- 2013年完美世界校园招聘笔试题
- 2013年完美世界校园招聘笔试题
- 数据分析网 » 傅志华:如何构建互联网产品数据管理体系
- XML各种解析方式对比 DOM SAX PULL DOM4J 解析器优劣对比
- 微信公众号授权问题总结
- 144. Binary Tree Preorder Traversal
- Java第七次实验要求
- 完美世界 2016 笔试 编程第二题
- iOS实现UIImageView透明区域点击事件穿透(OC&swift)
- [leetcode] 345. Reverse Vowels of a String
- 【HDU】(字符串)1020_Encoding C++解法
- QT + OpenCV2.4.10环境搭建,我用的是vs2013编译器
- 香农信息熵
- 125. Valid Palindrome
- JVM内存管理
- lcs 入门题 模板