两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2371 問題 A: 信息學(xué)奧賽一本通T1461-Beads

時間限制: 1s 內(nèi)存限制: 128MB 提交: 60 解決: 8
題目描述

        Zxl有一次決定制造一條項鏈,她以非常便宜的價格買了一長條鮮艷的珊瑚珠子,她現(xiàn)在也有一個機器,能把這條珠子切成很多塊(子串),每塊有k(k>0)個珠子,如果這條珠子的長度不是k的倍數(shù),最后一塊小于k的就不要拉(nc真浪費),保證珠子的長度為正整數(shù)。 Zxl喜歡多樣的項鏈,為她應(yīng)該怎樣選擇數(shù)字k來盡可能得到更多的不同的子串感到好奇,子串都是可以反轉(zhuǎn)的,換句話說,子串(1,2,3)和(3,2,1)是一樣的。寫一個程序,為Zxl決定最適合的k從而獲得最多不同的子串。

例如:這一串珠子是: (1,1,1,2,2,2,3,3,3,1,2,3,3,1,2,2,1,3,3,2,1)。

k=1的時候,我們得到3個不同的子串:(1),(2),(3)

k=2的時候,我們得到6個不同的子串: (1,1),(1,2),(2,2),(3,3),(3,1),(2,3)

k=3的時候,我們得到5個不同的子串:  (1,1,1),(2,2,2),(3,3,3),(1,2,3),(3,1,2)

k=4的時候,我們得到5個不同的子串: (1,1,1,2),(2,2,3,3),(3,1,2,3),(3,1,2,2),(1,3,3,2)

輸入
共有兩行,第一行一個整數(shù)n代表珠子的長度,(n≤200000),第二行是由空格分開的顏色ai(1≤ai≤n)。
輸出
也有兩行,第一行兩個整數(shù),第一個整數(shù)代表能獲得的最大不同的子串個數(shù),第二個整數(shù)代表能獲得最大值的k的個數(shù),第二行輸出所有的k(中間有空格)。
樣例輸入
21
1 1 1 2 2 2 3 3 3 1 2 3 3 1 2 2 1 3 3 2 1
樣例輸出
6 1
2
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情

比賽公告

1024祝賀大家節(jié)日快樂!

賽后貢獻優(yōu)質(zhì)題解者有獎勵!