giúp với nhanh lên :3

import math as m
def main(n):
    kq = (-3 + m.sqrt(9+24*n))//6
    return kq
n = int(input())
kq = int(main(n))
print(kq)

tại sao ta lại có kq = `(-3+sqrt(9+24n))/6`

-Ở tầng đầu tiên,mỗi đỉnh của tam giác sẽ vẽ được 2 đoạn thẳng và thêm 1 nét nằm ngang là đoạn thẳng thứ 3,tổng 3 nét `=>u_1=3`

Cứ như vậy,vẽ tầng thứ 2 cần 4 nét xiên và 2 nét nằm ngang,tổng 6 nét

Vì tầng sau cao hơn tầng trước 3 nét `=>d=3`

Gọi S là số que diêm,áp dụng công thức cấp số cộng ta có:

`S=([2u_1+(n-1)d]n)/2` 

`=(6+3(n-1)n)/2`

`=(3n^2+3n)/2`

`<=>3n^2+3n-2S=0`

Δ = `b^2-4ac=9-4.3.-2S=9+24S`

Vì `c/a=-2/3 < 0` nên phương trình có 1 nghiệm dương và 1 nghiệm âm,mà làm gì có chuyện số tầng âm được nên chỉ có 1 nghiệm dương duy nhất thỏa mãn điều kiện,khi đó số tầng của tam giác mà ta có thể lập là:

`x_1=(-b+sqrt(đenta))/(2a)=(-3+sqrt(9+24S))/(6)`,kết quả làm tròn xuống đến hàng đơn vị

Khi này bài toán sẽ được giải quyết với độ phức tạp `O(1)`,chấp n lên đến 4298 số trong python