SIBICE

Xem PDF

Điểm: 99 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Mirko đem rất nhiều que diêm ra sàn chơi.

Mẹ Mirko không thích điều này, bà ra lệnh Mirko nhặt hết các que diêm rồi đặt vào trong một
chiếc hộp. Mirko nhanh chóng nhận ra rằng có một số que diêm không thể nhét vừa vào chiếc
hộp này, anh ta quyết định cất giấu tất cả các que diêm không nhét vừa, và mong rằng mẹ mình
không tìm thấy chúng.

Hãy giúp Mirko xác định xem những que diêm nào có thể nhét vừa chiếc hộp mà mẹ Mirko đưa
cho. Một que diêm đượ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.

Input

  • Dòng đầu tiên chứa số nguyên dương \(N\) \((1 ≤ N ≤ 50)\), là số que diêm trên sàn, và hai số
    nguyên dương \(W\)\(H\) \((1 ≤ W, H ≤ 100)\), là kích thước của chiếc hộp.
  • N 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.

Output

  • 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.

Example

Test 1

Input
5 3 4
3
4
5
6
7 
Output
DA
DA
DA
NE
NE

Bình luận


  • 0
    hoangphucnguyen    7:12 p.m. 4 Tháng 9, 2024
    Hint

    Vì hộp diêm có hình chữ nhật hoặc hình vuông nên ta chỉ cần tính đường chéo hình chữ nhât(chiếc hộp)
    xong xem có que diêm nào bé hơn bằng đường chéo đó thì in ra DE ko thì NE. Để tình đường chéo hình chữ
    nhật ta lấy sqrt(\(W^2\)+\(H^2\)).

    Credit to TDA

    • 2 bình luận nữa