Bài 3: Dãy số tròn chục (THT A Đồng Tháp 2026)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python, Scratch
Điểm: 1000 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho dãy số gồm ~N~ số tự nhiên lẻ đầu tiên: ~1, 3, 5, 7, 9, 11, \ldots~

Một dãy số được gọi là tròn chục nếu tất cả các phần tử của dãy đều là số tròn chục, tức là chia hết cho ~10~.

Bạn được phép thực hiện các thao tác sau: Mỗi thao tác, chọn một phần tử bất kỳ trong dãy và tăng hoặc giảm giá trị của nó đúng ~1~ đơn vị.

Yêu cầu: Hãy tính số thao tác ít nhất cần thực hiện để biến dãy ban đầu thành một dãy tròn chục.

Dữ liệu nhập vào từ bàn phím

  • Gồm một dòng chứa số nguyên dương ~N~ (~1 \le N \le 10^9~).

Kết quả ghi ra màn hình

  • In ra một số nguyên duy nhất là số thao tác ít nhất cần thực hiện.

Ví dụ

Input 1

3

Output 1

9

Giải thích 1:
Dãy ban đầu: ~1, 3, 5~

  • ~1 \to 0~ cần ~1~ thao tác;
  • ~3 \to 0~ cần ~3~ thao tác;
  • ~5 \to 0~ hoặc ~10~ cần ~5~ thao tác.

Tổng số thao tác ít nhất là ~1 + 3 + 5 = 9~.

Input 2

6

Output 2

14

Giải thích 2:
Dãy ban đầu: ~1, 3, 5, 7, 9, 11~
Số thao tác ít nhất lần lượt là:
~1, 3, 5, 3, 1, 1~.

Tổng là ~14~.

Ràng buộc:

  • Có ~60\%~ số test tương ứng với ~N \le 10^6~;
  • ~40\%~ số test còn lại không có ràng buộc bổ sung.

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.