ural 1935 Tears of Drowned

最新推荐文章于 2017-06-19 20:12:40 发布

原创最新推荐文章于 2017-06-19 20:12:40 发布 · 722 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ural

ACM 专栏收录该内容

92 篇文章

订阅专栏

本文探讨了如何通过合理安排皮毛与sheets的数量，确保每个皮毛两侧至少需要特定数量的sheets隔绝，从而最小化所需sheets总数。通过排序与优化分配策略，实现了资源的有效利用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//tral 1935 Tears of Drowned
//http://acm.timus.ru/problem.aspx?space=1&num=1935
/*
 * 题意:
 * 有n个皮毛，第i个皮毛两边至少需要Si个sheets隔绝，问最小需要多少个sheets？
 * 思路:
 * 直接需求最大的放置在中间，然后两旁依次放置需求递减的皮毛，则可能sheets得到最大的利用。
 * 即只需要满足所有皮毛一边sheets的需求，另一边由需求更大的提供。总计就系sum + max（Si）
 * author:licatweijie
 */
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int s[101];

int main()
{
	int n;
	cin >> n;
	int ans = 0;
    for (int i=0;i<n;i++){
        cin >> s[i];
        ans += s[i];
    }
    sort(s,s+n);
    ans += s[n-1];
    cout << ans << endl;


	return 0;
}