第十三次CCFCSP认证(2018年3月)真题碰撞的小球
问题描述
数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。
当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。
当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方向,以原来的速度大小继续移动。
现在,告诉你线段的长度L,小球数量n,以及n个小球的初始位置,请你计算t秒之后,各个小球的位置。
提示
因为所有小球的初始位置都为偶数,而且线段的长度为偶数,可以证明,不会有三个小球同时相撞,小球到达线段端点以及小球之间的碰撞时刻均为整数。
同时也可以证明两个小球发生碰撞的位置一定是整数(但不一定是偶数)。
输入格式
输入的第一行包含三个整数n, L, t,用空格分隔,分别表示小球的个数、线段长度和你需要计算t秒之后小球的位置。
第二行包含n个整数a1, a2, …, an,用空格分隔,表示初始时刻n个小球的位置。
输出格式
输出一行包含n个整数,用空格分隔,第i个整数代表初始时刻位于ai的小球,在t秒之后的位置。
样例输入
3 10 5
4 6 8
样例输出
7 9 9
样例:
样例输入
10 22 30
14 12 16 6 10 2 8 20 18 4
样例输出
6 6 8 2 4 0 4 12 10 2
数据规模和约定
对于所有评测用例,1 ≤ n ≤ 100,1 ≤ t ≤ 100,2 ≤ L ≤ 1000,0 < ai < L。L为偶数。
保证所有小球的初始位置互不相同且均为偶数。
更多内容访问omegaxyz.com
第十三次CCFCSP认证(2018年3月)真题碰撞的小球相关推荐
- 2018上半年信息安全工程师真题含答案(下午题)
2018上半年信息安全工程师真题含答案(下午题) 试题一 阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内. [说明]恶意代码是指为达到恶意目的专门设计的程序或者代码.常见的恶意代码类型 ...
- 腾讯2018秋招笔试真题(2)
腾讯2018秋招笔试真题 3.画家小Q [题目描述]画家小 Q 又开始他的艺术创作.小 Q 拿出了一块有 NxM 像素格的画板, 画板初始状态是空白 的,用'X'表示. 小 Q 有他独特的绘画技巧,每 ...
- 腾讯2018秋招笔试真题(1)
腾讯2018秋招笔试真题 小Q的歌单 [题目描述]小 Q 有 X 首长度为 A 的不同的歌和 Y 首长度为 B 的不同的歌,现在小 Q 想用这些歌组成一个 总长度正好为 K 的歌单,每首歌最多只能在歌 ...
- 腾讯2018秋招笔试真题——安排机器
本文参考自腾讯2018秋招笔试真题--安排机器 查看原文: 原文地址 题目描述:小Q的公司最近接到m个任务,第i个任务需要Xi的时间去完成,难度等级为yi. 小Q拥有n ...
- 南开计算机考研真题,2018年南开大学考研真题硕士研究生入学考试试题
2018年南开大学考研真题硕士研究生入学考试试题 下载地址如下: 注:推荐使用键盘快捷键 "Ctrl"+"F"查找相关考试科目 南开大学刑法学2007年考研真题 ...
- 第九届蓝桥杯JavaA组(2018年)省赛真题解析
第九届蓝桥杯JavaA组(2018年)省赛真题解析 1.分数 1/1+1/2+1/4+1/8+1/16+- 每项是前一项的一半,如果一共有20项,求这个和是多少 结果用分数表示,类似: 3/2,当然这 ...
- 2018计算机考研参考答案,2018年计算机考研真题及参考答案
<2018年计算机考研真题及参考答案>由会员分享,可在线阅读,更多相关<2018年计算机考研真题及参考答案(12页珍藏版)>请在金锄头文库上搜索. 1. 2018 年全国硕士研 ...
- 2018年数学二真题手稿解析
2018年数学二真题手稿解析 (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) (12) (13) (14) (15) (16) (17) (18) (19) ...
- 蓝桥杯2018年省赛真题超详解
蓝桥杯2018年省赛真题超详解 第一题:第几天 第二题:方格计数 第三题:复数幂 第一题:第几天 1.2000年的1月1日,是那一年的第1天. 那么,2000年的5月4日,是那一年的第几天? 注意:需 ...
- 蓝桥杯 2018年省赛真题 (Java 大学C组)
蓝桥杯 2018 年省赛真题(Java 大学 C 组 ) #1 哪天返回 #2 猴子分香蕉 #3 字母阵列 #4 第几个幸运数 #5 书号验证 #6 打印大X #7 缩位求和 #8 等腰三角形 #9 ...
最新文章
- python基础:python扩展包的安装方式
- linux汇编div除法,汇编:div 除法指令
- iis6.0解析漏洞
- python怎么输出字符串_python出输出字符串方式:
- 1的个数 itoa函数使用
- vue请求在退出页面还执行吗_如何用 Cloudbase Framework 部署一个 Vue 项目
- 短信猫AT+CMGL指令接收短信明明有短信但串口调试就是错误
- MySQL锁阻塞分析
- iOS经典面试题之深入分析“内存平移”的原理
- SAP和ABAP内存的区别
- ZTree的全选 反选 全不选 取消 清空
- JavaScript基础之Number对象和Math对象
- 如何利用计算机多核,如何利用多核电脑实现Matlab的并行运算
- Ubuntu 安装 Cassandra 数据库
- android8.1录屏,超级录屏安卓版-超级录屏appv1.1.8 - 起点软件园
- 任意类型变量转换成char类型——sprintf函数使用方法
- 快来领取哔哩哔哩412张超清壁纸!
- 弱水三千,只取一瓢,当图像搜索遇见PostgreSQL(Haar wavelet)
- android极光推送问题,Android 极光推送问题
- Apache CXF前端应用(Frontend)
热门文章
- 32. 如果确实需要删除元素,则需要在remove这一类算法之后调用erase
- 带你了解HTTP协议(二)
- 快速排序QuickSort
- 微型计算机三级项目,微机原理三级项目.doc
- copy linux file to mac,Mac Linux互相传递文件
- java仿百度分页_java仿百度假分页代码实现
- 合沟微服务怎么添加_如何在微服务中使用webservice?
- php动态添加属性,php – Yii2.动态添加属性和规则到模型
- 16. Django实战:云笔记项目
- Javascript:Ajax案例实操