P1570 KC喝咖啡

    • 199通过
    • 622提交
  • 题目提供者
  • 评测方式 云端评测
  • 标签 二分答案 洛谷原创
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    KC喝咖啡

    题目描述

    话说KC和SH在福州的时候常常跑去85°C喝咖啡或者其他的一些什么东西。

    这天,KC想要喝一杯咖啡,服务员告诉他,现在有n种调料,这杯咖啡只可以加入其中的m种(当然KC一定会加入m种,不会加入少于m种的调料),根据加入的调料不同,制成这杯咖啡要用的时间也不同,得到的咖啡的美味度也不同。

    KC在得知所有的n种调料后,作为曾经的化竞之神的他,马上就知道了所有调料消耗的时间ci以及调料的美味度vi。由于KC急着回去刷(play)题(games),所以他想尽快喝到这杯咖啡,但他又想喝到美味的咖啡,所以他想出了一个办法,他要喝到(Σvi)/(Σci)最大的咖啡,也就是单位时间的美味度最大的咖啡。

    现在,KC把调料信息告诉了SH,要SH帮他算出喝到的咖啡的(Σvi)/(Σci),但SH不想帮KC算这东西,于是KC就只能拜托你来算了。

    注释:Σ表示求和,所以(Σvi)/(Σci)表示 美味度的总和 除以 消耗时间的总和。

    输入输出格式

    输入格式:

    输入数据第一行为一个整数n,m,表示调料种数和能加入的调料数。接下来2行,每行为n个数,第一行第i个整数表示调料i的美味度vi,第二行第i个整数表示调料i消耗的时间ci。

    输出格式:

    一个整数T,表示KC喝的咖啡的最大(Σvi)/(Σci),保留三位小数。

    输入输出样例

    输入样例#1: 复制
    3 2
    1 2 3
    3 2 1
    
    输出样例#1: 复制
    1.667
    (选2号和3号调料,(2+3)/(2+1)=1.667)
    

    说明

    数据范围:

    20%:1<=n<=5。

    50%:1<=n<=10。

    80%:1<=n<=50。

    100%:1<=n<=200,1<=m<=n,1<=c[i],v[i]<=10000。

    保证答案不超过1000。

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。