阿里巴巴校招一道笔试题
Description:
现在有N个盘子,第 i 个盘子放了 si 个烧饼,小明可以任意选一个数字 x,x介于 1 和 N 之间,他可以从 1 到 x之间的盘子都吃一个烧饼。如果 1 到 x 个盘子中有一个盘子没有烧饼,那么他不能选择这个 x。 假设小明胃口无限大,求小明能吃的最多的烧饼数量。
sample test case:
N = 3;
nums = {2, 1, 3};
output = 4;
解释:首先小明可以吃1-3个盘子的烧饼,共计三个,吃完后小明只能吃第一个盘子的烧饼,共计四个。所以答案
原创
2020-07-25 11:51:54 ·
360 阅读 ·
0 评论