#P7893. 『JROI-3』Reversi
『JROI-3』Reversi
题目背景
赛时提醒:如果您始终是 30pts,且使用了题目给的快速读入,请重新拷贝修改后的快速读入。
赛时提醒:本题如果解法正确,快读可能无法起到优化作用。
题目描述
白在和森精种玩黑白棋,但黑白棋的规则有所改变。
有 个黑白棋子,第 个棋子编号为 。棋子初始全为黑,游戏中,仅由白一人操作,白希望尽可能多的把棋子变成白色。
白要求第 个棋子和第 个不能同时变成白色。
白共玩了 次,每次白想知道最多能把多少棋子变成白色。每次游戏独立。
为避免混淆,加粗的白是人名。
输入格式
第一行一个正整数 ,表示数据组数。
下面 行每行两个整数 ,同题意。
输出格式
共 行,每行一个正整数,表示白最多能把多少枚棋子变为白色。
提示
样例 1 解释
可以选择第 个棋子变色。
数据规模与约定
本题采用捆绑测试。
- Subtask 1(5 pts):,;
- Subtask 2(5 pts):,;
- Subtask 3(20 pts):,;
- Subtask 4(70 pts):无特殊限制。
对于 的数据满足,,,。