“校园健步走”,怎么才能理清思路,并写出代码
题目描述2008年是中国奥运年。为唱响“全民健身与奥运同行”这一主题,浙江财经大学于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。
输出
对每个测试数据,输出本次活动所需的时间(分钟)。