Lát vỉa hè
Xem dạng PDF
Gửi bài giải
Python, Scratch
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Người ta dùng các viên đá nguyên khối kích thước ~1×1~ để lát đoạn vỉa hè hình chữ nhật kích thước ~n \times m~. Đáng tiếc, số đá được cung cấp không đủ để lát kín toàn bộ vỉa hè. Mọi người quyết định sẽ để một mảnh đất hình chữ nhật ở giữa để trồng hoa, phần còn lại sẽ lát để đi bộ. Độ rộng của đường đi bộ phải như nhau dọc theo cạnh của vỉa hè (tham khảo hình vẽ) và cố gắng lát được nhiều nhất có thể, sao cho số đá còn thừa là ít nhất.
Hãy giúp mọi người xác định độ rộng của lớn nhất của đường đi.
Dữ liệu vào
- Dòng 1: chứa số nguyên dương ~n~ là độ dài ngang mảnh đất ~(3 \le n \le 10^9)~.
- Dòng 2: chứa số nguyên dương ~m~ là độ dài dọc mảnh đất ~(3 \le m \le 10^9)~.
- Dòng 3: số nguyên dương ~S~ là số viên đá được cung cấp ~(1 \le S < n \times m)~.
Dữ liệu đảm bảo độ rộng vỉa hè hợp lệ, tối thiểu là ~1~.
Kết quả
- Ghi ra một số nguyên là độ rộng lớn nhất có thể của đường đi bộ được lát đá.
Sample Input 1
6
7
38
Sample Output 1
2
Bình luận
Help