题目描述

小科很喜欢玩具，商店现在有N (3 <= N <= 25,000)个玩具，每个玩具不仅有价格，也有一个趣味值。现在小科决定要买其中的3个玩具。已知第i个玩具有趣味值为J_i (0 <= J_i <= 1,000,000)，价格P_i (0 < P_i <= 100,000,000), J_i/P_i 为第i个玩具的性价比。小科想选择三个性价比最好的玩具，即所选三个玩具的 J_i/P_i 的和最大。请帮助小科选出这三个玩具。

输入格式

第1行: 一个整数: N

第2…N+1: 第 i+1 行包括两个整数: J_i 和 P_i

输出格式

第1行：小科所选玩具的价格之和。

第2…4行: 按性价比递减输出所选玩具的序号(序号从1开始)，每个一行。

输入输出样列

输入样例1：复制

6
0 521
442 210
119 100
120 108
619 744
48 10

输出样例1：

320
6
2
3

【耗时限制】1000ms 【内存限制】128MB

K12867 购买玩具相关推荐

  1. 玩具租赁到底在解决用户什么痛点？

    最近在给孩子买玩具,了解到了玩具租赁模式,打算尝试一下,可能和自己的职业习惯有关,我就先在36kr,百家和app市场上搜索了一番,看了一些玩具租赁产品的报道,庆幸共享经济范围越来越广泛了,以后可以越来 ...

  2. “玩具租赁／销售平台”类产品进化发展的可能性浅析

    早上看到一个比较少见的问题"玩具租赁到底在解决用户什么痛点?",是社友@马云龙 发布的一篇文章,文章中展示了一些作者的观点,写的很好,大家感兴趣可以去看下,在此借题延伸一下,随便写 ...

  3. 1到3岁宝宝如何选择玩具

    主持人: 各位网友大家好,欢迎来到搜狐母婴直播间,今天讨论的话题是一到六岁宝宝如何挑选玩具,请到的专家是郑东旖老师,首先请郑东旖老师跟网友打声招呼. 郑东旖: 各位网友大家好,上次谈到了0到1岁宝宝的 ...

  4. ACM入门题：幼儿园买玩具-Go语言

    问题描述: 蒜厂幼儿园有n 个小朋友,每个小朋友都有自己想玩的玩具.身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买m 个玩具.已知玩具商店一共卖k 种玩具,编号为1,2,3,-k,你 ...

  5. 如何为孩子挑选有益的玩具

    童年汇 玩具是孩子的第一本教科书,它不仅可以增加孩子的生活情趣,丰富知识,开拓能力,而且有助于培养孩子健康的个性.父母要针对孩子的个性特点,有目的地选择玩具.但是所有曾经历过这种选择的人都一致抱怨他们 ...

  6. 2022速卖通做什么产品好，母婴玩具选品建议

    2022速卖通母婴玩具选品建议 跨境头条 分享跨境所见所闻,分享自身跨境知识 首先 各位想做玩具的朋友们一定要注意~~玩具品类 务必注意知识产权,侵权是高风险类目,务必注意!!! 01 巴西玩具市场洞 ...

  7. 儿童玩具，办公室玩具，居室玩具

    调查数据显示,目前国内平均每名儿童每年在玩具上的花费大概是400元,国内3亿多儿童中,8000万城市儿童每年在购买玩具上要花掉320亿元,再加上 2.5亿农村儿童的玩具消费,每年国内儿童的玩具消费在5 ...

  8. python画简单图片-Python绘制“高颜值”桑基图

    请看以下图片: 相信许多小伙伴第一眼就会被它美丽的外表所吸引,由此引发一连串的惊叹: "这个图叫什么???" "这个图真好看!!!怎么画啊?" 为了满足大家的好 ...

  9. 中国学前教育行业投资机会评估与运营展望规划报告2022版

    中国学前教育行业投资机会评估与运营展望规划报告2022版 HS--HS--HS--HS--HS--HS--HS--HS--HS--HS--HS--HS-- [修订日期]:2021年11月 [搜索鸿晟信 ...

最新文章

  1. facebook新无监督论文-Unsupervised Learning of Visual Features by Contrasting Cluster Assignments
  2. html中如何修改href,在html中设置href链接中的变量
  3. dr.oracle素颜霜好用吗,dr.jart+ V7素颜霜怎么样？不适合干皮
  4. vim中taglist使用
  5. 解决方法|ESP8266环境搭建出现 usrbinenv bashr ：没有那个文件或目录
  6. jQuery 插件 Validation表单验证 使用步骤（详细的）
  7. fatal error C1071: unexpected end of file found in comment
  8. J2EE中下载和安装spring插件
  9. 光盘刻录只允许读取不能拷贝_原来 8 张图，就可以搞懂「零拷贝」了
  10. python模拟猫狗大战_tensorflow实现猫狗大战（分类算法）-阿里云开发者社区
  11. 陌屿授权系统v2.0源码
  12. StringBuffer类的常用方法
  13. 计算机专项能力局域网管理,全国计算机信息技术考试局域网管理（Windows NT平台）管理员级考试考试大纲...
  14. CSDN招人啦！快来看看，有你想要的职位吗？
  15. 计算直方图中面积最大的矩形
  16. [2018.07.12 T1]B君的第一题
  17. java持续集成soapui_接口自动化测试持续集成--Soapui接口测试
  18. VS201-无法打开源文件hpp（或链接库文件）的解决方法
  19. halcon学习拓展系列—修改图片分辨率算子modify_image_size（尺度不缩放）
  20. 【百人计划】图形3.5 纹理压缩的格式

热门文章

  1. setAttribute、getAttribute、removeAttribute
  2. 外贸企业邮箱注册哪个好？怎么申请企业邮箱，两步轻松完成
  3. [google推广]3.自定义google博客域名
  4. 读取图片并转为numpy数组
  5. R语言 predict()函数的用法简记
  6. MFC(九)编辑框的控件
  7. 关于Python的mock
  8. Spark-SQL编程总结
  9. 【python数据分析实战】国产烂片深度揭秘（2）——什么题材的电影烂片最多？
  10. openstack私有云布署实践【0 前言】