Gửi bài giải
Điểm:
0,20 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
CASE.INP
Output:
CASE.OUT
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Cho bảng số có dạng hình tam giác, các dòng được đánh số từ ~1~, ở dòng thứ ~i~ có ~i~ cột được đánh số từ ~1~ đến ~i~. Mỗi ô mang một giá trị được đánh số từ ~1~ đến hết với quy luật như sau:
~\begin{array}{cccccc} 1 \\ 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 & 10 \\ 11 & 12 & 13 & 14 & 15 \\ \vdots \\ \end{array}~
Cho ~P~, tìm hàng và cột của ~P~ trong bảng trên.
Input
Nhập dữ liệu qua tập tin văn bản CASE.INP
:
- Một số nguyên ~P~ mô tả ô cần tìm.
Output
Xuất dữ liệu qua tập tin văn bản CASE.OUT
:
- In ra hai số nguyên cho biết chỉ số hàng và cột của ô cần tìm.
Ràng buộc
Subtask | Số điểm | Giới hạn |
---|---|---|
1 | 50% | ~1 \leq P \leq 10~ |
2 | 30% | ~1 \leq P \leq 10^{12}~ |
3 | 20% | ~1 \leq P \leq 10^{18}~ |
Ví dụ
Input mẫu 1
13
Output mẫu 1
5 3
Bình luận