[THT - KV - TD24] Đếm ô màu
1 2 3 4 5 6 7
1 ■ ■ ■ ■ ■ ■ ■ →
2 ← ■ ■ ■ ■ ■ ■
3 ■ ■ ■ ■ ■ →
4 ← ■ ■ ■ ■
5 ■ ■ ■ →
6 ← ■ ■
7 ■ →
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ụ
Input:
7
1
Output:
4
Ràng buộc
• 50% số test ứng với 50% số điểm: N ≤ 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.
Comments