Codeforces Round 926 (Div. 2) |
---|
Закончено |
Уже в детском саду Саше понравилась одна девочка. Поэтому он захотел подарить ей рисунок и привлечь её внимание.
В качестве рисунка он решил нарисовать клетчатый квадрат $$$n \times n$$$, в котором закрашены некоторые клетки. Но закрашивать клетки сложно, поэтому он хочет закрасить как можно меньше клеток. При этом он хочет, чтобы хотя бы в $$$k$$$ диагоналях была закрашена хотя бы одна клетка. Обратите внимание, что всего квадрат $$$n \times n$$$ имеет $$$4n - 2$$$ диагонали.
Помогите маленькому Саше влюбить в себя девочку и скажите, какое минимальное количество клеток ему нужно закрасить.
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Единственная строка каждого набора входных данных содержит два целых числа $$$n$$$ и $$$k$$$ ($$$2 \leq n \leq 10^8$$$, $$$1 \leq k \leq 4n - 2$$$)— размер квадрата и минимальное количество диагоналей, в которых должна быть хотя бы одна закрашенная клетка.
Для каждого набора входных данных выведите одно целое число — минимальное количество клеток, которые нужно закрасить.
73 43 33 103 94 77 112 3
2 2 6 5 4 6 2
На картинках снизу чёрным цветом отмечены закрашенные клетки, фиолетовым цветом отмечены все диагонали.
В первом наборе входных данных можно закрасить $$$2$$$ клетки так, чтобы $$$4$$$ диагонали содержали хотя бы одну закрашенную клетку:
В третьем наборе входных данных можно закрасить $$$6$$$ клеток так, чтобы все $$$10$$$ диагоналей содержали хотя бы одну закрашенную клетку:
Название |
---|