首页 > 试题广场 >

Split

[编程题]Split

你有一个大小为𝑆的𝐽𝑎𝑏𝑏𝑦，每次你可以从你已有的𝐽𝑎𝑏𝑏𝑦中选择一个大小不为1的𝐽𝑎𝑏𝑏𝑦，设他的大小为𝑄，然后把它分裂成𝑎和𝑄−𝑎，其中1≤𝑎<𝑄，这样你获得的收益是𝑎∗(𝑄−𝑎)给定𝑆，𝑀，求最少分裂几次才能得到至少𝑀的收益

第一行两个正整数𝑆，𝑀

输出一个非负整数表示答案
如果无法达到𝑀的收益输出−1

示例1

输入

765 271828

对于30%的数据，有𝑆 ≤ 10
对于100%的数据，有2 ≤ 𝑆 ≤ 1000，1 ≤ 𝑀 ≤ 10⁹

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

二分

上传者：牛客301599号

难度：

0条回答 0收藏 15浏览

查看代码

Split

扫一扫，把题目装进口袋