1882: 小蓝家的门牌号

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

小蓝家住在一条短胡同里,这条胡同的门牌号从1 开始顺序编号。
若其余各家的门牌号之和减去我家门牌号的两倍,恰好等于n,求小蓝家的门牌号
及总共有多少家。数据保证有唯一解。


解题思路:设最后门牌号为k,则总和为:k*(k+1)/2
设小蓝家的门牌号为x,则由题意:k*(k+1)/2=3*x+n
即:k*(k+1)=6*x+2*n
又:k*(k+1)+k+1>6*x+2*n
得:(k+1)*(k+1)>6*x+2*n
开方:k+1>sqrt(6*x+2*n)
两边减一:k>sqrt(6*x+2*n)-1
x 取最小值1:home=sqrt(6+2*n)-1

Input

一个正整数n。n<100000。

Output

一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。

Sample Input Copy

100

Sample Output Copy

12 16

Source/Category