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.



  • 3
    minhkhoi_py30  đã bình luận lúc 28, Tháng 3, 2026, 12:32

    code python

    n = int(input())  
    m = int(input()) 
    r = n
    b = m
    t = 0            
    i = 1            
    while (i):
        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)
    

    cho mình xin votes đc k! plss!


  • -4
    nguyenhuuquochuy  đã bình luận lúc 12, Tháng 3, 2026, 13:14

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


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


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

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


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

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