#GOC01712. 赚取班费

    ID: 9424 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>goc二级输入和输出求余运算if语句最值累加

赚取班费

题目描述

请使用 GoC 绘制与示意图一致的图形。

图片

图片

绘制要求

小美花费 20 元参与赚班费游戏,面前摆放着 n 枚硬币,每枚硬币都有对应价值。

规定:连续若干枚硬币,后一枚价值大于或等于前一枚,即为有效增长硬币段。请找出价值总和最大的有效增长硬币段;若存在多段总和相同,默认选择最左侧的那一段,最后按要求画出这一段硬币。

样例

输出 1

5

2 2 2 2 2

样例说明

整段为有效增长段,画出 5 枚实心硬币,每枚中间标注数字 2。
输出2

6

1 2 3 1 10 1

样例说明

自动选出最优区间,水平画出 2 枚硬币,分别标注 1、10。

输入格式

第一行输入一个整数 n(3 <= n <=50),表示硬币总个数。第二行输入 n 个用空格隔开的正整数,依次为每枚硬币的价值。(1<=数值<=50)

输出格式

在画布上按顺序绘制选出的整段硬币:绘制半径 20 的 5 号色实心圆形作为硬币,每枚硬币正中间用8 号色标注对应硬币金额,每一行最多画 5 个硬币,满 5 个自动换行。

使用 GoC 绘制出与示意图一致的图形。