CASE
View as PDF
Submit solution
Points:
0.20 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
CASE.INP
Output:
CASE.OUT
Problem source:
Problem type
Allowed languages
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
Comments