[2024 TAYZ联测] A. 单环

[2024 TAYZ联测] A. 单环

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

莫比乌斯(Mobius)带是最具有代表性的单侧曲面之一,它由德国数学家莫比乌斯(Mobius,1790~1868)和约翰·李斯丁于 1858 年发现。就是把一根纸条扭转 \(180^{\circ}\) 后,两头再粘接起来做成的纸带圈,具有魔术般的性质。

(来自百度百科)

题目描述

现有一个莫比乌斯带,其是由一条长度为 \(l\) 的纸条粘接而成,在这张纸条一个位置的正反两面上有两个质点。

两个质点的都有初速度 \(v_1,v_2\) 和加速度 \(a_1, a_2\),也就是说,在第 \(t_i\) 秒时,某一个质点的速度为 \(v_{t_i} = v_0 + at_i\),移动的**距离**为 \(s = v_0{t_i} + \dfrac12a{t_i}^2\)。

请输出在给定的时间 \(t\) 内,这两个质点的相遇次数 \(ans\) 以及前 \(\min(ans,10^6)\) 次相遇的时间(误差不超过 \(10^{-8}\) 即判对)。

输入格式

第一行两个整数 \(l, t\)。

第二行两个整数 \(v_1, a_1\)。

第三行两个整数 \(v_2, a_2\)。

输出格式

第一行一个整数 \(ans\),表示两个质点相遇的次数。

接下来 \(\min(ans,10^6)\) 行,每行一个实数 \(t_i\) 表示两个质点第 \(i\) 次相遇的时间(误差不超过 \(10^{-8}\) )。

样例 #1

样例输入 #1

10 100
1 0
0 0

样例输出 #1

5
10.00000000
30.00000000
50.00000000
70.00000000
90.00000000

样例 #2

样例输入 #2

2 2
2 -2
-2 2

样例输出 #2

1
1.00000000

样例 #3

样例输入 #3

2 3
2 -2
-2 2

样例输出 #3

3
1.00000000
2.41421356
3.00000000

提示

由于本题输出数据过大,请使用较快的输出方式。 可以保证,double 类型的精度足够。

由于本题输出数据过大,数据无法正常上传,故本题依靠包含 std 代码的 spj 进行判题,故 spj 不下发。


【样例解释】

对于**样例 #1**,由于质点 \(2\) 是保持不动的,且质点 \(1\) 做匀速直线运动,所以质点 \(1\) 会先走 \(l\) 路程花费 \(\frac{l}v = 10\) 秒与质点 \(2\) 相遇,然后每走 \(2l\) 路程与质点 \(2\) 相遇一次,即在 \(30, 50, 70, 90\) 秒时相遇。


【数据范围】

本题采用捆绑测试。

对于 \(100\%\) 的数据,\(1\le l\le10^7\),\(1\le t\le10^8\),\(\vert v\vert \le10^3\),\(\vert a\vert \le 100\)。

Subtask 分值 \(l\leq\) \(t\leq\) \(\vert v \vert\leq\) \(\vert a \vert\leq\)
\(1\) \(10\) \(100\) \(1000\) \(10\) \(10\)
\(2\) \(20\) \(10^7\) \(10^8\) \(10^3\) \(0\)
\(3\) \(30\) \(10^7\) \(10^8\) \(10^3\) \(100\),且\(a\ge0\)
\(4\) \(40\) \(10^7\) \(10^8\) \(10^3\) \(100\)

注:subtask #0 为样例组,不参与计分。

以上所有 \(v\) 皆指 \(v_1, v_2\), 所有 \(a\) 皆指 \(a_1, a_2\)。

若仅 \(ans\) 正确,你将获得该测试点 \(30\%\) 的得分。数据保证 \(ans\) 在 long long 范围内。

TAYZ联测 重现赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-11-29 08:00
结束于
2024-11-29 12:00
持续时间
4.0 小时
主持人
参赛人数
0