有?NN（1≤N≤1051≤N≤105）頭奶?？赡軙雽W。每頭奶牛最多愿意支付?cici?的學費（1≤ci≤1061≤ci≤106）。 Farmer John 可以設定所有奶牛入學需要支付的學費。如果這筆學費大于一頭奶牛愿意支付的最高金額，那么這頭奶牛就不會入學。Farmer John 想賺盡可能多的錢，從而可以給他的講師提供一筆可觀的工資。請求出他能賺到的錢的數(shù)量，以及此時應當收取多少學費。

成都創(chuàng)新互聯(lián)從2013年成立，先為安吉等服務建站，安吉等地企業(yè)，進行企業(yè)商務咨詢服務。為安吉企業(yè)網(wǎng)站制作PC+手機+微官網(wǎng)三網(wǎng)同步一站式服務解決您的所有建站問題。

輸入格式（從終端 / 標準輸入讀入）：

輸入的第一行包含?NN。第二行包含?NN?個整數(shù)?c1,c2,…,cNc1,c2,…,cN，其中?cici?是奶牛?ii?愿意支付的最高學費金額。

輸出格式（輸出至終端 / 標準輸出）：

輸出 Farmer John 可以賺到的大金額以及最優(yōu)情況下他應該收取的學費。如果有多個解，輸出收取學費最小的解。

注意這個問題涉及到的整數(shù)可能需要使用 64 位整數(shù)型（例如，Java 中的 "long"，C/C++ 中的 "long long"）。

輸入樣例：

4
1 6 4 6

輸出樣例：

12 4

如果 Farmer John 收費?44，那么?33?頭奶牛將會入學，從而使他賺取?3?4=123?4=12?的金額。

測試點性質：

• 測試點 2-4 滿足?ci≤1,000ci≤1,000。
• 測試點 5-8 滿足?N≤5,000N≤5,000。
• 測試點 9-12 沒有額外限制。

你是否還在尋找穩(wěn)定的海外服務器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調度確保服務器高可用性，企業(yè)級服務器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

文章標題：cowcollege誰能幫我做一下，急?。。?創(chuàng)新互聯(lián)
文章鏈接：http://jinyejixie.com/article0/hgeio.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站設計公司、標簽優(yōu)化、動態(tài)網(wǎng)站、服務器托管、網(wǎng)站策劃、網(wǎng)站維護

廣告

聲明：本網(wǎng)站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)