半曦乀 2021-09-20 11:59
浏览 16
已结题

ACM的一道题,本人初学者,希望感兴趣的大家能帮助我想一想比较巧的算法,这道题一般的方法会超时,评论下你的思路

mff和Xjj在图书馆相识了,他们聊得很开心,于是决定在一起。他们很难过地发现他们分别住在东苑和西苑,于是他们约定各自绕着校园逆时针走,直到碰面为止。可是他们出发之前忘记了一件很重要的事情,没有问对方的速度,也没有约定见面的具体位置。不过他们都是很乐观的,他们觉得只要一直朝着某个方向走下去,总能碰到对方的。但是除非他们在同一时间走到同一点上,不然是永远都不可能碰面的。为了帮助这两个人,你被要求写一个程序来判断他们是否能够碰面,会在什么时候碰面。

我们把校园当成一个环,逆时针为正方向,单位长度1步,设jmff的出发点坐标是x,Xjj的出发点坐标是y。Jmff每秒走m步,Xjj每秒走n步(没有半步)。环总长L步。现在要你求出他们多少秒以后才会碰面。

Input
输入只包括一行5个整数x,y,m,n,L,其中x≠y

Output
输出碰面所需要多少秒,如果永远不可能碰面则输出一行"Impossible"。

Sample Input
1 2 3 4 5
Sample Output
4
HINT

x,y< 2000000000,0 < m、n < 2000000000,0 < L < 2100000000。
Source

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 9月28日
    • 创建了问题 9月20日

    悬赏问题

    • ¥15 素材场景中光线烘焙后灯光失效
    • ¥15 请教一下各位,为什么我这个没有实现模拟点击
    • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
    • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
    • ¥20 有关区间dp的问题求解
    • ¥15 多电路系统共用电源的串扰问题
    • ¥15 slam rangenet++配置
    • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
    • ¥15 ubuntu子系统密码忘记
    • ¥15 保护模式-系统加载-段寄存器