Đếm ô màu (Tin học trẻ A - Vòng Khu vực 2024)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Đ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\)\(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

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: