万卷网 > 题目详情
题型:编程题

题目描述:

有一组正整数数据,现对这组数据按照如下操作:

1)从这组数中找出两个相邻且相同的数,删掉其中一个数,剩下的一个数加1(例如:两个相邻的6,变成一个7);

2)重复操作第1步,直到这组数据中没有相邻且相同的数时,操作结束。

现给定N(1≤N≤2000)个正整数,表示这一组数,请问按照要求操作结束后,这组数据中最大的数是多少。

注意:不同的操作方式得到的最后结果不同,要求最后的结果是所有操作方式中最大的。

例如:

当N=6,这组数为 1、2、2、2、3、4时,

可获得最大结果的操作如下:

第一次操作:将这组数据中后两个相邻的2,变成3,此时这组数变为1,2,3,3,4;

第二次操作:将这组数据中两个相邻的3,变成4,此时这组数变为1,2,4,4;

第三次操作:将这组数据中两个相邻的4,变成5,此时这组数变为1,2,5;

此时这组数据中没有相邻且相同的数,操作结束,最大的数是5。

非最大结果的操作如下:

第一次操作:将这组数据中前两个相邻的2,变成3,此时这组数变为1,3,2,3,4;

此时这组数据中没有相邻且相同的数,操作结束,最大的数是4。

所以按照要求操作结束后,这组数据中可获得的最大数是5。

【输入描述】

第一行输入一个正整数N(1≤N≤2000)

第二行输入N个正整数(1≤正整数≤40),相邻两个数之间以一个空格隔开

【输出描述】

输出一个正整数,表示所有操作方式中最大的结果


【样例输入】

6
1 2 2 2 3 4

【样例输出】

5


更新时间:2023-06-06 20:31:42 |
【知识点】 蓝桥杯Python中级

相似题推荐

编程题

题目描述:

小蓝从公司出发,要去拜访N(3≤N≤15)个客户,已知公司到每个客户的路程时间,及N个客户之间的路程时间。请计算出小蓝拜访完所有客户并返回到公司,最少需要多少时间。(道路双向通行,可重复走)

例如:N = 3,有3个客户需要拜访,公司到1号、2号、3号客户的路程时间依次为9,7,5,客户1到客户2和客户3的路程时间依次是4,6,客户2到客户3的路程时间是3。

从公司出发拜访完3名客户并返回公司最少需要的路程时间为21,行走路线为:公司 --> 3号 --> 2号 --> 1号--> 公司(21=5+3+4+9)。

【输入描述】

1)第一行输入一个正整数N(3≤N≤15),表示要拜访的客户数量

2)第二行输入N个正整数(1≤正整数≤1000),依次表示公司到1号~N号客户的路程时间,正整数之间以一个空格隔开

3)第三行输入N-1个正整数(1≤正整数≤1000),依次表示1号客户到2号~N号客户的路程时间,正整数之间以一个空格隔开

4)第四行输入N-2个正整数(1≤正整数≤1000),依次表示2号客户到3号~N号客户的路程时间,正整数之间以一个空格隔开

......

第N+1行输入一个正整数(1≤正整数≤1000),表示N-1号客户到N号客户的路程时间

【输出描述】

输出一个整数,表示小蓝拜访完N名客户并返回公司最少需要的路程时间


【样例输入】

3
9 7 5
4 6
3

【样例输出】

21


2023-06-07
单选题

下列函数中哪一个可以删除集合中指定的元素?()

A.

clear()

B.

discard()

C.

union()

D.

issubset()

2023-06-07
单选题

关于Python中的全局变量和局部变量,以下选项描述错误的是()

A.

全局变量不可以被函数内部的代码块修改

B.

全局变量在函数之外一般没有缩进,在程序执行全过程有效

C.

全局变量是指在函数之外定义的变量,而局部变量是指在函数内部定义的变量

D.

局部变量和全局变量可以共存,但如果局部变量和全局变量的名称相同,局部变量会覆盖全局变量

2023-06-07
编程题

题目描述:

例如:S ="1Abb",其中字母有A,b,b一共有3个。给定一个字符串S(S长度<100),统计字符串中字母一共有多少个。

【输入描述】

输入一个字符串S(S长度<100)

【输出描述】

输出一个整数,表示字符串S中字母的个数


【样例输入】

1Abb

【样例输出】

3
2023-06-07
编程题

题目描述:

某公司有多间会议室,可使用时间为8点到22点,同一会议室同一时间段只能由一个部门使用。

一天有N(1<=N<=50)个部门计划使用同一间会议室,且已知每个部门计划使用的开始时间S(8<=S<=21)和结束时间E(S<E<=22)。请计算出这间会议室最多可以安排多少个部门使用。

例如:N = 3,3个部门计划使用的开始及结束时间依次为(9,12),(10,15),(15,20)。

10~12点的时间段,部门1和部门2都计划使用,所以只能由一个部门使用;15~20点的时间段,只有部门3计划使用,所以这间会议室最多可以安排2个部门使用(部门1和部门3或者部门2和部门3)。

【输入描述】

第一行输入一个正整数N(1<=N<=50),表示计划使用同一间会议室的部门数量接下来输入N行,每行两个正整数S和E(8<=S<=21,S<=E<=22),分别表示某部门计划使用会议室的开始时间和结束时间,正整数之间以一个空格隔开

【输出描述】

输出一个整数,表示这间会议室最多可以安排多少个部门使用


【样例输入】

3
9 12
10 15
15 20

【样例输出】

2
2023-06-07
公众号
客服 反馈
顶部