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

Đ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.

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.