Tổng các phần nguyên

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Nhiều bạn học sinh bắt đầu học lập trình với ngôn ngữ lập trình Pascal, trong đó có phép toán Div chia lấy phần nguyên. Khi chuyển sang học C++ thì phép Div được thay thế bởi phép / hai số nguyên. Một bài tập về phép chia lấy phần nguyên các bạn gặp phải như sau:

Cho số nguyên dương ~N~

Yêu cầu tính tổng ~S = N / 1 + N / 2 + ... + N / (N - 1) + N / N~

Với ~x/y~ là phần nguyên của phép chia ~x~ cho ~y~

Input: có cấu trúc gồm một dòng ghi số ~N~

Output: Ghi ra một số là giá trị của ~S~

Ví dụ:
INPUT
10
OUTPUT
5

Ràng buộc:

○ 30% tests có ~1 ≤ N ≤ 10^6~

○ 70% tests có ~1 ≤ N ≤ 10^9~


Comments

Please read the guidelines before commenting.


There are no comments at the moment.