Consecutive Sum Riddle (CodeForces - 1594A)

第一周题单

B - Consecutive Sum Riddle (CodeForces - 1594A)

Theofanis has a riddle for you and if you manage to solve it, he will give you a Cypriot snack halloumi for free (Cypriot cheese).
You are given an integer n. You need to find two integers l and r such that − 1 0 18 ≤ l < r ≤ 1 0 18 −10^{18}≤l<r≤10^{18} 1018l<r1018 and l + ( l + 1 ) + … + ( r − 1 ) + r = n l+(l+1)+…+(r−1)+r=n l+(l+1)++(r1)+r=n.

Input

The first line contains a single integer t ( 1 ≤ t ≤ 1 0 4 ) t(1≤t≤10^4) t(1t104) — the number of test cases.
The first and only line of each test case contains a single integer n ( 1 ≤ n ≤ 1 0 18 ) n(1≤n≤10^{18}) n(1n1018).

Output

For each test case, print the two integers l and r such that − 1 0 18 ≤ l < r ≤ 1 0 18 −10^{18}≤l<r≤10^{18} 1018l<r1018 and l + ( l + 1 ) + … + ( r − 1 ) + r = n l+(l+1)+…+(r−1)+r=n l+(l+1)++(r1)+r=n.
It can be proven that an answer always exists. If there are multiple answers, print any.

Simple1

Input

7
1
2
3
6
100
25
3000000000000

Output

0 1
-1 2
1 2
1 3
18 22
-2 7
999999999999 1000000000001

Note

In the first test case, 0+1=1.
In the second test case, (−1)+0+1+2=2.
In the fourth test case, 1+2+3=6.
In the fifth test case, 18+19+20+21+22=100.
In the sixth test case, (−2)+(−1)+0+1+2+3+4+5+6+7=25.

题目大意

找到一串从 l l l r r r的数列,使数列之和为 n n n

题解过程

∑ i = − n + 1 n = n \sum_{i=-n+1}^{n}=n i=n+1n=n

代码部分(cpp)
#include <iostream>
using namespace std;
void solution()
{
    int t;
    cin >> t;
    while (t--)
    {
        long long num;
        cin >> num;
        cout << -(num - 1) << " " << num << endl;
    }
}
int main(int argc, const char **argv)
{
    solution();
    return 0;
}

刚开始学习,欢迎指正

  • 16
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值