[THT - QG MIEN NAM - 21-22] Số may mắn


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

Tại kì thi Tin học trẻ Ban tổ chức sử dụng các số tự nhiên may mắn để đánh số báo danh như một lời chúc các thí sinh làm bài tốt. Ban tổ chức quan niệm số không may mắn là số chia hết cho 5 hoặc số chia cho 5 dư 3, các số khác là số may mắn. Ví dụ các số may mắn: 1, 2, 4, 6, 7, 9, 11, 12, 14, ...

Biết Ban tổ chức sử dụng tất cả các số may mắn nhỏ hơn N để đánh số báo danh, hãy tính tổng các giá trị may mắn được sử dụng.

Dữ liệu: Nhập vào một số tự nhiên N.

Kết quả: Ghi ra một số duy nhất là tổng các giá trị may mắn nhỏ hơn N.

Ví dụ:

Dữ liệu: 15

Kết quả: 66

Giải thích: Các số may mắn nhỏ hơn 15 là các số 1, 2, 4, 6, 7, 9, 11, 12, 14 nên cần đưa ra giá trị may mắn là 1 + 2 + 4 + 6 + 7 + 9 + 11 + 12 + 14 = 66

Chấm điểm:

Nếu chương trình chạy đúng những trường hợp 1 ≤ N ≤ 10 4, thí sinh sẽ được 60 điểm;

Nếu chương trình chạy đúng những trường hợp 1 ≤ N ≤ 10 9, thí sinh sẽ được 100 điểm.


Comments

There are no comments at the moment.