3474: 数对排序
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：19
解决：13
题目描述
由两个自然数组成的一对数称之为有序数对。有序是指数对的第一项与第二项是有区别的，例如 (0, 1) 和 (1, 0) 是不同的数对。我们对所有的有序数对进行排序，排序规则如下：
1. 首先，计算每个数对的两数之和，和较小的数对靠前排列。
2. 其次，如果两数之和一样大，则数对中第一项较小的数对靠前排列。
按照这个规则排序，前6项数对为：(0, 0), (0, 1), (1, 0), (0, 2), (1, 1), (2, 0)。
给定一个整数 k，请求出第 k 个数对。
输入
单个整数 k
输出
两个整数：表示第 k 个有序数对
样例输入 复制
6样例输出 复制
2 0提示
- 30% 的数据，1 ≤ k ≤ 1,000
- 60% 的数据，1 ≤ k ≤ 1,000,000
- 100% 的数据，1 ≤ k ≤ 1,000,000,000