trang chủ / bài tập / cakeoven

Lò nướng bánh cà rốt

Đề bài

Mô tả

Một chiếc lò nướng cần đúng t phút để nướng ra k chiếc bánh (tất cả k chiếc chín cùng lúc, sau t phút kể từ khi bắt đầu mẻ mới). Bạn cần ít nhất n chiếc bánh và hiện chưa có chiếc nào, nhưng có vô hạn nguyên liệu và một chiếc lò.

Bạn được phép xây thêm đúng một chiếc lò thứ hai giống hệt. Việc xây mất d phút. Trong lúc đang xây, chỉ chiếc lò cũ nướng bánh; sau khi xây xong, cả hai lò nướng đồng thời (mỗi lò vẫn mất t phút cho một mẻ k chiếc). Không được xây quá một lò.

Hãy xác định việc xây thêm lò thứ hai có hợp lý hay không, tức là nó có làm giảm thời gian tối thiểu để có đủ n chiếc bánh hay không. Nếu thời gian khi có lò thứ hai bằng đúng thời gian khi chỉ có một lò thì việc xây là không hợp lý.

Dữ liệu vào

Một dòng duy nhất chứa bốn số nguyên n, t, k, d: số bánh cần có, thời gian để một lò nướng k chiếc, số bánh nướng được cùng lúc trong một mẻ, và thời gian để xây lò thứ hai.

Dữ liệu ra

In ra YES nếu việc xây lò thứ hai là hợp lý, ngược lại in ra NO.

Ràng buộc

  • 1n,t,k,d1000

Ví dụ

Input Output Giải thích
8 6 4 5 YES Chỉ một lò: cần 2 mẻ, mất 12 phút. Nếu xây lò thứ hai (xong ở phút 5), lò cũ cho 4 bánh ở phút 6, lò mới cho 4 bánh ở phút 11, đủ 8 bánh ở phút 11 < 12 nên hợp lý.
8 6 4 6 NO Dù xây hay không, vẫn mất 12 phút để có 8 bánh, nên không hợp lý.
10 3 11 4 NO Một lò cho 11 bánh ở phút 3, đã vượt 10. Xây lò mất 4 phút, lâu hơn, nên vô ích.
4 2 1 4 YES Một lò mất 8 phút. Xây lò thứ hai (xong ở phút 4) giúp có đủ 4 bánh ở phút 6 < 8.

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