Hai bài thi

Đề bài

Mô tả

Một kỳ thi có đúng hai bài và kéo dài t phút, các phút được đánh số bắt đầu từ 0.

  • Bài thứ nhất có giá trị ban đầu a điểm; sau mỗi phút giá trị của nó giảm đi da điểm.
  • Bài thứ hai có giá trị ban đầu b điểm; sau mỗi phút giá trị của nó giảm đi db điểm.

Nghĩa là nếu nộp một bài đúng ở phút i (với 0it1) thì bài đó mang lại giá trị hiện tại của nó ở phút i: bài một cho ai·da điểm, bài hai cho bi·db điểm.

Thí sinh có thể giải 0, 1 hoặc cả 2 bài. Với mỗi bài, thí sinh nộp nhiều nhất một lần, và có thể nộp cả hai bài ở cùng một phút. Thời điểm nộp phải nằm trong khoảng từ phút 0 đến phút t1 (không được nộp ở phút t hay muộn hơn).

Cho biết một thí sinh khai đã đạt được đúng x điểm. Hãy xác định xem con số x này có thể xảy ra hay không.

Dữ liệu vào

Một dòng duy nhất gồm sáu số nguyên x, t, a, b, da, db.

Dữ liệu ra

In ra YES nếu có thể đạt đúng x điểm, ngược lại in ra NO.

Ràng buộc

  • 0x600
  • 1t,a,b,da,db300
  • Đảm bảo tại mọi phút của kỳ thi, mỗi bài đều có giá trị không âm: ai·da0bi·db0 với mọi 0it1.

Ví dụ

Input Output Giải thích
30 5 20 20 3 5 YES Nộp bài một ở phút 0 được 20 điểm, nộp bài hai ở phút 2 được 202·5=10 điểm, tổng 30 điểm.
10 4 100 5 5 1 NO Không có cách chọn nào cho đúng 10 điểm.
0 3 5 6 1 2 YES Không giải bài nào thì được 0 điểm.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0