Điểm:
200 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Cho bảng \(A\) kích thước \(n \times m\) các hàng của bảng được đánh số từ \(1\) tới \(m\) và các cột của bảng được đánh số từ \(1\) tới \(n\). Ô nằm trên hàng \(i\) và cột \(j\) được điền một số nguyên có giá trị bằng \(i^2 + j^2\). Hỏi nếu đem các số trên bảng xếp theo thứ tự không giảm (tăng dần) và đánh số từ \(1\) tới \(m \times n\) thì số thứ \(k\) mang giá trị bao nhiêu.
Input
- Gồm một dòng chứa ba số nguyên dương \(n,m,k\) \((k \le n \times m \le 10^9)\).
Output
- Gồm \(1\) dòng chứa kết quả tìm được.
Example
Test 1
Input
3 5 10
Output
18
Bình luận