打卡信奥刷题（387）用Scratch图形化工具信奥P7522[普及组/提高组] ⎌ Nurture ⎌

⎌ Nurture ⎌

题目背景

“I realized I shouldn’t write music with the expectation that the productivity or achievement will fix my problems, but instead with the hope that my honest expression will move people the way music moves me.”

— Robinson in a letter to his fans

题目描述

Mivik 正在听 Nurture，但这时教练走了进来，Mivik 便假装自己在做这道题。

你有一个长度为 $n$ 的序列 $v$，你每次可以 取出 两个数 $a,b$，并把 $a-b$ 添加到序列中。重复操作直到序列中只剩下一个数，你需要求出这个数的最大值。

（结果教练一眼秒了这水题，Mivik 因没事刷水题被批判了一番）

输入格式

第一行一个正整数 $n$，代表序列的长度。

第二行 $n$ 个整数，第 $i$ 个整数 $v_i$ 代表序列第 $i$ 项的元素。

输出格式

一行一个整数，代表最终剩下的数的最大值。

样例 #1

样例输入 #1

3
1 2 3

样例输出 #1

4

样例 #2

样例输入 #2

4
-4 5 -2 -3

样例输出 #2

14

样例 #3

样例输入 #3

8
2 0 2 1 0 4 2 3

样例输出 #3

14

提示

样例解释

样例一：第一步取出 $1,2$，并把 $1-2=-1$ 添加到序列中，此时序列为 $[3,-1]$；然后取出 $3,-1$，将 $3-(-1)=4$ 添加到序列中，此时序列只剩下一个数 $4$。可以证明不存在使剩下的数更大的操作方式。

数据范围

对于全部数据，有 $1\le n\le 3\cdot 10^5$，$|v_i|\le 10^9$。

Subtask 1 (15 pts)：保证 $n\le 3$。

Subtask 2 (30 pts)：保证 $v_i\ge 0$。

Subtask 3 (55 pts)：无特殊限制。

Scratch实现

后续

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