问题 H: 校园健身走2

问题 H: 校园健身走2

时间限制: 1 Sec  内存限制: 128 MB
提交: 461  解决: 346
[提交][状态][讨论版][命题人:]

题目描述

2008年是中国奥运年。为唱响全民健身与奥运同行这一主题,浙江财经大学于41日在下沙钱塘江堤举办了全体教职工江堤健身走活动。

活动规则如下:

1. 健身走的路线是从下沙校区南大门(起点)→校区东边钱塘江江堤返回南大门(终点),形成一个环线。在这一段环线上已经设置好N个景点(含起点)

2. 每名参加健身走活动的教职工首先在起点领取一张活动券,并加盖起点的标识章。然后沿着路线步行,每到达一个景点,都需要加盖该景点的标识章,到达终点后,领取本次活动的纪念品。

你的任务是编写程序,计算本次健身走活动所需的时间。用到的信息如下:

1. 起点和终点都是南大门,包含起点在内,一共N个景点。这N个景点构成一个环线,一共N段路程,这些路程是已知的。

2. 整个活动开始时刻设为第0分钟。

3. 一共M批老师参加活动,假设每批老师步行速度是一致的,同时到达起点参加活动,同时抵达终点。每批老师的到达起点的时刻(分钟)、步行速度(单位距离/分钟)是已知的。

4. 每批老师步行整个路程所花的时间中,不足一分钟的以一分钟记。另外,每批老师在起点处领取活动券并加盖起点的标识章需1分钟,在其他景点加盖该景点的标识章需1分钟,到达终点后领取纪念品的时间也是1分钟。注意,如果存在若干批老师同时抵达一个景点,领取活动券、加盖标识章、领取纪念品等,所需的时间还是一分钟。

输入


每个测试数据的第1行为一个正整数N,表示本次活动景点的个数,N不超过100

2行为N个正整数,表示N段路程的距离,这些正整数的值都不超过100

3行为一个正整数M,表示参加活动的老师批数,M不超过50

接下来的M行,每行为两个正整数sv,分别表示这批老师到达起点的时刻,及步行速度,s的值不超过100v的值不超过10

输出

对每个测试数据,输出本次活动所需的时间(分钟)

样例输入

6
20 30 40 50 60 70
3
0 5
9 4
6 10

样例输出

84

提示

[提交][状态]