HDU 5163 Taking Bus
来源:互联网 发布:考研英语培训机构 知乎 编辑:程序博客网 时间:2024/05/18 00:39
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5163
问题描述
Bestland有一条非常长的马路,马路上设有输入描述n 个公交汽车站。公交汽车站从左到右标号为1到n 。有m 个人想要乘公交。你的任务是找出每个人到终点为止所需要的时间。注意:你需要用来解决这道题目的信息在Input里面,请仔细阅读。
输入的第一行包含一个整数输出描述T (1≤T≤60) ,表示测试数据的组数。对于每组测试数据:第一行包含两个整数n 和m (2≤n,m≤105) ,表示公交车站的数目和乘客的数目。 接下来一行包含n−1 个整数,d1,d2,…,dn−1 (1≤di≤109 ).di 表示第i 个公交站和第i+1 个公交站之间的距离。在接下来的m 行, 每行包含两个整数xi 和yi (1≤xi,yi≤n,xi≠yi ), 表示第i 个人时刻0的时候在第xi 个公交站并且想要到第yi 个公交站去。(1≤i≤m) 对于第i 个人, 公交车在第((i−1) mod n)+1 个公交站点在时刻0的时候,并且公交一开始往右开。公交到达站点n 的时候会立刻转向往左开,同样当公交到达站点1的时候也会立刻转向往右开。你可以认为公交每秒只开一个单位距离,你只需要考虑公交开的时间。
对于每个人,输出到达yi 个公交站点需要的最少时间。
输入样例17 32 3 4 3 4 51 74 55 4输出样例
211028提示:对于第一个人, 公交在站点1出发, 然后这个人在时刻0上车。21秒之后,公交到达站点7。对于第二个人,公交在站点2出发。7秒之后,公交到达站点4,这个人上车。之后又过了3秒,公交到达站点5.总共用了10秒。对于第三个人,公交在站点3出发。7秒之后,公交到达站点5,这个人上车。之后过了9秒,公交达到站点7,然后转向开往站点0。之后经过12秒,公交达到站点4。因此总共需要28秒时间。代码:
#include<iostream>#include<cstdio>using namespace std;__int64 tt[100005];__int64 sum[100005];int main(){ int t; scanf("%d",&t); int n,m; int x,y; while(t--) { scanf("%d %d",&n,&m); tt[1]=tt[0]=0; for(int i=2;i<=n;i++) { scanf("%I64d",&tt[i]); tt[i]=tt[i-1]+tt[i]; } for(int i=1;i<=m;i++) { scanf("%d %d",&x,&y); int now=(i-1)%n+1; if(now<=x && x<y) sum[i]=tt[y]-tt[now]; if(now>x && x<y) sum[i]=2*tt[n]-tt[now]+tt[y]; if(y<x) sum[i]=2*tt[n]-tt[now]-tt[y]; } for(int i=1;i<=m;i++) printf("%I64d\n",sum[i]); } return 0;}
0 0
- HDU 5163 Taking Bus
- HDU 5163 Taking Bus
- HDU 5163 Taking Bus
- hdu 5163 Taking Bus 水题
- hdu 5163 Taking Bus (BestCoder Round #27)
- hdu 5163 Taking Bus(模拟)
- 杭电 hdu 5163 Taking Bus【模拟】
- hdu 5163 Taking Bus(模拟)
- 【BestCoder】 HDOJ 5163 Taking Bus
- 【CUGBACM15级BC第27场 B】hdu 5163 Taking Bus
- hdu5163---Taking Bus
- bestcoder 1002 Taking Bus
- Bestcoder_Round#27_1002-Taking bus(HDUOJ_5163)
- HDU 3262 Seat taking up is tough
- HDU 3262 Seat taking up is tough
- HDU 1690 Bus System
- HDU 1690 Bus System
- hdu 1690 Bus System
- [转]机器学习中的数学(5)-强大的矩阵奇异值分解(SVD)及其应用
- POJ 3259 Bellman_Ford
- HDU 2027 统计元音
- bbb mmc_blk_probe 分析
- Directx3D9学习之一:环境搭建与运行第一个程序环境配置(基于VS2012与win7)
- HDU 5163 Taking Bus
- cortex_m3_stm32嵌入式学习笔记(十九):DMA实验(高速传输)
- Link layer之device driver
- 事务与两阶段提交
- 48、Rotate Image
- urllib与urllib2区别
- 基于树莓派的舵机控制原理
- UIButtonAndUITextField
- matlab调用c程序