T1：

描述

安博士给了小明一个字符串，字符串中只含有字符“A”和“B”，小明每次可以选择一个字

符“A”和一个字符“B”将其从字符串中删除掉，前提是所选择的字符“A”的下标要比字

符“B”的下标小。安博士要求小明一直这样做若干次操作，直到没法继续操作下去为止。

现在他问小明，以这样的规则操作，字符串最多可以剩下多少字符?

1 字符配对.in

1 字符配对.out

输入描述

输入一行只含有字符“A”和“B”的字符串，字符串长度不超过10^6.

输出描述

输出一个整数表示答案

T2:

描述

安博士给了小明出了一道题，有n个非负整数，第i个数的值为a。安博士要求小明将这些

数字分成尽可能多的集合，条件是每个集合中最大的数至少要是最小数的两倍。他让小

明算一下这些数最多能分成多少个集合。

2 分离集合.in

2 分离集合.out

输入描述

输入第1行一个整数n;

输入第2行n个整数。

输出描述

输出一个整数表示答案。如果把所有数放在一个集合中都不能满足要求则输出0。

T3:

描述

安博士给了小明一个长为n的正整数数列A，数列中第i个数值为ai，他让小明在该数列中

找出一个区间，要求是该区间中所有数字互不相同，这样的区间有很多，他问小明满足

要求的区间的最长长度是多少，小明很快就找出来了。现在安博士增加了一个新的条

件，他允许小明删除原数列中某个区间所有的数，然后再找出数字互不相同的最长区

间。他要求小明把这个长度输出出来，

3 最长不重复的数列.in

3 最长不重复的数列.out

输入描述

输入第1行1个整数n;

输入第2行包含n个正整数;

输出描述

输出一个整数表示答案

T4:

描述

安博士有一个长度为n的正整数数组A，第i数为ai。现在他要求小明从中取出一些数对

(ai,aj)，取出的数对必须满足以下条件:

1.i<j;

2. aj-ai=1;

每次取出的数字不能再放回原数组。

那么小明最多可以取出多少对符合要求的数对,

4 取出数对.in

4 取出数对.out

输入描述

输入第1行一个整数n;

输入第2行一共n个整数，第i个数为ai;

输出描述

输出一个整数表示答案