2235:公主和王子

时间限制:2 S   /  内存限制:65536 KB
AC:27   /  Submit:234
问题描述

青蛙公主和青蛙王子分别住在嘉庚北区和南区,他们约定同时从各自的宿舍出发相向而行(可能用跳更合适)。青蛙公主每一跳距离为a米,每一跳在空中的滞空时间是2秒;青蛙王子每一跳距离为b米,每一跳在空中的滞空时间是1秒。(假设青蛙公主和青蛙王子的第1跳均发生在最开始0秒的时刻)
青蛙王子不停地跳,然而青蛙公主会疲倦,每当青蛙公主跳了c次落地后,就需要休息5秒,才能再次进行跳跃。
北区到南区的距离是m米,问青蛙公主和青蛙王子是否能在地面上的某处相遇。(跳半空中碰面不算,需要刚好都在地面上)

输入描述

一个正整数n,表示有n组案例。

每组案例由正整数m、a、b、c组成,含义见描述。(m<=100000000, a、b、c<=10000)

输出描述

针对每组案例,如果无法相遇,则输出No,否则输出一个整数,表示从出发到相遇经过的时间。

每组案例输出完都要换行。

样例输入复制样例

2

10 8 3 2

10 1 2 2

样例输出

No

4

相关

厦门大学嘉庚学院第七届编程大赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1