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