Toggle navigation
主页
F.A.Qs
ProblemSet
Source/Category
Ranklist
赛练中心
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1893--普及组模拟赛二A安排座位
1893: 普及组模拟赛二A安排座位
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 0
Submit Num: 0
Statistics
Description
KK 要为中国自主研发的大型客机 C919 设计舱内的座椅布局。
现在已知:每一个座位所占的位置是长为 x,宽为 y 的一个矩形。整个机舱是一个长为 l,宽为 w 的
矩形。为了方便空乘人员服务,一个走廊一定是横向的,即一条走廊的长一定为 l,而宽则为 a,一个机
舱内可能包含好多条这样的走廊。就如下图所示:
现在,KK 需要在机舱内安排下 n 个座位。在完成这个要求的前提下,KK 要尽可能的让更多的座
位能够挨着走廊,以此改善乘客的体验。但一个机舱是不可能没有走廊的。
Input
输入数据包含一行,六个整数,分别是 n,l,w,x,y 和 a,意义如题面所述。
Output
输出最多可能挨着走廊的座位数量。如果一个机舱内没有走廊,我们说这样的设计是不合法的。如果
不存在合法的设计方案,请输出 −1。
Sample Input
Copy
400 3250 750 80 60 70
Sample Output
Copy
160
HINT
约束
1 ⩽ n ⩽ 104,1 ⩽ l, w, x, y, a ⩽ 105 .
样例解释
样例的设计图是这样的:
Source/Category
模拟赛