洛谷P2025 脑力大人之监听电话

题目描述

话说埃菲尔铁塔小区的房子只有一栋，且只有一层，其中每一家都装有一个监听器，具体地，如果编号为第i家的人给编号第\(j\)家的人打了电话，\(i \leq j\)，当然，也会有些人无聊地自己给自己打电话，那么第\(i,i+1,i+2\),…,\(j-1\),\(j\)号的监听器都会收到一次信号。现在把每个监听器的收到信号数都告诉你（即\(A_1\)到\(An\)），请问他们至少打了几次电话？

输入输出格式

输入格式：

第一行一个数\(N\)，表示用户数。

第二行\(N\)个数，表示监听器收到的信号数。

输出格式：

一个数，最少的打电话次数。

输入输出样例

输入样例#1：

5

1 2 3 2 1

输出样例#1：

输入样例#2：

5

1 4 4 5 1

输出样例#2：

说明

对于\(100\%\)的数据，\(1 \leq N \leq 1000\)，\(1 \leq A_i \leq 2000\)

思路：双倍经验，NOIP2018 Day1T1

代码：

#include<cstdio>

#include<cctype>

#define maxn 100007

#define ll long long

using namespace std;

int n,a[maxn],ans;

inline int qread() {

	char c=getchar();int num=0,f=1;

	for(;!isdigit(c);c=getchar()) if(c=='-') f=-1;

	for(;isdigit(c);c=getchar()) num=num*10+c-'0';

	return num*f;

}

int main() {

	n=qread();

	for(int i=1;i<=n;++i) {

		a[i]=qread();

		if(a[i]>a[i-1]) ans+=a[i]-a[i-1];

	}

	printf("%d\n",ans);

	return 0;

}

巴特西

洛谷P2025 脑力大人之监听电话

题目描述

输入输出格式

输入输出样例

说明

最新文章

热门文章