Cắt hình (HSG9 - Hà Nội 2025)

Xem dưới dạng PDF

Gửi bài giải

Điểm: 20
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Cho một tờ giấy hình chữ nhật kích thước M (cm) × N (cm) và một số tự nhiên K.

Yêu cầu:

Nếu cắt những hình vuông có kích thước K (cm) × K (cm) từ tờ giấy này thì diện tích còn lại nhỏ nhất là bao nhiêu cm²?

Dữ liệu vào

  • Gồm ba số tự nhiên \(M, N, K\) lần lượt mỗi số trên một dòng \((1 \le M, N, K \le 10^9)\).

Dữ liệu ra

  • Một số nguyên duy nhất là kết quả của bài toán.

Input 1

8
7
3

Output 1

20

Giải thích

Cắt được 2 hàng × 2 cột hình vuông 3×3, tức là 4 hình vuông, chiếm diện tích 4×9 = 36 cm².

Tổng diện tích hình chữ nhật là \(8 \times 7 = 56\) cm².

Phần còn lại là \(56 - 36 = 20\) cm².


Nhận xét

Không có ý kiến tại thời điểm này.