打卡信奥刷题（211）用Scratch图形化工具信奥P8847[普及组][JRKSJ R5] 1-1 A

[JRKSJ R5] 1-1 A

题目背景

本题是 1-1 的较易版本，较难版本为 1-1 B。

1+1

题目描述

给出一个序列 $a$， ∀ i ∈ [ 1 , n ] , a i ∈ { 1 , − 1 } \forall i\in [1,n],a_i\in \{1,-1\} ∀i∈[1,n],ai​∈{1,−1}。

你可以将序列任意重排，需最小化重排后序列的最大子段和。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数表示 $a$。

输出格式

一行 $n$ 个整数，以空格隔开，表示重排后的序列。

若有多解，则任意输出一个答案即可。

样例 #1

样例输入 #1

4
1 1 -1 -1

样例输出 #1

1 -1 -1 1

提示

最大子段和的定义：序列中一段区间的和的最大值。即 ${\max }_{1\le l\le r\le n}{\sum }_{i=l}^r{a}_i$。

本题使用 $\text{Special Judge}$，只要你的输出满足题意即可通过。

本题输入输出文件较大，请使用恰当的输入输出方式。

数据规模

本题采用捆绑测试。

$\text{Subtask}$	$n\le$	$\text{Score}$
$1$	$10$	$40$
$2$	$10^6$	$60$

对于 $100\%$ 的数据，$1\le n\le 10^6$， a i ∈ { 1 , − 1 } a_i\in \{1,-1\} ai​∈{1,−1}。

Scratch实现

后续

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