题目背景
画外音：
（声明：不要管前面那个，纯属意外，现已经重新编题，绝对原创）
上次海选，我们选出了参赛者中的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[];
void dfs(int l,int r){
if(l>r) return ;
ans++;
for(int i=l;i<=r;i++)
num[i]-=;
int po=l;
for(int i=l;i<=r;i++)
if(num[i]==){
dfs(po,i-);
po=i+;
}
else if(i==r) dfs(po,r);
}
int main(){
scanf("%d",&n);
for(int i=;i<=n;i++)
scanf("%d",&num[i]);
pos=;
for(int i=;i<=n;i++)
if(num[i]==){
dfs(pos,i-);
pos=i+;
}
else if(i==n) dfs(pos,n);
cout<<ans;
}