#458. [CZOI2022 E] 青蛙游泳【数据有误待修改】

[CZOI2022 E] 青蛙游泳【数据有误待修改】

题目描述

忙碌了一天,即将夕阳西下,小 X 决定趁着天气宜人到附近的郊外走一走,他在那里看到池塘中有青蛙在游泳,这些青蛙触发了小 X 出题的灵感。

池塘总长度为 LL,现在有两只青蛙同时从两岸下水,第一只青蛙从左岸下水向右岸游,速度为 V1V_1,第二只青蛙从右岸下水向左岸游,速度为 V2V_2。当青蛙游到对岸时会改变方向折返往回游,直到游完规定时间。假设青蛙改变方向折返不需要消耗时间且保持速度不变,池塘的两岸是平行的,青蛙游泳的方向是一条直线并且垂直于两岸,小X 想知道在 TT 个单位时间内两只青蛙会相遇几次。你能编写个程序帮他计算一下吗?

输入格式

输入数据仅有一行包含四个用空格隔开的整数 L,V1,V2,TL,V_1,V_2,T。其中 LLTT 为正整数,V1V_1V2V_2 为非负整数。

输出格式

一行一个整数表示答案。

5 1 0 6
1
6 3 3 10
5

样例解释

对于样例 11,第一只青蛙速度为 11,第二只青蛙速度为 00,表示它跳下水后没有移动,池塘长度为 55,在 66 个单位时间内能相遇 11 次,相遇时间发生在第 55 个单位时间结束时,相遇地点为池塘的右岸。

对于样例 22,两只青蛙速度相同,均为 33,池塘长度为 66,在 1010 个单位时间内,两只青蛙各游了 55 个单程,每个单程都会在池塘正中迎面相遇,然后继续游到对岸后折返,总共会相遇 55 次。

数据范围

测试点编号 L,V1,V2,TL,V_1,V_2,T 特殊性质
11 1000\le 1000 A,C
22 B,C
33 C
44 109\le 10^9 A,C
55 B,C
66 C
77 A
88 B
99
1010

特殊性质A为:V1=V2V_1=V_2

特殊性质B为:V1V_1V2V_2 的倍数。

特殊性质C为:TT 时间结束时,保证两只青蛙都在池塘的端点处。