Content:
简体中文
A 公司是一個電腦伺服器出租公司,現在總共有 N 台伺服器編號從 1 到 N,每一台伺服器都用一個正整數表示他的效能。當然一台伺服器通常不夠用,所以客人常常需要一次租很多台,多台伺服器的效能等於個別效能相加的總和。為了方便整理及運送,A 公司規定同一次出租的伺服器編號一定要連續。
A 公司對出租的定價,是根據他們所能提供的所有伺服器組合,效能總和由最高排到最低,最低的要 1 元,最好的要 (N+1)*N/2 元。舉例來說假設總共有三台伺服器效能分別是 1, 2, 4,則所有的效能組合由高排到低是 7, 6, 4, 3, 2, 1,而價錢分別是 6, 5, 4, 3, 2, 1。
現在有一個人想要租伺服器,他想要知道以他現有的錢可以租到效能多好的的伺服器組合。
Input:
Output:
Sample Input:
2 3 4 1 2 3 3 2 1 2 3
Sample Output :
3 2
Hint
:
Author
: