时间:2020.9.3 19:00——21:00
笔试内容:选择题、编程题
1、选择题(30个) 50分钟,60分,涵盖内容较广,包含计算机大部分相关内容
2、编程题(2个)70分钟,40分(编程题的大概意思如下)
(1)输入一个坐标(x,y),上下左右分别用UDLR代替,最后得出坐标
测试用例:输入:0 0
LLRR
输出:0 0
(2)去旅游带礼品,不想太累,能承受最大礼品总重量为m,资金最大额度为k,有n件礼品,在所有礼品中选心动值v最大的,v在1~5之间,心动值一样的选价格price比较便宜的,所有礼品重量之和<m,资金之和<k;求能带走的礼品件数;
第一行输入礼品总件数n、能承受最大礼品总重量m、资金最大额度k,之后2~n行为每件礼品的price、weight、v
测试用例:输入:3 10 1000
100 5 3
100 5 2
300 3 3
输出:2