打卡信奥刷题（475）用Scratch图形化工具信奥P4889[普及组/提高] kls与flag

kls与flag

题目背景

kls毒奶非常厉害。

题目描述

有$n$个OI选手，每个人插了一个flag。有一天因为某种原因，flag都被触发了，所以地上有一排$n$根竹竿，竹竿的间距均为一个单位长度，高度在$1\sim m$之间。

kls看到这些竹竿，感觉不好看，于是准备把它们全部放倒。

在这之前，kls想到了一个数学问题。每根竹竿可以往左倒或者往右倒。如果两根竹竿在选择方向放倒之后，它们的顶端可以重合，那么称它们是优秀的。现在kls想要知道，有多少对竹竿是优秀的。

输入格式

第一行两个数$n,m$，表示竹竿的个数和最大高度。

第二行$n$个正整数，表示每根竹竿的高度。

输出格式

输出一行，只有一个数，表示有多少对竹竿是优秀的。

样例 #1

样例输入 #1

5 5
2 3 3 3 2

样例输出 #1

3

提示

样例解释

• 1号和2号向左倒可以顶端重合
• 4号和5号向右倒可以顶端重合
• 1号向右，5号向左可以顶端重合

数据范围

对于30%的数据，满足$n\le 2000$，$m\le 5000$；

对于60%的数据，满足$n\le 200000$，$m\le 500000$；

对于100%的数据，满足$n\le 200000$，$m\le 10^9$。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容