(THT 2024, vòng Khu vực). ĐẾM Ô MÀU
Gửi bài giải

List editorial
Điểm: 10
Time limit: 1.0s
Memory limit: 977M

Tác giả:
Loại đề bài

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\)\(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.

Nhận xét

Không có ý kiến tại thời điểm này.