美团点评 2019校招前端方向职位试卷在线考试

题目描述：
小明同学在参加一场考试，考试时间2个小时。试卷上一共有n道题目，小明要在规定时间内，完成一定数量的题目。
考试中不限制试题作答顺序，对于 i 第道题目，小明有三种不同的策略可以选择:
(1)直接跳过这道题目，不花费时间，本题得0分。
(2)只做一部分题目，花费pi分钟的时间，本题可以得到ai分。
(3)做完整个题目，花费qi分钟的时间，本题可以得到bi分。
小明想知道，他最多能得到多少分。
输入
第一行输入一个n数表示题目的数量。
接下来n行，每行四个数 pi，ai，qi，bi。(1≤n≤100，1≤pi≤qi≤120，0≤ai≤bi≤1000 )。
输出
输出一个数，小明的最高得分。

样例输入
4
20 20 100 60
50 30 80 55
100 60 110 88
5 3 10 6
样例输出
94
Hint
样例中：小明花110分钟做第三题，得88分，花10分钟做最后一题，得6分。

美团点评 2019校招前端方向职位试卷在线考试相关推荐

美团点评2020校招前端方向笔试题
五:斐波那契数列代码 #include <iostream> #include <cstring>using namespace std; typedef long long ...
美团点评2019校招笔试题——前端开发方向（附答案）
2019年美团点评前端开发岗位校招笔试题目,虽然不是最新的,但面试题万变不离其宗,掌握了想要考察的知识点才是重要的. 1.单选题点击"计算"按钮后输出结果为( ) A 11.5 ...
【美团点评2020校招测试方向笔试题】算法题部分1.删除字符 2.队列组合排序 3.寻找最小子字符串 4.最大矩形 5.最短送餐路程计算
做题网址:点击进入 1.[编程题]删除字符将给定的字符串,按照规则删除字符,输出删除后的字符串.删除规则为:相同字符连续,则删除,如"aaaab"删除后的字符串为"b& ...
美团点评2020校招测试方向笔试题
一: 直接输出, 用flag记录是否有答案,一次循环,时间复杂度O(n). 代码 #include <iostream> #include <cstring> #include ...
美团点评2020校招数据分析方向笔试题
说明关系型数据库通过索引提升查询效率的背后原理 . 如果没有索引,数据库引擎需要通过全表扫描来查找数据,这会产生大量的磁盘IO. 关系型数据库使用B+树构建索引来加速加快查询.B+树是一种二叉查找树( ...
牛客_美团点评2020校招前端笔试题（仅个人学习记录）
1.(问答题) 题目描述 class A { String i = "op"; void func(String s) { s = ""+9; } static ...
美团点评2019校招真题——种花
题目描述公园里有 N 个花园,初始时每个花园里都没有种花,园丁将花园从1到N编号并计划在编号为i的花园里恰好种 A_i 朵花,他每天会选择一个区间[ L,R ]( 1 ≤ L ≤ R ≤ N )并在 ...
美团点评2019年秋招部分编程题汇总解题报告 Apare_xzc
美团点评2019年秋招部分编程题汇总企业独家授权 2020.8.7 Apare_xzc 网页链接:美团点评2019年秋招部分编程题汇总 1/7 [编程题] 图的遍历给定一张包含N个点.N-1条边的 ...
百度2019校招计算机视觉方向笔试题
百度2019校招计算机视觉方向笔试题第一题:K-means聚类第二题:相机模型第三题:自动驾驶第四题:目标检测第一题:K-means聚类关于K-means聚类算法,请回答以下问题: K-m ...
美团点评金融平台Web前端技术体系
背景随着美团点评金融业务的高速发展,前端研发数量从 2015 年的 1 个人,扩张到了现在横跨北上两地 8 个事业部的将近 150 人.业务新,团队新,前端领域框架技术又层出不穷,各个业务的研发团队 ...

美团点评 2019校招前端方向职位试卷在线考试

美团点评 2019校招前端方向职位试卷在线考试相关推荐

最新文章

热门文章

美团点评 2019校招 前端方向职位试卷在线考试

美团点评 2019校招 前端方向职位试卷在线考试相关推荐

最新文章

热门文章

美团点评 2019校招前端方向职位试卷在线考试

美团点评 2019校招前端方向职位试卷在线考试相关推荐