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\) và \(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
DAnếu que diêm
nhét vừa chiếc hộp, hoặcNEnế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
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
hint
vì hộp diêm có hình chữ nhật or hình vuông (thường như vậy :>) 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
w va h la j