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

Bài 2 · Lập trình

Khung tranh

Điểm
6 điểm
Thời gian
1 giây
Bộ nhớ
1024 MB
Tên chương trình
fra.*
Vào / Ra
fra.inp → fra.out

Đề bài

An có nn thanh gỗ có chiều dài 1 và mm thanh gỗ chó chiều dài 2. Các thanh gỗ có thể được nối với nhau bằng cách xếp chúng thẳng hàng hoặc vuông góc.

An muốn lắp ráp một khung hình chữ nhật từ cách thanh gỗ này, để sau đó anh có thể đặt một tờ giấy vào khung này và vẽ một phong cảnh thật đẹp tặng cho mẹ mình nhân dịp Ngày Quốc tế Phụ nữ.

Hơn nữa An nghĩ rằng diện tích khung hình chữ nhật càng lớn thì món quà sẽ càng có ý nghĩa. Vì vậy, điều quan trọng là anh ta phải xác định diện tích tối đa của khung hình chữ nhật có thể được ghép từ các thanh gỗ có sẵn.

Dữ liệu vàofra.inp

Vào từ tệp fra.inp. Dòng đầu tiên chứa số nguyên nn (0≤n≤1090 \le n \le 10^9) là số thanh gỗ có chiều dài 1. Dòng thứ hai chứa số nguyên mm (0≤m≤1090 \le m \le 10^9) là số thanh gỗ có chiều dài 2.

Kết quả rafra.out

Ghi ra tệp fra.out một số nguyên là diện tích tối đa của khung hình chữ nhật có thể được tạo thành từ các thanh gỗ có sẵn. Nếu không thể tạo được bất kỳ khung hình chữ nhật nào từ các thanh gỗ có sẵn thì in ra số 0.

Ràng buộc

  • Có 10% số test ứng với 10% số điểm thỏa mãn: n=0n = 0 hoặc m=0m = 0;
  • 20% số test khác ứng với 20% số điểm thỏa mãn: n,m≤20n, m \le 20;
  • 20% số test khác ứng với 20% số điểm thỏa mãn: n,m≤1000n, m \le 1000;
  • 20% số test khác ứng với 20% số điểm thỏa mãn: n,m≤5×105n, m \le 5 \times 10^5;
  • 30% số test còn lại ứng với 30% số điểm: Không có thêm ràng buộc nào.

Ví dụ

Ví dụ 1

Dữ liệu vàofra.inp
5
0
Kết quả rafra.out
1

Giải thích

Trong ví dụ đầu tiên có 5 thanh gỗ dài 1. Từ chúng, An có thể tạo một hình vuông có cạnh 1, diện tích của nó là 1 và sẽ còn lại 1 thanh gỗ.

Ví dụ 2

Dữ liệu vàofra.inp
4
3
Kết quả rafra.out
6

Giải thích

Trong ví dụ thứ hai có 4 thanh gỗ chiều dài 1 và 3 thanh gỗ chiều dài 2. Từ chúng, An có thể tạo thành một hình chữ nhật có kích thước 2×32 \times 3.

Ví dụ 3

Dữ liệu vàofra.inp
3
0
Kết quả rafra.out
0

Giải thích

Trong ví dụ thứ ba có 3 thanh gỗ chiều dài bằng 1. Từ chúng, An không thể tạo thành hình chữ nhật.

Thuộc đề thi

Kỳ thi chọn học sinh giỏi cấp tỉnh THCS năm 2025 — Môn thi: Tin học – Bảng A

Quảng Ninh · Cấp tỉnh · Năm học 2024-2025