ICPC 2021 vòng Regional - I: ICPC Hardest Problem

Xem dạng PDF
Gửi bài giải
Điểm: 1,70
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Nguồn bài:
ICPC 2021 vòng Regional
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Bình luận

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


  • 4
    pppssslc  đã bình luận lúc 15, Tháng 9, 2025, 13:13 ← chỉnh sửa

    Unoffical solution:

    Ta có công thức:

    $$M = \lceil \sqrt{N * 10 ^ {10 ^ 5 + 5}} \rceil$$

    Code mẫu:

    from math import *

def Isqrt(n):
    ret = isqrt(n)
    if(ret * ret < n):
        ret += 1
    return ret

if __name__ == '__main__':
    n = input()
    n += '0' * 100005
    n = int(n)
    print(Isqrt(n))

  • 2
    leduykhongngu  đã bình luận lúc 27, Tháng 3, 2022, 3:56

    Bài tập này đã được update checker, mọi bài nộp đã được chấm lại.