问题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

来源/分类

 

[提交] [状态]