NOWCODER Cut（贪心）

链接：https://ac.nowcoder.com/acm/problem/14291
来源：牛客网

题意：
把长度为n的序列分割成长度为1的子序列，分割的代价是分割前原序列的总和，求分割完成后最大总代价

思路：
每次分割后保证剩下的序列和最大，也就是下一次分割花费最大，排序后每次分割出最小的那个元素就行

AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
ll n,a[maxn],sum=0,ans=0;
int main(){cin>>n;for(int i=0;i<n;i++) cin>>a[i],sum+=a[i];sort(a,a+n);for(int i=0;i<n-1;i++) ans+=sum,sum-=a[i];cout<<ans<<endl;
}

NOWCODER Cut（贪心）相关推荐

nowcoder CCA的搬运(贪心
贪心与模拟链接:https://ac.nowcoder.com/acm/contest/11168/B 来源:牛客网题目描述在一个竖直的洞里有 n 个有重量的球,需要进行 m 次操作,每次操作需 ...
【nowcoder 224882】牛牛和数组操作（贪心）（剪枝）（区间DP）
牛牛和数组操作题目链接:nowcoder 224882 题目大意给你一个没有 0 的数组,每次你可以选一个数,然后把它变成 0,费用是它两边为端点最长的没有 0 的最长区间的最大值. 然后要你在最 ...
nowcoder：[编程题] 头条校招（贪心）
时间限制:1秒空间限制:32768K 头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队,每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来,在选题之前 ...
[Nowcoder] [Wannafly26B] 冥土追魂 [贪心]
[ L i n k \frak{Link} Link] 赛时代码(WA) #include<cstdio> #include<iostream> #include<alg ...
【Nowcoder】牛客小白月赛26 H 保卫家园 | 贪心、扫描线
emmm-考试周一天一套小白月赛保持手感- 别问为什么,怕被太难的题卡的挂科- 本来不想写什么题解,不过这题确实有妙处,就记录一下吧题目大意: 为了抵御深渊的蔓延,被深渊毁掉家园的人们组建法兰不死队 ...
牛客竞赛语法入门班数组模拟、枚举、贪心习题【未完结】
题目地址: https://ac.nowcoder.com/acm/contest/19851?from=acdiscuss 目录四舍五入安卓图案解锁 Captcha Cracker 回文数 [N ...
【牛客每日一题】tokitsukaze and Soldier 题目精讲贪心、优先队列、堆
链接:https://ac.nowcoder.com/acm/problem/50439 来源:牛客网 ACM在线模板今天才发现牛客推出了一个每日一题的版块,3月25号就开始了,今天才发现,赶紧补救 ...
Wannafly交流赛1 B 硬币[数学思维/贪心]
链接:https://www.nowcoder.com/acm/contest/69/B 来源:牛客网蜥蜴的生日快到了,就在这个月底! 今年,蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴. ...
2021算法竞赛入门班第一节课【枚举、贪心】习题
目录 [USACO 2007 Jan S]保护花朵[经典贪心] [NOIP2005]校门外的树[区间合并] [NOIP2006]明明的随机数[签到] [HNOI2003]激光炸弹[二维前缀和] 铺地毯 ...

NOWCODER Cut（贪心）

NOWCODER Cut（贪心）相关推荐

最新文章

热门文章