Số đặc biệt (Tin học trẻ A - Vòng Khu vực 2024)
Xem PDF
Điểm:
1000 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Số quá bán của số tự nhiên \(X\) là \(a\) khi \(a\) là số bé nhất là \(a \times 2 \geq X\). Ví dụ số quá bán của các số \(4;9\) là \(2;5\).
Số cấp dưới của số tự nhiên \(X\) là \(b\) khi \(b\) là số lớn nhất mà \(b \times b < X\). Ví dụ số cấp dưới của các số \(4;5\) là \(1;2\).
Cho hai số tự nhiên \(N\) và \(M\).
Đặt tổng của các số quá bán của các số tự nhiên nhỏ hơn \(N\) là \(u\).
Đặt tổng của các số cấp dưới của các số tự nhiên nhỏ hơn \(M\) là \(v\).
Hãy tính tổng của \(u\) và \(v\).
Input
- Dòng thứ nhất chứa một số tự nhiên \(N\) (\(N \le 10^8\)).
- Dòng thứ hai chứa một số tự nhiên \(M\) (\(M \le 10^8\)).
Output
- Một số tự nhiên là kết quả của bài toán.
Example
Test 1
Input
5
6
Output
11
Note
Tổng các số quá bán của các số tự nhiên nhỏ hơn \(5\) là: \(1 + 1 + 2 + 2 = 6\).
Tổng các số cấp dưới của các số tự nhiên nhỏ hơn \(6\) là: \(0 + 1 + 1 + 1 + 2 = 5\).
Vậy kết quả là: \(6 + 5 = 11\).
Scoring
- Subtask \(1\) (\(30\%\) số điểm): \(10 \le N \le 1000\).
- Subtask \(2\) (\(20\%\) số điểm): \(N = 1\).
- Subtask \(3\) (\(20\%\) số điểm): \(M = 1\).
- Subtask \(4\) (\(30\%\) số điểm): không có ràng buộc gì thêm.
Kỳ thi:
- Tin học trẻ A - Vòng Khu vực 2024 (19 Tháng bảy, 2024)
- Tin học trẻ A - Vòng Khu vực 2024 (22 Tháng bảy, 2024)
Bình luận (1)