P17752 「RSOI-3A」石子 / stone

题目来源：【HT-126-Div.3】核桃 CSP-J 组模拟赛

小 R 有 $n$ 颗石子，他要取若干次石子，第 $k$ 次小 R 会取 $k$ 个石子，如果剩余石子不足 $k$ 个，小 R 将会停止。 求小 R 会取多少次石子，以及最终会剩下多少颗石子。

一行一个正整数 $n$，表示石子个数。

一行两个非负整数，分别表示小 R 取石子的次数和剩余的石子个数。

**【数据范围】** **本题采用捆绑测试。** 对于所有测试数据，保证：$1 \le n \le 10^9$。 | 子任务编号 | $n \le$ | 分值 | |:-:|:-:|:-:| | 1 | $10^2$ | $20$ | | 2 | $10^4$ | $30$ | | 3 | $10^9$ | $50$ |