题目背景
画外音：
（声明：不要管前面那个，纯属意外，现已经重新编题，绝对原创）
上次海选，我们选出了参赛者中的20%参加本次比赛，现在我们将进行第二轮的筛选，这次的比赛将更加残酷。每25人为一组，其中的第一名将直接进入下一轮，而第4名以后的人（不包括第4名）将被直接淘汰。第2-4名将参加接下来的加赛，加赛中的前2%将进入下一轮。
欢迎您收看有洛谷卫视重磅推出的综合性文艺知识类节目“开心玩游戏，轻松赢比赛”，我是LUWM。学编程，就选洛谷， 感谢洛谷Online Judge对本节目的大力支持。下面，我们有请10位选手上台，由大屏幕给出题目。
题目描述
话说埃菲尔铁塔小区的房子只有一栋，且只有一层，其中每一家都装有一个监听器，具体地，如果编号为第i家的人给编号第j家的人打了电话，i<=j，当然，也会有些人无聊地自己给自己打电话，那么第i,i+1,i+2,…,j-1,j号的监听器都会受到一次信号。现在把每个监听器的受到信号数都告诉你（即A1到An），请问他们至少打了几次电话？
输入输出格式
输入格式：
第一行一个数N，表示用户数。
第二行N个数，表示监听器收到的信号数。
输出格式：
一个数，最少的打电话次数。
输入输出样例
说明
对于100%的数据，1<=N<=1000，1<=Ai<=2000
思路：搜索
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int n,pos,ans; int num[1010]; void dfs(int l,int r){ if(l>r) return ; ans++; for(int i=l;i<=r;i++) num[i]-=1; int po=l; for(int i=l;i<=r;i++) if(num[i]==0){ dfs(po,i-1); po=i+1; } else if(i==r) dfs(po,r); } int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&num[i]); pos=1; for(int i=1;i<=n;i++) if(num[i]==0){ dfs(pos,i-1); pos=i+1; } else if(i==n) dfs(pos,n); cout<<ans; }
