1、給出一個(gè)非遞減數(shù)列，每一個(gè)數(shù)都可以加一或者不加，但最多加一次。盡可能使得改進(jìn)后的數(shù)列數(shù)的種類最多，并輸出最多的種類數(shù)。
輸入數(shù)據(jù)格式如下：
2
5
1 3 3 4 5
2?
44
每個(gè)樣例的第一行是一個(gè)數(shù)，代表這個(gè)樣例含有多少組數(shù)據(jù)
后面每一組數(shù)據(jù)為兩行，第一行是下面數(shù)列的元素個(gè)數(shù)，第二行是數(shù)列
輸出：
5
2
2、有a和b兩個(gè)數(shù)，初始值均為n。下面有四種對(duì)它們的等概率操作，每一輪都只進(jìn)行其中之一：
（1）a-100
（2）a-75, b-25
（3）a-50, b-50
（4）a-25, b-75
如果減為負(fù)數(shù)，則把它視為0。如果有數(shù)減為0則停止操作。記P(A)是a先減為0的概率，P(B)是b先減為0的概率，P(AB)是a、b同時(shí)減為0的概率
給出初始的n值，求出P(A)+P(AB)/2的值
輸入數(shù)據(jù)格式如下：
1
50
每個(gè)樣例的第一行是一個(gè)數(shù)，代表這個(gè)樣例含有多少組數(shù)據(jù)
后面的數(shù)據(jù)是n的值
輸出：
0.625000000
