Kim tự tháp số

Xem PDF

Nộp bài


Điểm: 10 (thành phần)
Thời gian: 0.1s
Bộ nhớ: 64M

Tác giả:
Dạng 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ẽ:

hình vẽ

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,\ldots\)). 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 \(2\) câu hỏi:

  • 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 đó
  • 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

INPUT:

  • Dòng \(1\): Số tự nhiên \(n\).
  • Dòng \(2\): Hai số tự nhiên \(r\) và \(c\).

OUTPUT:

  • Gồm \(2\) dòng là câu trả lời \(2\) câu hỏi của phú ông

SAMPLE INPUT:

11
3 4

SAMPLE OUTPUT:

4 2
6

Giới hạn:

  • \(1\leq n,\ r\leq 10^9\)
  • \(1\leq c\leq2\times r\)