SIBICE

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
dang7rickroll
Dạng bài
Đ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 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


  • 1
    TDA    9:04 a.m. 27 Tháng 6, 2024
    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


    • 0
      nguyenthanhtai24122013    10:30 a.m. 13 Tháng 8, 2024

      thêm hint điiii


      • 0
        TDA    9:50 p.m. 13 Tháng 8, 2024
        BONUS hint theo ý của nguyenthanhtai24122013

        theo như tên của bạn thì tôi đoán bạn ms lên lớp 6 nên tôi sẽ gợi ý như sau:
        ta biết:
        -\(a^2\)=a*a và nếu ta coi b=\(a^2\) thì \(b^1\)\(^/\)\(^2\)=a
        -Đường chéo của hình chữ nhật là cạch lớn nhất bạn có thể nối giữa 2 điểm
        -Tạm gọi đường chéo hình chữ nhật là c, chiều dài hình chữ nhật là a, chiều rộng hình chữ nhật bằng b. Từ đây ta có \(a^2\)+\(b^2\)=\(c^2\) (1)
        -Từ công thức(1) thì ta kiểm tra xem có que diêm nào có chiều dài bé hơn hoặc bằng c hay không. Nếu có thì in ra DA còn không thì in ra NE


        • 0
          nguyenthanhtai24122013    9:55 p.m. 13 Tháng 8, 2024

          cảm ơn!!!!


          • 0
            nguyenthanhtai24122013    9:52 p.m. 13 Tháng 8, 2024 ← chỉnh sửa 8

            code sơ sơ+hướng dẫn sơ sơ:import math

            def can_fit_in_box(N, W, H, matches):
            # Tính đường chéo của hộp
            diagonal = math.sqrt(W2 + H2)

            # Kiểm tra từng que diêm
for match in matches:
    if match <= diagonal:
        print("DA")
    else:
        print("NE")

            Đọc dữ liệu đầu vào

            N, W, H = map(int, input().split())
            matches = [int(input()) for _ in range(N)]

            Kiểm tra và in kết quả

            can_fit_in_box(N, W, H, matches)

      2 bình luận nữa