Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 3 · Lập trình

Diện tích lớn nhất

Tên chương trình
DIENTICH.*
Vào / Ra
DIENTICH.INP → DIENTICH.OUT

Đề bài

Cho đường tròn (O)(O) có đường kính ABAB dài kk (cm) (k∈N∗k \in \mathbb{N}^*). Ta vẽ các đường kính MNMN của đường tròn (O)(O) sao cho các tứ giác AMBNAMBN 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=5AB = 5cm thì ta có thể vẽ được hai đường kính MNMN thỏa mãn (hình minh họa ở dưới).

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

Hình 1 của bài Diện tích lớn nhất
Hình 1 · chạm để phóng to

Dữ liệu vàoDIENTICH.INP

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

Giới hạn: k<108k < 10^8

Kết quả raDIENTICH.OUT

Ghi ra file văn bản DIENTICH.OUT số mm theo yêu cầu của đề bài.

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

Ràng buộc

k<108k < 10^8

Ví dụ

Dữ liệu vàoDIENTICH.INP
5
Kết quả raDIENTICH.OUT
12

Thuộc đề thi

Kì thi chọn học sinh giỏi lớp 9 cấp thành phố năm học 2020 - 2021 — Môn: Tin học

Đà Nẵng · Cấp thành phố · Năm học 2020-2021