首页 > 试题广场 >

Shopee的零食柜

[编程题]Shopee的零食柜
  • 热度指数:5679 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

        shopee的零食柜,有着各式各样的零食,但是因为贪吃,小虾同学体重日益增加,终于被人叫为小胖了,他终于下定决心减肥了,他决定每天晚上去操场跑两圈,但是跑步太累人了,他想转移注意力,忘记痛苦,正在听着音乐的他,突然有个想法,他想跟着音乐的节奏来跑步,音乐有7种音符,对应的是1到7,那么他对应的步长就可以是1-7分米,这样的话他就可以转移注意力了,但是他想保持自己跑步的速度,在规定时间m分钟跑完。为了避免被累死,他需要规划他每分钟需要跑过的音符,这些音符的步长总和要尽量小。下面是小虾同学听的歌曲的音符,以及规定的时间,你能告诉他每分钟他应该跑多少步长?



输入描述:
输入的第一行输入 n(1 ≤ n ≤ 1000000,表示音符数),m(1<=m< 1000000, m <= n)组成,

第二行有 n 个数,表示每个音符(1<= f <= 7)


输出描述:
输出每分钟应该跑的步长
示例1

输入

8 5 6 5 6 7 6 6 3 1

输出

11
头像 TainyHu
发表于 2020-02-08 21:56:00
首先说下结果,自测结果通过,但提交结果运行超时,case通过率14.29%。说明思路基本正确,但是代码需要改进,代码的时间复杂度O(N^2)。 刚看时不懂题在说什么,后面看大家的讨论有点懂问题是什么。用自己的话说下,输入是这样: 8 5 6 5 6 7 6 6 3 1 第一个元素 展开全文
头像 牛贝拉
发表于 2021-08-14 19:04:16
虽然数据的通过情况是4 / 7,但我怀疑是数据的问题,如果是代码的问题,那么请大佬们一定要为我指出,感谢! 题意:一个长度为n的序列,最多“切割(即连续地划分)”成m组,对这些组分别求组内元素和,问这些组内元素和的最小值是多少。 思路:二分答案 代码: #include <iostream&g 展开全文