trang chủ / đề bài / icpc19_reg_m

Giấc mơ Moscow

Đề bài

Mô tả

Với nhiều sinh viên, giành được một suất dự ICPC World Finals là một thành tích rất lớn, và kỳ thi ICPC 2019 khu vực châu Á tại Đà Nẵng là cơ hội để biến giấc mơ đó thành hiện thực. Với một số bạn khác, họ chỉ đơn giản là thích rèn luyện trí óc bằng những bài toán thú vị.

Ban chuyên môn hiểu điều đó và đã cố gắng hết sức để xây dựng một bộ đề vừa thú vị, vừa đa dạng cả về chủ đề lẫn độ khó. Trong vài tháng, ban chuyên môn đã kêu gọi đề xuất bài từ nhiều người và nhận được a bài dễ, b bài trung bình và c bài khó. Từ các đề xuất này, ban chuyên môn muốn tạo một bộ đề:

  • gồm đúng n bài,
  • có ít nhất 1 bài dễ,
  • có ít nhất 1 bài trung bình,
  • có ít nhất 1 bài khó.

Hãy kiểm tra xem có thể tạo được một bộ đề như vậy từ các bài đang có hay không.

Dữ liệu vào

Gồm 4 số nguyên a, b, c và n (0≤a,b,c≤10, 1≤n≤20).

Dữ liệu ra

In ra YES nếu có thể tạo được bộ đề thỏa mãn các yêu cầu trên, ngược lại in ra NO.

Ràng buộc

  • 0≤a,b,c≤10
  • 1≤n≤20

Ví dụ

Input Output Giải thích
0 3 3 5 NO Ban chuyên môn không có bài dễ nào, nên không thể tạo bộ đề có ít nhất 1 bài dễ.
4 10 6 13 YES Có thể dùng 3 bài dễ, 7 bài trung bình và 3 bài khó để tạo bộ đề gồm đúng 13 bài.

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