为全面贯彻落实党“促进群众体的育和竞技体育全面发展,加快建设体育强国”的精神,推进全民健身,提升全民健康素养,为唱响“全民健身与奥运同行”这一主题,浙江财经大学于4月1日在下沙钱塘江堤举办了全体教职工“江堤健身走”活动。
活动规则如下:
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行,每行为两个正整数s和v,分别表示这批老师到达起点的时刻,及步行速度,s的值不超过100,v的值不超过10。
对每个测试数据,输出本次活动所需的时间(分钟)。
6
20 30 40 50 60 70
3
0 5
9 4
6 10
84