Free Contest Testing Round 3 - DIGITSUM

Xem dạng PDF
Gửi bài giải
Điểm: 0,49 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
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

Lưu ý: các bạn không nhập, xuất dữ liệu bằng file kể cả khi đề bài có yêu cầu. Đọc, ghi dữ liệu được thực hiện ở stdin và stdout.

Bình luận

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


  • 4
    KAKOII  đã bình luận lúc 20, Tháng 3, 2024, 8:33 ← sửa 6

    Với thời gian chạy code AC của mình cho bài này là nhanh nhất VNOJ tính đến thời điểm viết comment :)), mình xin chia sẻ cách giải bài này mà không cần digit DP:

    ~n~ có dạng ~10q + r~ với ~q \ge 0~ và ~0 \le r < 10~

    Tổng các chữ số của các số từ ~1~ đến ~n~ sẽ có công thức là:

    $$ D(n) = D(10q + r) = 45q + 10D(q - 1) + \frac{r(r + 1)}{2} + d(q) $$

    Với ~D(x)~ là tổng các chữ số của các số từ 1 đến ~x~, và ~d(x)~ là tổng các chữ số của ~x~

    Nguồn: Link