set 洛谷 P1897 電梯裏的愛情

P1897 電梯裏的愛情

題目描述
細心的同事發現,小 W 最近喜歡乘電梯上上下下,究其原因,也許只有小W自己知道:在電梯裏經常可以遇到他心中的女神 PR。

電梯其實是個很曖昧的地方,只有在電梯裏,小 W 纔有勇氣如此近距離接近女神,雖然覺得有點不自在,但次數多了,女神也習慣了小 W 的存在,甚至熟悉到彷彿不說上句話自己也都覺得不合適了。可是,他們的談話也僅僅限於今天天氣不錯啊或是你吃了嗎之類的,往往在對方微笑點頭後就再次陷入難堪的沉默之中。 於是,小 W 便在陪伴女神的同時,也關注着電梯中顯示的樓層數字,並且他注意到電梯每向上運行一層需要 66 秒鐘,向下運行一層需要 44 秒鐘,每開門一次需要 55 秒(如果有人到達纔開門),並且每下一個人需要加 11 秒。

特別指出,電梯最開始在 00 層,並且最後必須再回到 00 層纔算一趟任務結束。假設在開始的時候已知電梯內的每個人要去的樓層,你能計算出完成本趟任務需要的總時間嗎?

這是個很簡單的問題,要知道,小 W 已經修煉到快速心算出結果的境界,現在你來編程試試吧!

輸入格式
共 2 行
第 1 行,一個正整數 n,表示乘坐電梯的人數。
第 2 行,n 個正整數,ai表示第 i 個人要去的樓層。

輸出格式
僅 1 行,一個正整數,表示完成這趟任務需要的時間。

輸入

4
2 4 3 2 

輸出

59

說明/提示

對於 60% 的數據 0 < n < 104

對於 100% 的數據 0 < n < 105 ,0 ⩽ a i < 2*107

思路:
算出來電梯裏呆幾秒就能擁有愛情了???
代碼:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    set<int>a;
    int n,x,time;
    cin>>n;
    for (int i = 0; i < n; ++i) {
        cin>>x;
        a.insert(x);
    }
    time=a.size()*5+n+*(a.rbegin())*10;
    cout<<time;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章