2013腾讯编程马拉松初赛(3月21)赛题.pdfVIP

1001 小Q系列故事——电梯里的爱情 TimeLimit:0.1Seconds MemoryLimit:65536K 细心的同事发现，小Ｑ最近喜欢乘电梯上上下下，究其原因，也许只有小Ｑ自己知道： 在电梯里经常可以遇到他心中的女神HR。 电梯其实是个很暧昧的地方，只有在电梯里，小Q 才有勇气如此近距离接近女神，虽 然觉得有点不自在，但次数多了，女神也习惯了小Ｑ的存在，甚至熟悉到仿佛不说上句话自 己也都觉得不合适了。可是，他们的谈话也仅仅限于今天天气不错啊或是你吃了吗之类的， 往往在对方微笑点头后就再次陷入难堪的沉默之中。 于是，小Ｑ便在陪伴女神的同时，也关注着电梯中显示的楼层数字，并且他注意到电梯 每向上运行一层需要６秒钟，向下运行一层需要4秒钟，每开门一次需要５秒（如果有人到 达才开门），并且每下一个人需要加１秒。 特别指出，电梯最开始在０层，并且最后必须再回到０层才算一趟任务结束。假设在开 始的时候已知电梯内的每个人要去的楼层，你能计算出完成本趟任务需要的总时间吗? 这是个很简单的问题，要知道，小Q 已经修炼到快速心算出结果的境界，现在你来编 程试试吧！ Input Input IInnppuutt 输入首先包含一个正整数C，表示有C组测试用例。 接下来C 行每行包含一组数据，每组数据首先是一个正整数N，表示本次乘坐电梯的人数， 然后是N个正整数Ai，分别表示大家要去的楼层。 [Technical Specification] [Technical Specification] [[TTeecchhnniiccaallSSppeecciiffiiccaattiioonn]] C=100 N=15 Ai=100 Output Output OOuuttppuutt 请计算并输出完成一趟任务需要的时间，每组数据输出占一行。 SampleInput SampleInput SSaammpplleeIInnppuutt 2 42432 3101010 SampleOutput SampleOutput SSaammpplleeOOuuttppuutt 59 108 1002小明系列故事——师兄帮帮忙 TimeLimit:1.0Seconds MemoryLimit:32768K 小明自从告别了ACM/ICPC 之后，就开始潜心研究数学问题了，一则可以为接下来的 考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生 又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自 己也不会做，这下小明囧了：如果回复说自己不懂，岂不是很没面子？ 所以，他现在私下求你帮忙解决这道题目，题目是这样的： 给你n 个数字，分别是a1,a2,a3,a4,a5……an，这些数字每过一个单位时间就会改 变，假设上一个单位时间的数字为a1’,a2’,a3’……an’，那么这个单位时间的数字a[i] = a[i - 1]’ * K(i == 1 的时候a[1] = a[n]’ * K)，其中K 为给定的系数。 现在的问题就是求第t 单位时间的时候这n 个数字变成了什么了？由于数字可能会很 大，所以只要你输出数字对10^9 + 7 取余以后的结果。 Input Input IInnppuutt 输入数据第一行是一个正整数T，表示有T 组测试数据； 每组数据有两行，第一行包含输入三个整数n,t,k，其中n 代表数字个数，t 代表第t 个 单位时间，k 代表系数；第二行输入n 个数字ai，代表每个数字开始的时候是多少。 [Technical Specification] [Technical Specification] [[TTeecchhnniiccaallSSppeecciiffiiccaattiioonn]] T = 100 1 = n = 10 ^ 4 0 = t = 10 ^ 9 其中 t=0 表示初始状态 1 = k = 10 ^ 9 1 = ai= 10 ^ 9 Output Output OOuuttppuutt 对于每组数据请输出第t单位时间后这n个数字变成了什么，输出的时候每两个数字之间 输出一个空格，行末不要输出多余的空格，具体见样例。 SampleInput SampleInput SSaammpplleeIInnppuutt 2 3 2 5