Chia phòng để mỗi phòng diện tích S

[rogp10]

[COCI 2014/2015 - vòng 4, bài 6 - 160/650 điểm]

Đề bài: Một dãy trọ hình chữ nhật nằm giữa đồng trống có kích thước M x N ô. Mỗi phòng trọ hình chữ nhật phải có ít nhất một cửa sổ mở ra bên ngoài lấy ánh sáng trời và kích thước là số nguyên, đồng thời các vách ngăn phòng phải song song với mái hiên của dãy trọ. Trong điều kiện lí tưởng, các phòng trọ đều có diện tích là S, tuy nhiên đời không như mơ, ta muốn cực tiểu tổng (S[i] - S)^2 với S[i] là diện tích thứ i.

M=N=S=2
A | B
A | B

M=N=3, S=2
A A | B
C C | B
E | D D

I/O:

• Input:
  • Lần lượt 3 số nguyên M, N, S sao cho M, N <= 300, S <= 10000
• Output:
  • Một số duy nhất là giá trị nhỏ nhất của biểu thức nói trên.

Giới hạn

• Mỗi test case: 1.5s
• Bộ nhớ: 64MB ▉