备战秋招——算法编程题集锦（持续更新）

1. 清雨的自助餐

题目描述：清雨又在吃自助餐了。排在清雨面前的有N种食物，排成一排，清雨可以选择其中的若干种食物，但是不能连续选择相邻的食物。因为清雨很挑食，当所有食物都不合胃口的时候，他可以一种都不选，即一个都不选也算为一种方法。请问他有多少种选择食物的方法？

输入：一个整数n（1<=n<=90）

输出：一个正整数表示答案 

样例输入：3

样例输出：5

Hint：有3种食物，方案为1、2、3、1+3、不选，共五种

From: https://blog.youkuaiyun.com/program_developer/article/details/82891219

2. 散散的树

题目描述：散散掌握着一片森林，这篇森林有n棵树，高度分别为，现在散散想要长度为m的木头，散散的锯子有一个缺陷，必须同时切割所有的树木，即如果有高度为10、15、12的木头，散散只能确定锯子的高度，如果锯子的高度为13，那么只能将高度为15的树木切下长度为2的木头，锯子高度为8，则分别切下2、7、4的木头，共13长度。请问锯子的高度最高可以是多高呢？

n<=10^5, m<=10^9, <=10^9

输入：第一行n和m，第二行n个整数

输出：一个高度

样例输入：

5 20

4 42 40 26 46

样例输出：36

From: https://blog.youkuaiyun.com/program_developer/article/details/82891219