Wannafly模拟赛5 A Split

题目链接：https://www.nowcoder.com/acm/contest/18/A

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld
题目描述
你有一个大小为S的Jabby，每次你可以从你已有的Jabby中选择一个大小不为1的Jabby，设他的大小为Q，然后把它分裂成a和Q-a，其中1 <= a < Q, 这样你获得的收益是a∗(Q−a)给定S, M，求最少分裂几次才能得到至少M的收益
输入描述:
第一行两个正整数S, M
输出描述:
输出一个非负整数表示答案
如果无法达到M的收益输出−1
示例1
输入

765 271828
输出

14
备注:
对于30%的数据，有S ≤ 10
对于100%的数据，有2 ≤ S ≤ 1000，1 ≤ M ≤ 10^9

解析：一开始一直想错了，以为是一半的一半。。。其实正解应该是均分，比如S = 8， 第一种思路：2*2+4*4 = 20 ，第二种思路： 2*6+3*3 = 21，显然第二种更优

代码：

#include<bits/stdc++.h>using namespace std;typedef long long LL;int main(){    int s, m;    scanf("%d%d", &s, &m);    int ans = -1;    for(int i = 2; i < s; i++)    {        int cnt = s % i;        int num = s / i;        int t1, t2;        t1 = t2 = num;        LL sum = 0;        if(cnt >= 1) cnt--, t1++;        if(cnt >= 1) cnt--, t2++;        sum += t1*t2;        for(int j = 3; j <= i; j++)        {            t1 += t2;            t2 = num;            if(cnt >= 1) cnt--, t2++;            sum += t1*t2;        }        if(sum >= m)        {            ans = i - 1;            break;        }    }    printf("%d\n", ans);    return 0;}