打卡信奥刷题（158）用Scratch图形化工具信奥P6531 [普及组][COCI2015-2016#1] BALONI

[COCI2015-2016#1] BALONI

题目背景

神箭手射气球！

题目描述

神箭手要射掉 $n$ 个气球，且每个气球有高度，设为 $h_i$。

箭会因为气球的弹性而下坠，当射中一个气球后箭的高度会下降 $1$。

神箭手可以射任意高度的箭。

求出神箭手最少需射几箭。

输入格式

第一行仅一个整数 $n$。

接下来一行 $n$ 个整数 $h_i$。

输出格式

仅一行一个整数，表示神箭手最少需射几箭。

样例 #1

样例输入 #1

5
2 1 5 4 3

样例输出 #1

2

样例 #2

样例输入 #2

5
1 2 3 4 5

样例输出 #2

5

样例 #3

样例输入 #3

5
4 5 2 1 4

样例输出 #3

3

提示

样例 1 解释

先射击高度为 $5$ 的气球，再射击高度为 $2$ 的气球。

数据范围及限制

• 对于 $40\%$ 的数据，保证 $n\le 5\times 10^3$。
• 对于 $100\%$ 的数据，保证 $1\le n,h_i\le 10^6$。

说明

本题满分 $100$ 分。

本题译自 Croatian Open Competition in Informatics 2015/2016 Contest #1 T3 BALONI。

Scratch实现

后续

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