B - Neo-Venice_sdau20163940的博客-程序员宅基地

技术标签: 2017年省赛赛前训练赛  

Mars was the first planet colonized by humans. After a long terraforming process its appearance has changed completely. From the red desert it has become a blue planet covered by water. There was so much water that some of the cities were built not on land, but on stilts over the water. The most famous one was Neo-Venice. There are canals instead of roads and numerous gondolas instead of cars in this city. All this attracts huge crowds of tourists from the Earth to Neo-Venice. The most popular activities among them are boat excursions. Gondolas are steered by young girls who can not only bring tourists through the canals but also tell them about the history of the city or sing a song along the way. Due to their love for the water these girls are called undines.
The undine Anna has just received a license to steer a gondola. Tomorrow she will carry tourists on excursion to the St. Peter's canal. This canal is narrow, but many popular routes are passing through it, so there are always a lot of gondolas. Anna is afraid that her excitement may lead to a crash with another gondola during the excursion. However, all undines are trained to steer the gondola smoothly and with the same speed, so the only threat comes from gondolas sailing in the opposite direction. Anna knows the schedule of her colleagues and when she herself will enter the canal. Now she wants to know exactly when she will encounter other gondolas, in order to be extra careful around them.
Input
The first line of the input contains integers  nt and  sn is the number of undines who will go through the St. Peter’s canal in the opposite direction (1 ≤  n ≤ 100).  t is the time needed for the gondola to sail through the entire length of the canal (1 ≤  t ≤ 100).  s is the moment of time at which the Anna's gondola will enter the canal (360 ≤  s ≤ 1200). The second line contains integers  s  1, …,  s  nthat define the moments of time at which the gondolas of Anna’s colleagues will appear on the opposite side of the canal.  s −  t <  s  1 < … <  s  n <  s +  t.
Output
Output  n numbers that are the points of time when Anna will meet her colleagues, with absolute or relative error no more than 10  −6. Numbers should be separated with spaces or line feeds.
Example
input output
2 60 600
600 630
630.000000
645.000000
Hint


解析:计算与N条逆向船只相遇的时间。直接计算。只要找到数学公式即可!!

代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	double n,t,s,i,a;
	double t1,t2,tim;
	cin>>n>>t>>s;
	for(i=0;i<n;i++)
	{
		cin>>a;
		t1=a>s?a:s;
		t2=a<s?a:s;
		tim=t1+(t-t1+t2)/2;
		cout<<fixed<<setprecision(6)<<tim<<endl; 
	}
	return 0;
}
心得:

水水水!好伤心,今天唯一AC的一道题!!!

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/sinat_37668729/article/details/70940273

智能推荐

openstack部署过程1_Weach的博客-程序员宅基地

openstack部署过程1名称IP地址主机名称控制节点192.168.56.10Controller计算节点1192.168.56.20Computer1计算节点2192.168.56.30Computer21.基础环境准备使用VMware初始化三台虚拟机controller节点配置这里安装了图像化界面GNOME Desktop( 方便偷懒 ????设置静态IP使用命令 vi /etc/sysconfig/network-scripts/i

西门子200实现远程监控和程序调试_weixin_33806300的博客-程序员宅基地

2019独角兽企业重金招聘Python工程师标准&gt;&gt;&gt; ...

输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。_Tom Hardy的博客-程序员宅基地

题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)题目分析这里有一个陷阱,栈的弹出序列不一定是栈的压入序列的倒序,因为有可能在压入的过...

0429建立Extended Statistics函数索引问题_weixin_33994444的博客-程序员宅基地

[20160429]建立Extended Statistics 和函数索引问题.txt --11G支持相关数据的统计分析,比如如果两个字段存在相关性通过分析,能够得到更加良好的统计信息,以及生成好的执行计划. --但是如果结合函数索引呢?通过一个简单的例子来说明: --前次做的测试: http://blog.it...

43个功能测试点总结_iteye_15968的博客-程序员宅基地

43个功能测试点总结 软件测试  功能测试就是对产品的各功能进行验证,根据功能测试用例,逐项测试,检查产品是否达到用户要求的功能。针对Web系统的常用测试方法如下:  1. 页面链接检查:每一个链接是否都有对应的页面,并且页面之间切换正确。可以使用一些工具,如LinkBotPro、File-AIDCS、HTML Link Validater、Xenu等工具。LinkBotPro不支持...

随便推点

UILabel设置富文本格式显示_weixin_30439067的博客-程序员宅基地

标签:实例化方法和使用方法实例化方法:使用字符串初始化- (id)initWithString:(NSString*)str;例:NSMutableAttributedString*AttributedStr = [[NSMutableAttributedStringalloc]initWithString:@"今天天气不错呀"];- (id)init...

开源ETL工具kettle系列之增量更新设计技巧_青龙白虎米老鼠的博客-程序员宅基地

ETL中增量更新是一个比较依赖与工具和设计方法的过程,Kettle中主要提供Insert / Update 步骤,Delete 步骤和Database  Lookup  步骤来支持增量更新,增量更新的设计方法也是根据应用场景来选取的,虽然本文讨论的是Kettle的实现方式,但也许对其他工具也有一些帮助。本文不可能涵盖所有的情况,欢迎大家讨论。应用场景增量更新按照数据种类的不同大概可以分成:

PTA基础编程题目集7-4~7-6(C++)_return-0的博客-程序员宅基地

7-4 BCD解密 (10 分)BCD数是用一个字节来表达两位十进制的数,每四个比特表示一位。所以如果一个BCD数的十六进制是0x12,它表达的就是十进制的12。但是小明没学过BCD,把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了!现在,你的程序要读入这个错误的十进制数,然后输出正确的十进制数。提示:你可以把18转换回0x12,然后再转换回12。输入格式:输入在一行中给出一个[0, 153]范围内的正整数,保证能转换回有效的BCD数,也就是说这

获取设备IMEI ,手机名称,系统SDK版本号,系统版本号_weixin_33735077的博客-程序员宅基地

1、获取设备IMEI TelephonyManager tm = (TelephonyManager) getSystemService(Context.TELEPHONY_SERVICE); String IMEIs = tm.getDeviceId() ;需要的权限 &lt;uses-permission androi...

Github配置_Andrew_Zhu的博客-程序员宅基地

-----如果你的代码不知道放哪里好,放到github是一个不错的选择。下面奉上一文入门级别的配置篇。(以下配置同时适用于window和linux) 在github注册完后,首先创建一个仓库(repositry),在你的个人页面右边"Your Repositories"模块,点击 New repository,这里我们把project name 填写

snmp_diexian5592的博客-程序员宅基地

snmpd作为一个服务,本身有系统的一些信息,外部可以通过snmp -get ,walk来获取,而snmptrap理解为一个陷阱,等着掉进来猎物,就是一个收数据的服务,但是收到的数据和snmpd中呈现的数据时互不相关的,两个是独立的,snmptrap收到的数据打到一个日志文件中,通过snmptt可以进行简单的过滤操作,使得拿到的数据更加的符合要求。snmptrap数据收集流程s...

推荐文章

热门文章

相关标签