[Jzoj] 2307. 新年礼物

题目描述

WindbreakerWindbreakerWindbreaker计划送一些项链给他的朋友们。他购买了NNN种珍珠，每种珍珠都有特定的颜色。

他要制作的项链都是M−M-M−完美的，也就是每条项链都是恰好由MMM种珍珠组成的。

WindbreakerWindbreakerWindbreaker想知道他最多能送出多少条项链。给定每种珍珠的数目，你要回答的是WindbreakerWindbreakerWindbreaker最多可以制作多少条M−M-M−完美项链。

题目解析

二分答案

如果珍珠数最大前mmm种不够组成当前的midmidmid串，就从其他珍珠里面借。如果能凑齐mmm种珍珠每种数量为midmidmid的就可以了。

代码

#include<bits/stdc++.h>
#define LL long long
using namespace std;
LL n,m,t,ans;
LL a[1005],b[1005];
bool check(LL x)
{LL sum=0;for(int i=1;i<=n-m;i++)sum+=a[i];for(int i=n-m+1;i<=n;i++)if(a[i]<x){sum-=x-a[i];if(sum<0) return false;}return true;
}
int main()
{scanf("%d",&n);while(n!=0){for(int i=1;i<=n;i++)scanf("%d",&a[i]),t+=a[i];scanf("%d",&m);sort(a+1,a+1+n);ans=0;LL l=1,r=t/m,mid;while(l<=r){mid=(l+r)/2;if(check(mid)) l=mid+1,ans=mid;else r=mid-1;}printf("%d\n",r);scanf("%d",&n);}
}

[Jzoj] 2307. 新年礼物相关推荐

JZOJ 2307. 【中山市选2011】新年礼物
题目 Description Windbreaker计划送一些项链给他的朋友们作为新年礼物.为了表示诚意,他决定自己制作全部的项链.他购买了若干种珍珠,每种珍珠都有特定的颜色.他要制作的项链都是M-完 ...
JZOJ 5461 购物 —— 贪心
题目:https://jzoj.net/senior/#main/show/5461 贪心,原来想了个思路,优先选优惠价最小的 K 个,然后其他按原价排序遍历: 如果当前物品没选过,原价选上,如果选过 ...
给AI开发者的新年礼物，技术公开课大放送（附演讲PPT）
各位AI科技大本营的伙伴大家好,营长携编辑组的全体成员给大家拜年了! 新年新思!新一年,每个人的梦想都闪耀着多彩光芒,对于AI领域的每一位学习者和从业者,我们充满渴望,怀揣梦想,心系对技术的不懈追求. ...
365个机器学习概念，“耐撕”的AI日历限量预售 | 新年礼物嗷~
圣诞节到了,新的一年就不远了. 2018年新年立下的flag实现了吗?开始学习一门语言?跑一次马拉松?又或者,入门机器学习? 如果你的新年愿望是离AI更近一点,那么,我们为你准备的这套新年礼物--AI ...
JZOJ 5372. 【NOIP2017提高A组模拟9.17】猫
Description 信息组最近猫成灾了!隔壁物理组也拿猫没办法.信息组组长只好去请神刀手来帮他们消灭猫.信息组现在共有n 只猫(n 为正整数),编号为1 到n,站成了一个环,第i 只猫的左边是第i ...
216位攻城狮送给程序猿的10个新年礼物
新的一年来临啦又到了美好的互送礼物(吃土)的季节~ 如果你的男神是程序猿如何能让他在代码丛中多看你一眼? 如果你就是程序猿是不是经常烦恼朋友送的礼物像bug? 现隆重推出网易云信216位攻城狮 ...
[jzoj NOIP2018模拟 11.01]
很庆幸打了这场模拟赛,因为这一场爆零好像上次纪中的某场比赛我也出现了同样的问题,光是计算时间复杂度而忘记了空间的限制.想必是比上次惨的,考场上就写了两题而这两题都因为MLE爆零了.而且我T2还码了7 ...
感谢CSDN赠送的2021年新年礼物
CSDN赠送的新年礼物:一本2021年台历.台历的每一页,都是历史上的当天曾经发生的和计算机相关的大事.引用台历中扉页的一句话,献给所有的程序员: "谨以此书,献给每一个程序员,你的每一次 ...
【DP】小学生语文题（jzoj 5102）
正题 jzoj 5102 题目大意给你两个串A,B,字母个数相等,可以把B的一个字符移到前面某个位置,问你最少移多少次可以使A,B相等解题思路设fi,jf_{i,j}fi,j为A匹配了i-n, ...

[Jzoj] 2307. 新年礼物

题目描述

题目解析

代码

[Jzoj] 2307. 新年礼物相关推荐

最新文章

热门文章