← 返回题目列表

Codeforces · 203/A

A. 两个问题

中文机器翻译题面 查看原题

一个男孩 Valera 在 Codeforces 网站上注册为 Valera,并写下了他的第一个 Codeforces Round #300。他向朋友阿尔卡迪吹嘘自己在第一场比赛中赢得了 x 分。但阿尔卡迪不相信朋友的话,决定检查一下瓦莱拉是否能表现出这样的结果。

他知道第 300 号比赛很不寻常,因为只有两个问题。比赛持续t分钟,分钟从零开始编号。第一个问题初始成本为1点,每分钟成本减少da点。第二个问题的初始成本为 b 点,每分钟该成本减少 db 点。因此,一旦比赛的零分钟结束,第一个问题将花费 a - da 分,第二个问题将花费 b - db 分。保证在比赛的任何时刻每个问题都有非负成本。

Arkady 要求您查明 Valera 是否可以在本次比赛中获得恰好 x 分。您应该假设 Valera 可以解决所提供的任意数量的问题。您还应该假设 Valera 对每个问题的尝试次数不超过一次,此外,他可以在比赛的同一分钟提交两个问题,从第 0 分钟开始,到第 t - 1 分钟结束。请注意,Valera 无法在比赛开始后 t 分钟或更晚的时间提交解决方案。

输入

输入的单行包含六个整数 x, t, a, b, da, db (0 ≤ x ≤ 600; 1 ≤ t, a, b, da, db ≤ 300) — 分别是 Valera 的成绩、比赛的持续时间、第一题的初始成本、第二题的初始成本、第一题和第二题每分钟损失的分数。

保证在比赛的每一分钟,每个问题都有非负成本,即,对于所有 0 ≤ i ≤ t - 1,a - i·da ≥ 0 和 b - i·db ≥ 0。

输出

如果 Valera 在比赛中能够获得恰好 x 分,则打印“YES”,否则打印“NO”(不带引号)。

示例

输入 #1

30 5 20 20 3 5

输出 #1

YES

输入 #2

10 4 100 5 5 1

输出 #2

NO

注意

在第一个样本中,Valera 可以这样做:他可以在第 0 分钟提交第一个问题,在第 2 分钟提交第二个问题。然后第一个问题给他带来 20 分,第二个问题给他带来 10 分,总共给出了所需的 30 分。