Viên đá sức mạnh

Xem dạng PDF

Gửi bài giải

Điểm: 800 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Intercal, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, PyPy, Python, Racket, Ruby, Rust, Scala, Scheme, Scratch, Sed, Swift, TCL, Turing, VB, Zig

vvngh là một nhà sưu tầm đá lỗi lạc. Mỗi viên đá có một sức mạnh X khác nhau. Sức mạnh X của viên đá được đặc trưng bởi hai chỉ số thực tại Lmơ hồ R có thể được xác định bằng công thức sau: $${\sum^{R}_{i=L}i} = X (L < R)$$ Ví dụ, với viên đá sức mạnh ~X = 9~ ta có thể xác định được hai chỉ số tương ứng là ~L = 2~ và ~R = 4~ vì ~2 + 3 + 4 = 9~. Nhiệm vụ của bạn là xác định hai chỉ số này với mỗi viên đá sức mạnh X.

~\texttt{Input}~

  • Một số nguyên ~X~ duy nhất là sức mạnh của viên đá.

~\texttt{Output}~

  • Một dòng duy nhất chứa hai số ~L~ và ~R~ là chỉ số của viên đá (~|L|~, ~|R| \leq 10^{12}~).
  • Nếu tồn tại nhiều đáp án, hãy trả lời một đáp án bất kỳ.
  • Nếu không tồn tại hai chỉ số này thì in ~-1~.

~\texttt{Constraint}~

  • ~1 \leq |X| \leq 10^{12}~.

~\texttt{Subtask}~

  • Subtask ~1~ (~50\%~ số điểm): ~|X| \leq 10^3~.
  • Subtask ~2~ (~50\%~ số điểm): Giới hạn gốc.

~\texttt{Sample Input}~

9

~\texttt{Sample Output}~

2 4

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.