Đề chọn HSG DHBB:Kim tự tháp số
Xem dạng PDF
Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python, Scratch
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Phú ông có một cô con gái rất xinh đẹp. Khi nàng đã đến tuổi lấy chồng, phú ông muốn kén một chàng rể giỏi nhất làng cho con gái. Vì vậy phú ông nghĩ ra trò “Kim tự tháp số”. Kim tự tháp có dạng như hình vẽ:
1
2 4
8 6
9 7 5
Mỗi ô của kim tự tháp chứa một số tự nhiên. Quy tắc là điền lần lượt các số tự nhiên vào các dòng (điền hết dòng 1 rồi tới dòng 2, …). Nếu ở dòng lẻ, điền các số từ phải sang trái. Nếu ở dòng chẵn, điền các số từ trái sang phải.
Các chàng trai muốn vượt qua được thử thách và cưới con gái phú ông cần phải trả lời được hai câu hỏi:
- Cho một số tự nhiên ~n~. Hãy cho biết ô chứa số ~n~ nằm ở dòng nào trong kim tự tháp và nằm ở ô thứ mấy (tính từ trái sang phải) của dòng đó.
- Cho hai số tự nhiên ~r~ và ~c~. Hãy cho biết ô thứ ~c~ (tính từ trái sang phải) của dòng thứ ~r~ chứa số tự nhiên nào.
Yêu cầu: Trả lời hai câu hỏi trên dựa vào dữ liệu đầu vào.
Input
- Dòng 1: Số tự nhiên ~n~.
- Dòng 2: Hai số tự nhiên ~r~ và ~c~.
Output
- Dòng 1: Đáp số của câu hỏi thứ 1 (dòng và cột của số ~n~).
- Dòng 2: Đáp số của câu hỏi thứ 2 (giá trị tại dòng ~r~, cột ~c~).
Sample Input 1
11
3 4
Sample Output 1
4 2
6

Bình luận