第三届山东ACM Pick apples
来源:互联网 发布:无限网络解码器 编辑:程序博客网 时间:2024/05/02 17:54
#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;struct node{ long long S; long long P; double q;}a[3];bool cmp(node a,node b){ return a.q>b.q;}int main(){ int T; long long V; long long sum; long long dp[6000]; long long tmp; int i,j; int ca=0; scanf("%d",&T); while(T--){ scanf("%lld%lld",&a[0].S,&a[0].P); a[0].q=(double)(a[0].P)/a[0].S; //cout<<a[0].q<<endl; scanf("%lld%lld",&a[1].S,&a[1].P); a[1].q=(double)(a[1].P)/a[1].S; //cout<<a[1].q<<endl; scanf("%lld%lld",&a[2].S,&a[2].P); a[2].q=(double)(a[2].P)/a[2].S; //cout<<a[2].q<<endl; scanf("%lld",&V); sort(a,a+3,cmp); sum=V%a[0].S; for(i=1;;++i){ if(a[0].S*i>=5000){ break; } } sum=sum+a[0].S*i; memset(dp,0,sizeof(dp)); for(i=0;i<3;++i){ for(j=a[i].S;j<=sum;++j){ tmp=dp[j-a[i].S]+a[i].P; if(tmp>dp[j]){ dp[j]=tmp; } } } for(i=sum;;--i){ if(dp[i]>0){ break; } } printf("Case %d: %lld\n",++ca,((V-sum)/a[0].S)*a[0].P+dp[i]); } return 0;}/**************************************Problem id: SDUT OJ J User name: 666777 Result: Accepted Take Memory: 556K Take Time: 0MS Submit Time: 2016-04-30 17:44:39 **************************************/
0 0
- 第三届山东ACM Pick apples
- 山东省第三届ACM省赛 Pick apples
- sdut2408 Pick apples(山东第三届省赛)
- 第三届ACM山东省赛 Pick apples [贪心+动规]
- 2013山东省第三届ACM省赛 Pick apples
- Pick apples(山东省第三届ACM大学生程序设计竞赛)
- sdut2408 pick apples (贪心+背包)山东省第三届ACM省赛
- Pick apples(山东省第三届ACM程序设计大赛 贪心+背包)
- [2012山东ACM省赛] Pick apples (贪心,完全背包,枚举)
- SDUT 2408 Pick apples(完全背包+贪心)2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛
- Pick apples
- Pick Apples
- Pick apples
- 第三届山东ACM省赛 Pixel density
- 第三届山东ACM省赛 Fruit Ninja I
- 第三届山东ACM省赛 An interesting game
- 第三届山东ACM省赛 n a^o7 !
- SDUT 2408 Pick apples
- Struts2注解配置之@Results和@Result(三)
- String转换成json格式(一):net.sf.json.JSONObject
- C语言(链表)
- 基于Spark MLlib平台的协同过滤算法---电影推荐系统
- 剑指Offer Java版 基础知识1
- 第三届山东ACM Pick apples
- JavaWeb学习总结(十七)——JSP中的九个内置对象
- 那天的面试题
- 微信、支付宝支付集成--Ping++支付接入步骤-iOS版
- 计算机网络——链路层
- Struts2注解配置之@Namespace(四)
- MYSQL必知必会读书笔记 第七章 数据过滤
- 如何快速清理Mac系统上的大额文件
- 第17条 类与接口——要么为继承而设计,并提供文档说明,要么就禁止继承