首页 > 试题广场 >

笔记精选

[编程题]笔记精选

薯队长写了n篇笔记，编号从1~n,每篇笔记都获得了不少点赞数。

薯队长想从中选出一些笔记，作一个精选集合。挑选的时候有两个规则：

1.不能出现连续编号的笔记。

2.总点赞总数最多

如果满足1，2条件有多种方案，挑选笔记总数最少的那种

输入包含两行。第一行整数n表示多少篇笔记。 第二行n个整数分别表示n篇笔记的获得的点赞数。   
 （0<n<=1000,    0<=点赞数<=1000)

输出两个整数x,y。空格分割。
 x表示总点赞数，y表示挑选的笔记总数。

示例1

输入

4
1 2 3 1

4 2

算法知识视频讲解

18707621063

发表于 2020-06-20 14:11:27

记相应编号对应的点赞数为：，其对应的最大点赞总数为：，即：由于，对于任意得：代码，如下所示： #include <iostream> using namespace std; int main(int argc, char* argv[ 展开全文

C++工程师 iOS工程师安卓工程师前端工程师算法工程师测试开发工程师小红书 2020 Java工程师

上传者：小小

难度：

50条回答 276收藏 8346浏览

笔记精选

扫一扫，把题目装进口袋