a766:
木棒問題
Content
小正有n根長度不同的木棒,有一天它把所有的木棒排成一行,用S1,S2,S3,...,Sn表示.
然後小正測量出每個木棒的長度Sk(1<=k<=n),它發現有兩個木棒Si和Sj(1< = i < j < = n),它們之間的所有木棒都比Si要長比Sj短.現在給出每個木棒的長度,你需要找到滿足上述條件的兩個木棒Si和Sj,使它們之間的木棒數量最多, 如果不存在, 則輸出-1.
例一：L = [1,4,3,5,6], 則Si=1, Sj=6, 輸出它們之間的木棒數量: 3.
例二：L = [6,5,4,3,2,1], 則不存在Si和Sj, 輸出: -1.
Input
一行給定n根長度不同的木棒,表示所有的木棒排成一行,用S1,S2,S3,...,Sn表示, 數值之間用逗號分隔.
Output
你需要找到滿足上述條件的兩個木棒Si和Sj,使它們之間的木棒數量最多, 輸出它們之間的木棒數量, 如果不存在, 則輸出-1.
Sample Input
#1
1,4,3,5,6
Sample Output
#1
3
Sample Input
#2
6,5,4,3,2,1
Sample Output
#2
-1
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||