Đếm ô màu

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch

Cho một lưới ô vuông 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
  • 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.
Kết quả
  • Gồm một số tự nhiên là kết quả của bài toán.
Chấm điểm
  • Có 50% số test ứng với 50% số điểm có: ~N \le 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.
Sample Input
7
1
Sample Output
4

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.