QUETINH - Que tính
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Bình An là một bạn nhỏ rất hiếu động, mỗi giờ ra chơi bạn đem rất nhiều que tính đổ ra mặt bàn để chơi. Tất nhiên, cô giáo của Bình An không thích và thường nhắc nhở Bình An chuyện này.

Một lần hết giờ ra chơi, Bình An vơ vội những que tính của mình để vào một chiếc hộp. Bình An nhanh chóng nhận ra rằng bạn ấy đã lấy nhầm hộp đựng que tính của bạn bên cạnh vì vậy sẽ có một số que tính không thể nhét vừa vào chiếc hộp này, bạn quyết định cất giấu tất cả các que tính không nhét vừa, và mong rằng cô giáo chủ nhiệm vào lớp sẽ không nhìn thấy chúng.

Hãy giúp Bình An xác định xem những que tính nào có thể nhét vừa chiếc hộp mà bạn đã lấy nhầm. Một que tính được coi là có thể nhét vừa vào chiếc hộp nếu toàn bộ chiều dài của nó có thể nằm trên đáy hình chữ nhật của chiếc hộp đó.

Dữ liệu vào: 

  • Dòng đầu tiên chứa số nguyên dương N (N <= 50), là số que diêm trên sàn, và hai số nguyên dương W và H (W, H <= 100), là kích thước của chiếc hộp.
  •  dòng tiếp theo, mỗi dòng chứa một số nguyên dương từ 1 đến 1000, là chiều dài của một que diêm.

Kết quả:

  • Với mỗi que diêm, theo thứ tự mà chúng xuất hiện trong input, in ra “DA” nếu que diêm nhét vừa chiếc hộp, hoặc “NE” nếu ngược lại.

Ví dụ

  • input
    2 12 17
    21
    20
    output
    NE
    DA
Back to Top