有 NNN 颗糖果摆成一排,对于每一个 i=1,2,⋯ ,Ni=1,2,\cdots, Ni=1,2,⋯,N,第 iii 颗糖果的颜色为 cic_ici,cic_ici 为 1,2,⋯ ,1091,2,\cdots,10^91,2,⋯,109 中的一种。
在这一排中,高桥君可以选择连续的 KKK 颗糖果并且获得他们,也就是选择一个正整数 iii 使得 1≤i≤N−K+11\le i\le N-K+11≤i≤N−K+1 然后获得从左往右第 iii 颗,第 i+1i+1i+1 颗,...,第 i+K−1i+K-1i+K−1 颗糖果。
高桥君喜欢吃五彩缤纷的糖果,所以他的糖果的不同颜色越多,他就越高兴。
输出他能获得的最多的糖果颜色数。
使用您的 gxyz 通用账户