#GOC01712. 赚取班费
赚取班费
题目描述
请使用 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 绘制出与示意图一致的图形。