
pyramidNumbers
Từ lâu Trạng Tí đã đem lòng yêu mến cô bạn Sửu vô cùng dễ thương. Năm nay Sửu đang ở độ tuổi trăng tròn, xinh đẹp vạn người mê. Cha của Sửu muốn có một chàng rể thật thông minh để xứng đáng với con gái mình. Ông nghĩ ra trò “kim tự tháp số” để chọn rể.
- Mỗi ô của kim tự tháp chứa một số tự nhiên.
- Đỉnh kim tự tháp chứa số
1
. - Điền lần lượt các số tự nhiên để lấp đầy các dòng. Nếu ở dòng chẵn thì điền từ trái qua phải, con nếu ở dòng lẻ thì điền từ phải qua trái.
Cha của Sửu đưa ra một số n
, ai chỉ ra được số n
nằm ở dòng nào trong kim tự tháp và nằm ở ô thứ mấy (tính từ trái sang phải) của dòng đó. Người có câu trả lời nhanh nhất sẽ được sánh đôi với Sửu. Tí đã quyết tâm giải bằng được câu đố, còn bạn thì sao ?
Ví dụ:
- Với
n = 8
thì kết quảpyramidNumbers(8) = [3,2]
Nhìn hình minh họa phía trên. - Với
n = 13
thì kết quảpyramidNumbers(13) = [4,4]
Đầu vào/Đầu ra:
- [Giới hạn thời gian chạy] 0.5 giây
- [Đầu vào] Integer
1<= n <= 10⁹
- [Đầu ra] Array of Integer
Đưa ra hai số là số dòng và vị trí củan
trong trong đó.
Post Comment