Codeforces Round 926 (Div. 2) B. Sasha and the Drawing (Java)

比赛链接：Codeforces Round 926 (Div. 2)

B题传送门：B. Sasha and the Drawing

题目：B. Sasha and the Drawing

Example
input

3 4
3 3
3 10
3 9
4 7
7 11
2 3

output

2
6
5
4
6
2

分析：

由题可知，要我们计算着色最小单元格数量。

经过分析，我们可知：

在 1到 4(n-1) 个对角线，着色1个单元格，最多可以获得2个对角线。

在 4(n-1)+1 到 4n-2 个对角线，着色1个单元格，最多可以获得1个对角线。

例如：

在 n=4 时，有6个单元格着色可以获得2个对角线，有2个单元格，着色可以获得1个对角线。

代码：

import java.util.*;public class Main{public static void main(String[] args) {  Scanner sc = new Scanner(System.in);int tr = sc.nextInt();while(tr-->0) {int n = sc.nextInt();int k = sc.nextInt();// 计算获得2对彩色对角线的方块个数int cnt2 = 2*(n-1);int ans = 0;if(k<=2*cnt2) {ans = (k+1)/2;}else {ans = (k-cnt2);}System.out.println(ans);}sc.close();}
}