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 0≤i≤t−1) thì bài đó mang lại giá trị hiện tại của nó ở phút i: bài một cho a−i·da điểm, bài hai cho b−i·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 t−1 (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

  • 0≤x≤600
  • 1≤t,a,b,da,db≤300
  • Đảm bảo tại mọi phút của kỳ thi, mỗi bài đều có giá trị không âm: a−i·da≥0 và b−i·db≥0 với mọi 0≤i≤t−1.

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 20−2·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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0