[THT - KV - TD24] Đếm ô màu


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

      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 Nc, 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

There are no comments at the moment.