笔试时间：2023年5月26日 暑期实习第一题题目：多多的骨牌多多最近在玩一种骨牌游戏，在一条直线上n个骨牌，骨牌只有高度没有宽度，第i个骨牌在位置xi，其高度为hi，多多可以任意选择一些骨牌，将其按顺序向左或者向右放倒，向左放倒之后会占竭[xi-hi,xi]对，向右放倒后会占据[xi,xi+hi]。要求放倒的骨牌不能触碰到其他之前已经放倒的骨牌或者站立的骨牌。问多多最多可以放倒多少个骨牌。输入描述第一行输入一个数字n（1<=n<=10^5)，去示有n个号牌。接下来n行，每行输入两个数字xi和hi（0<=xi<=10^9,1<=hi<=10^9),表示第i个...
查看1道真题和解析
投递拼多多等公司10个岗位 >