1 条题解

  • 0
    @ 2024-3-26 17:33:54
    #include<bits/stdc++.h>
    using namespace std;
    long long n;
    vector<long long>num;
    int main()
    {
    	ios::sync_with_stdio(false);
    	cin.tie(0);
    	cout.tie(0);
    	cin >> n;
    	for (int i = 0; i < n; i++) {
    		int a;
    		cin >> a;
    		num.push_back(a);
    	}
    	sort(num.begin(), num.end());
    	long long ans = 0;
    	long long temp;
    	while (num.size()>1)
    	{
    		temp = num[0] + num[1];
    		num[1] += num[0];
    		num.erase(num.begin());
    		sort(num.begin(), num.end());
    		ans += temp;
    	}
    	cout << ans;
    	return 0;
    	}
    
    • 1

    [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

    信息

    ID
    369
    时间
    1000ms
    内存
    128MiB
    难度
    5
    标签
    (无)
    递交数
    48
    已通过
    18
    上传者