该问题探讨如何通过将一个大数分成两部分来最大化收益，目标是在一定次数内达到特定收益。题目提供了一个输入示例并指出在30%的数据中，数值不超过10，而在100%的数据中，数值不超过1000。解决策略是尽量平均分配以最大化收益。
你有一个大小为?的?????，每次你可以从你已有的?????中选择一个大小不为1的?????，设他的大小为?，然后把它分裂成?和?−?，其中1≤?<?，这样你获得的收益是?∗(?−?)给定?，?，求最少分裂几次才能得到至少?的收益
输入描述:
第一行两个正整数?，?
输出描述:
输出一个非负整数表示答案
如果无法达到?的收益输出−1
示例1
输入
复制
765 271828
输出
复制
14
备注:
对于30%的数据，有? ≤ 10
对于100%的数据，有2 ≤ ? ≤ 1000，1 ≤ ? ≤ 109
思路:这道题我们只要把他分均匀就是最大的，然后分14次其实是把他分成了15段。我们就从1暴力看分几次能大于m就行。
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
ll s,m
扫一扫
5840
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
