#GOC01712. 赚取班费

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

赚取班费

题目描述

nn 枚从左到右排列的硬币,每枚硬币都有一个正整数价值。

如果一段连续硬币中,后一枚硬币的价值总是大于或等于前一枚,那么这一段称为有效增长段。请找出价值总和最大的有效增长段。如果有多段的价值总和相同,选择最靠左的一段,并画出这段硬币。

输入格式

第一行包含一个整数 nn,表示硬币数量。

第二行包含 nn 个正整数,依次表示每枚硬币的价值。

输出格式

按顺序绘制选中的硬币:

  • 每枚硬币是半径为 2020、颜色编号为 55 的实心圆;
  • 在圆心用颜色编号为 88 的文字标出硬币价值;
  • 每行最多绘制 55 枚硬币,满 55 枚后换到下一行。

不需要输出其他文字。

样例 1

输入:

5
2 2 2 2 2

输出:

图片

样例 2

输入:

6
1 2 3 1 10 1

输出:

图片

数据范围与提示

  • 3n503 \le n \le 50
  • 每枚硬币的价值为 115050 的整数。