CF1735B Tea with Tangerines 题解

AI-摘要
Chat GPT
AI初始化中...
介绍自己 🙈
生成本文简介 👋
推荐相关文章 📖
前往主页 🏠
前往爱发电购买
CF1735B Tea with Tangerines 题解
Jerry Zhou读题点 这里
题意简述
有 $n$ 块橘子皮,每块大小是 $a_i$。你可以做一次操作将一块橘子皮分成任意大小的两块,整个过程橘子皮总量是不变的。问要使任意两块橘子皮 $x,y\ (x\le y)$ 都满足 $2x<y$ 的最小操作数。
思路分析
为使操作数最小,我们可以将划分橘子皮的大小定为 $minn \times 2-1$ ( $minn$ 为所有橘子皮长度的最小值)。
特别地,若当前橘子皮的长度 $a_i$ $mod$ $(minn \times 2-1)=0$,则答案需要减去 $1$。
代码
1 |
|
评论
匿名评论隐私政策