问题4181--2017南京市小学赛--圆木4181: 2017南京市小学赛--圆木
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
现有N根圆木,欲堆成如图所示的正三角形垛。请编写程序,帮助工人设计最底层圆木根数,使得按要求堆积后余下的圆木最少,输出剩余圆木的最少根数。
[IMG]http://jsoi.jzhx.net/web/web/wwwroot/wxdfiles/2410.png[/IMG]
[IMG]http://192.168.21.227/web/web/wwwroot/wxdfiles/2410.png[/IMG]
输入
原木根数N (0<=N<=100000)
输出
第一个数为最底层圆木根数,第二个数为剩余圆木根数,两个数中间用空格隔开。
样例输入
11
样例输出
4 1
来源/分类
[提交] [状态]