金币问题

贪婪的国王

题目描述
有个国王喜欢不断积累金币，有一天，他向国民宣布了新的征收办法：
·第一天，国民要向国王缴纳一枚金币；
·第二天和第三天，国民每天要向国王缴纳两枚金币；
·在之后的三天，也就是第四、第五、第六天，国民每天要向国王缴纳三枚金币；
·在之后连续四天，也就是第七、八、九、十天，每天缴纳四枚金币；
总结来说，当国民连续n天每天缴纳了n枚金币之后，国王要求在接下来的n + 1天里每天缴纳n + 1枚金币。
国王有个目标数量T，请问需要征收多少天金币，才能让国王的金币数量大于或等于T？
输入
单个整数：表示征收金币的目标数量T（1 ≤ T ≤ 100000000）。
输出
单个整数：表示达到目标数量的天数。
**样例输入 **
【样例1】
14
【样例2】
29822
**样例输出 **
【样例1】
6
【样例2】
1001
提示
样例1解释：每天征收的金币数量分别为1 + 2 + 2 + 3 + 3 + 3 = 14

#include<bits/stdc++.h>
using namespace std;
int main() {
	int sum=0,t,m=1,ans=0,k,flag=0;
	cin>>t;
	while(sum<t) {
		flag=0;
		for(int i=1; i<=m; i++) {
			sum+=m;
			ans++;
			if(sum>=t) {
				flag=1;
				break;
			}
		}
		m++;
		if(flag)  break;
	}
	cout<<ans;
	return 0;
}