#GOC01712. 赚取班费
赚取班费
题目描述
有 枚从左到右排列的硬币,每枚硬币都有一个正整数价值。
如果一段连续硬币中,后一枚硬币的价值总是大于或等于前一枚,那么这一段称为有效增长段。请找出价值总和最大的有效增长段。如果有多段的价值总和相同,选择最靠左的一段,并画出这段硬币。
输入格式
第一行包含一个整数 ,表示硬币数量。
第二行包含 个正整数,依次表示每枚硬币的价值。
输出格式
按顺序绘制选中的硬币:
- 每枚硬币是半径为 、颜色编号为 的实心圆;
- 在圆心用颜色编号为 的文字标出硬币价值;
- 每行最多绘制 枚硬币,满 枚后换到下一行。
不需要输出其他文字。
样例 1
输入:
5
2 2 2 2 2
输出:
样例 2
输入:
6
1 2 3 1 10 1
输出:
数据范围与提示
- 每枚硬币的价值为 到 的整数。