Gửi bài giải
List editorial
List editorial
Điểm:
10
Time limit: 1.0s
Memory limit: 977M
Tác giả:
Loại đề bài
Simple Math
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?
Dữ liệu vào từ bàn phím:
- Dòng thứ nhất chứa một số tự nhiên \(N\) (1 ≤ \(N\) ≤ \(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 ≤ \(c\) ≤ \(N\)) là cột mà đề bài yêu cầu đếm số ô được tô màu.
Kết quả ghi ra màn hình:
- Gồm một số tự nhiên là kết quả của bài toán.
Ví dụ:
Dữ liệu | Kết quả |
---|---|
7 | 1 |
Ràng buộc:
- Có 50% số test ứng với 50% số điểm có: \(N \leq 1000\);
- 50% số test còn lại ứng với 50% số điểm không có ràng buộc gì thêm.
Không có ý kiến tại thời điểm này.