Notice
Chào mừng bạn đến với OREOJ !

[TS10 Hồ Chí Minh 2025 - 2026] CASE

Xem dạng PDF

Thông tin
Nguồn bài: TS10 Hồ Chí Minh 2025 - 2026
Chi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Cho bảng số dạng tam giác. Hàng thứ ~i~ có ~i~ ô, các số được điền từ trái sang phải, từ trên xuống dưới:

1
2 3
4 5 6
7 8 9 10
...

Cho số thứ tự tài liệu ~p~, hãy xác định hàng và cột của tài liệu đó.

Input

Một số nguyên ~p~ ~(1 \le p \le 10^{18})~.

Output

In ra hai số nguyên: hàng và cột chứa tài liệu thứ ~p~.

Subtask

  • 50% s? ?i?m: ~p \le 10^6~.
  • 30% s? ?i?m: ~p \le 10^{12}~.
  • 20% s? ?i?m: ~p \le 10^{18}~.

Sample Input

13

Sample Output

5 3

Dữ liệu chấm được sinh theo các nhóm subtask trong đề.


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.