SUMSEG
Xem PDF
Điểm:
1300 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
SUMSEG.inp
Output:
SUMSEG.out
Cho một số nguyên \(n\). Hãy tìm hai số nguyên \(l\) và \(r\) sao cho \(0 \leq l < r \leq 10 ^ {18}\) và \(\displaystyle \sum_{i \, = \, l}^{r} i = n\).
Input
- Một dòng duy nhất chứa số nguyên \(n\) (\(0 \leq n \leq 10 ^ {18}\)).
Output
- Một dòng duy nhất chứa hai số nguyên \(l\) và \(r\) bất kì thỏa mãn hoặc hai số \(0\) nếu không tồn tại.
Scoring
- Subtask 1 (\(25\%\) số điểm): \(n \leq 10^3\).
- Subtask 2 (\(25\%\) số điểm): \(n \leq 10^6\).
- Subtask 3 (\(25\%\) số điểm): \(n \leq 10^{12}\).
- Subtask 4 (\(25\%\) số điểm): Không có ràng buộc gì thêm.
Example
Test 1
Input
9Output
2 4Test 2
Input
2Output
0 0
Bình luận
input 9 in ra 4 5 có đc ko :v
Được chứ em, đáp án bất kì mà