Diện tích lớn nhất (HSG 20-21)

Xem dạng PDF

Gửi bài giải

Điểm: 5,00
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: DIENTICH.INP
Output: DIENTICH.OUT

Dạng bài

Cho đường tròn (O) có đường kính AB dài k (cm) (k Î N*). Ta vẽ các đường kính MN của đường tròn (O) sao cho các tứ giác AMBN có các cạnh đều là số nguyên (với đơn vị cm). Chẳng hạn, với đường kính AB = 5cm thì ta có thể vẽ được hai đường kính MN thỏa mãn (hình minh họa ở dưới).

Yêu cầu: Tìm số m là diện tích lớn nhất trong các tứ giác AMBN ở trên (đơn vị cm2).

Dữ liệu: Đọc từ file văn bản DIENTICH.INP số nguyên dương k là độ dài đường kính AB (đơn vị cm) của đường tròn (O) đã nêu ở trên.

Giới hạn: k < 108

Kết quả: Ghi ra file văn bản DIENTICH.OUT số m theo yêu cầu của đề bài.

Chú ý: Trong trường hợp không thể vẽ được đường kính MN nào thỏa mãn tứ giác AMBN có các cạnh đều là số nguyên (với đơn vị cm) thì ghi số 0.

Ví dụ:

DIENTICH.INP

DIENTICH.OUT

5

12

 

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.