Xây tháp

Xem dạng PDF

Gửi bài giải

Điểm: 20,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, PyPy, Python, Scratch

Có N hình vuông màu đỏ và M hình vuông màu xanh. Người ta dùng các hình vuông này để tạo thành 1 tháp hình vuông mà dòng 1 gồm 1 hình vuông màu đỏ, dòng 2 gồm 3 hình vuông màu xanh, dòng 3 gồm 5 hình vuông màu đỏ ....

  • Các hình vuông trên cùng 1 dòng thì cùng màu.
  • Hai dòng liên tiếp nhau thì không cùng màu

Đầu vào:

Nhập vào 2 số N và M, mỗi số trên 1 dòng. (1 <= N, M <= 10^9)

Đầu ra:

In ra tổng số tầng tháp!

Ví dụ:
Input:
8
20

Ouput:
4

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 4
    phuquy  đã bình luận lúc 12, Tháng 6, 2025, 0:23

    code:

    r = int(input())  
    b =int(input()) 
    t = 0            
    i= 1            
    while 1:
        x = 2*i - 1
        if i % 2: 
            if r >= x: 
                r -= x
            else:
                break
        else:    
            if b >= x: 
                b -= x
            else: break
        t += 1
        i += 1
    print(t)
    

  • 1
    phuquy  đã bình luận lúc 24, Tháng 4, 2025, 23:11

    Hiểu nhưng mà chịu. Nhân tiện xin code với


    • -1
      PhamHoangNam  đã bình luận lúc 28, Tháng 8, 2025, 2:14

      ~same~


  • -1
    tom_123  đã bình luận lúc 1, Tháng 4, 2025, 13:10

    ko hiểu đề bài nói gì lun