1世曾、給出一個(gè)非遞減數(shù)列虱歪，每一個(gè)數(shù)都可以加一或者不加匆帚，但最多加一次熬词。盡可能使得改進(jìn)后的數(shù)列數(shù)的種類(lèi)最多，并輸出最多的種類(lèi)數(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
