Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi
    solution
    Đăng nhập
    Đăng nhập

    Đề bài: [Java] Xếp tháp hình tam giác

    📖Cần ôn lý thuyết? Đọc bài giảng Buổi 2: Chuỗi và cấu trúc điều khiển — khóa Lập trình Java

    Có NNN viên gạch được xếp thành một cái tháp tam giác: tầng 111 (trên cùng) có 111 viên, tầng 222 có 222 viên, …, tầng kkk có kkk viên. Một tầng chỉ được xây nếu có đủ gạch để xếp kín tầng đó. Hỏi tháp xây được tối đa bao nhiêu tầng đầy đủ?

    Ví dụ với N=8N = 8N=8: xây được tầng 1,2,31, 2, 31,2,3 (tốn 1+2+3=61+2+3 = 61+2+3=6 viên), còn dư 222 viên không đủ cho tầng 444. Vậy đáp án là 333.

    • Định dạng đầu vào:

      Một dòng duy nhất chứa số nguyên NNN là số viên gạch.

    • Ràng buộc đầu vào:

      0≤N≤10160 \le N \le 10^{16}0≤N≤1016

    • Định dạng đầu ra:

      In ra số tầng đầy đủ tối đa.

    Ví dụ:

    Đầu vào:

    8
    

    Đầu ra:

    3

    Giải thích:

    Xây 3 tầng tốn 6 viên, dư 2 viên không đủ tầng 4.

    Chủ đề

    🌱 Nhập môn lập trình☕ JavaJavaJava: Vòng lặpTất cả môn học

    Đang tải editor...