Đếm ô màu (Tin học trẻ A - Vòng Khu vực 2024)
Xem PDF
Điểm:
800 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Cho một lưới ô vuông gồm \(N\) dòng và \(N\) cột, được tô màu theo quy tắc sau:
- Tô màu lần lượt các dòng từ dòng \(1\) đến dòng \(N\).
- Dòng \(1\): tô màu từ trái sang phải, tô \(N\) ô.
- Dòng \(2\): tô màu từ phải sang trái, tô \(N-1\) ô.
- Dòng \(3\): tô màu từ trái sang phải, tô \(N-2\) ô.
- Dòng \(4\): tô màu từ phải sang trái, tô \(N-3\) ô.
- ...
Cho hai số tự nhiên \(N\) và \(c\), hãy đếm xem cột \(c\) có bao nhiêu ô được tô màu?
Input
- Dòng thứ nhất chứa một số tự nhiên \(N\) (\(1 \le N \le 10^{12}\)) là kích thước của lưới ô vuông.
- Dòng thứ hai chứa một số tự nhiên \(c\) (\(1 \le c \le N\)) là cột mà đề bài yêu cầu đếm số ô được tô màu.
Output
- Gồm một số tự nhiên là kết quả bài toán.
Scoring
- Subtask \(1\) (\(50\%\) số điểm): \(N \le 1000\).
- Subtask \(2\) (\(50\%\) số điểm): không có ràng buộc gì thêm.
Example
Test 1
Input
7
1
Output
4
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