Bài 3: Dãy số tròn chục (THT A Đồng Tháp 2026)
Xem PDF
Đ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