33OJ
登录 注册

#P17752. 「RSOI-3A」石子 / stone

「RSOI-3A」石子 / stone

背景

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

题目描述

小 R 有 nn 颗石子,他要取若干次石子,第 kk 次小 R 会取 kk 个石子,如果剩余石子不足 kk 个,小 R 将会停止。

求小 R 会取多少次石子,以及最终会剩下多少颗石子。

输入格式

一行一个正整数 nn,表示石子个数。

输出格式

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

20
5 5
114514
478 33

提示

【数据范围】

本题采用捆绑测试。

对于所有测试数据,保证:1≤n≤1091 \le n \le 10^9。

子任务编号 n≤n \le 分值
1 10210^2 2020
2 10410^4 3030
3 10910^9 5050