#GOC01462. 前缀最值差(goc)

前缀最值差(goc)

题目描述

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

图片

图片

图片

图片

绘制要求

给出一组整数,它的前x个数称为它的前缀,前缀最值差指的是:数组前x个数中最大值和最小值的差,这个问题到也难不倒小明。

但现在有q个问题询问,要求算出每个问题的前缀最值差。这样工作量就太大了。你有什么办法吗?

样例

10

18 4 20 9 15 1 1 19 17 20

5

8 6 5 9 4
6

1 3 1 7 2 4

3

3 2 6

输入格式

第一行有一个正整数N,表示给出的这组正整数的个数。

第二行有N个正整数ai 。

第三行有一个正整数q,表示有q个询问。

第四行有q个正整数xi,分别表示要求前xi个数中最大值和最小值的差。

输出格式

输出,每个询问的答案。

用每个答案的10倍作为矩形的高,20作为矩形的宽,画出相应图形。

注意:不用p.moveTo(-300,0)进行移动,第一个矩形必须从中间开始画

进行移动,第一个矩形必须从中间开始画

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