[2021.11.26]UPC-2021级新生个人训练赛第7场-13861 Problem F 美丽的大树

最新推荐文章于 2023-04-23 17:16:43 发布

原创

最新推荐文章于 2023-04-23 17:16:43 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #c++ #upc

兴中道是中山最美丽的道路，路中间的绿化带上种了两列漂亮的大树，这些大树分成了50行，每行两棵大树，一共100棵大树，这些大树被编上了号，编号方式如下：
1 3 5 7 ………… 45 47 49
2 4 6 8 ………… 46 48 50
再过几天奥运火炬就要在中山传递了，美丽的兴中道当然是最重要的必经之路，但是某天晚上却发生了一件令人震惊的大事--可恶的破坏分子为了破坏奥运，让中山人民丢丑，竟然偷去了这100棵大树中的一部分！
公安部门马上出动，列出了被偷去了大树的编号。现在摆在我们面前的情况是，如果火炬的旁边是空空的树坑，那是令人无法接受的，因此我们只能压缩火炬在兴中道上的传递距离，务必使火炬在连续的大树边传递，当时，我们就得找出一列最长的连续的大树供传递火炬时展现在全世界的人面前。请你编写程序解决这一难题。

输入

N （表示有N棵大树被盗）
N1 N2 N3……NN （被盗大树的编号）

输出

M X（表示从第M棵大树开始，共有连续的X棵大树）

样例输入 Copy

5
9 15 27 35 6

样例输出 Copy

8 47

读题读了十来分钟，题意写得不清不白的 sad : (

读懂了解题思路就应该很明晰啦。

题目实质上就是让我们在1 3 5 7 ~ 99的奇数位置中和2 4 6 8~100 的偶数位置中寻找最多的连续大树数量.

我的代码如下 ; )

#include <algorithm>
int main(){
    bool tree[110];
    for(int z=0;z<110;z++){
        tree[z]=1;            //tree[z]值为1时 表示此地有树，为0表示没树。
    }
    i