CF1244E
题目
给出n个正整数,最多执行k次操作。每次操作可以选择一个数加一或减一。问操作后最小值和最大值的最小差值是多少。
求解
贪心。
每次肯定选择最小值加一或者最大值减一。选哪一个取决于最小值的数量少还是最大值的数量少。假设最大值有x个,那么我们得将这x个最大值都减1才能使最终贡献减一,最小值同理。因此不断贪心合并即可。
1 |
|
那时候年轻,不知道命运赠送的礼物,早已在暗中标好价格。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content
--save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: true tags: true