Codevs 1025 选菜
分类:pc28.am神测网

输出描述 Output Description

4 1 3 0.9 2 0.5 0.9

样例输出 Sample Output

2

输入描述 Input Description

       请从输入文件farmer.in中读入相关数据。输入的率先行蕴涵五个个整数n(1≤n≤100),k(0≤k≤骨子里菜的门类)和一个实数X(0≤X≤100),表示有n个菜式,有k种菜是必选的,小松带来了X元钱(正确到“角”)。接下来的1行包涵n个实数,表示菜桌子上从进口到讲话的持有菜的价位(0价格10,单位“元”,准确到“角”);再接下来的1行暗含n个整数,表示菜桌子上从入口到讲话的全体菜的爽脆价值(0美味价值100);再接下来一行包罗n个整数,表示菜桌子的上面从入口到讲话的有着菜的系列编号(1体系编号100)。最终一行满含k个整数个别表示必选菜的花色编号。要留神的是,同一种编号的菜可以出现反复,可是她们的价位和可口价值都以一样的。对于同样种菜(无论是还是不是必选菜),小松最多只会采取1份(买两份白烧豆腐多没看头啊)。另外,必选菜的价位之和一定不超越X。

7 3 5 2 5 0 2

 

#include<iostream>
using namespace std;
int v[101]={0},c[101]={0},w[101]={0},f[10011]={0},n,m,k,x,mx=0,maxn=0,visi[101]={0};
double a,b;
int main()
{
    cin>>n>>m>>b;
    x=(int)(b*10);
    for(int i=1;i<=n;i  ) 
        cin>>a,v[i]=(int)(a*10);
    for(int i=1;i<=n;i  ) 
        cin>>w[i];
    for(int i=1;i<=n;i  )
    {
        cin>>k;
        visi[k]  ;
        if(visi[k]>1) v[i]=w[i]=0;
        else c[k]=i;
    }
    for(int i=1;i<=m;i  ) 
    {
         cin>>k;
        mx =w[c[k]];
        x-=v[c[k]]; 
        w[c[k]]=v[c[k]]=0;
    }  
    for(int i=1;i<=n;i  )
        for(int j=x;j>=v[i];j--)
        {
               f[j]=max(f[j],f[j-v[i]] w[i]);
               maxn=max(maxn,f[j]);
        } 
    cout<<maxn mx; 
}

主题素材陈述 Description

       每一种菜有三个价值,而小松也要好给每一种菜定了一个在他看来的水灵价值,比如乾烧小金条在小松看来是可口价值异常高的,而西蓝花在小松眼里则是美味价值比极低的菜肴。而有一点菜是类脂价值极度高的菜(比如米饭),所以不管它的甘脆价值是稍微,小松都会挑选1份。今后小松带了X元钱来茶馆吃饭,他想清楚,在不欠帐的情况下,他选菜的美味价值总合最大是有一点点。

10

       在小松宿舍楼下的内外,有PK大学最科学的四个餐饮店——The Farmer’s Canteen(NM饭铺)。由于该饭馆的菜都很正确,价格也公道,所以众多个人都心爱来那边吃饭。The Farmer’s Canteen的点菜情势仿佛在商店自行选购商品一律,大家从二个钦命的路口进去,再从贰个点名的街口出来并给付。由于来那边吃饭的人头相当多,所以人们自觉地在步入口的时候就排成二个长队,沿着长长的摆放着五光十色美味佳肴的台子进行选菜。

       注:你能够假使数据中不会产出小松带的钱非常不足买必买菜的意况。

多少范围及提示 Data Size & Hint

 

       请将结果输出到输出文件farmer.out中。输出包涵一个大背头,表示小松能选到的菜的水灵价值总和最大是稍微。

样例输入 Sample Input

6 3 5 2 4 1 2

7 1 5.0

       小松开采,这种选菜格局意味着,他不能够在选菜的时候离开部队去拿一些她早就看过了的菜依旧尚未看过的菜,因为插入是不礼貌的,也是被BS的。

本文由pc28.am发布于pc28.am神测网,转载请注明出处:Codevs 1025 选菜

上一篇:nginx反向代理 下一篇:没有了
猜你喜欢
热门排行
精彩图文
  • Linux下安装jdk8步骤详述
    Linux下安装jdk8步骤详述
    作为Java开发人员,在Linux下安装一些开发工具是必备技能,本文以安装jdk为例,详细记录了每一步的操作命令,以供参考。 登录Linux,切换到root用户 su r
  • 什么样温婉的接纳windows,Win10火速键一览
    什么样温婉的接纳windows,Win10火速键一览
    懒虫windows系列(一) 懒虫windows系列(一) Win10快捷键一览 【Win A】 呼叫操作中心,也就是我们常说的通知面板。 【Win C】 呼叫Cortana(小娜}语音面板,
  • 17车辆工程
    17车辆工程
  • 修改oracle口令安全难点
    修改oracle口令安全难点
    [20171225]变态的windows批处理4.txt [oracle@hb shell_test]$ cat echo_time  #!/bin/sh [20171101]修改oracle口令安全难题.txt --//今日上学windows 批管理的echolt; ! select to_char(sysd
  • ab压力测验工具,ab工具页面压力测量检验重临结
    ab压力测验工具,ab工具页面压力测量检验重临结
    吞吐率(Requests per second) 概念:服务器并发处理能力的量化描述,单位是reqs/s,指的是某个并发用户数下单位时间内处理的请求数。某个并发用户数下单