| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
HELPPM - Help the PM! |
| English | Vietnamese |
Giúp ngài thủ tướng!Năm 2050, lúc này Lê Đôn Khuê đã trở thành Thủ tướng Việt Nam. Ông nhận được một đề nghị cho phép khai thác K m3 gỗ ở một khu rừng để xuất khẩu. Khu rừng này có dạng hình chữ nhật MxN km2. Để tiện quản lý thì người ta chia khu vực thành MxN vùng (M hàng, N cột) và lượng gỗ tại mỗi khu vực (tính theo m3) đã được biết. Các hàng được đánh số 1 đến M từ trên xuống dưới. Các cột được đánh số từ 1 đến N từ trái sang phải. Tọa độ của vùng nằm tại hàng i, cột j là (i, j). Ngài Thủ tướng quyết định cho phép khai thác và vùng khai thác để dễ quản lý nên là một vùng hình chữ nhật. Ngài Thủ tướng muốn tìm một phương án khai thác gỗ sao cho diện tích khai thác là nhỏ nhất và vẫn đủ lượng gỗ cần thiết để xuất khẩu. Do lâu ngày không lập trình nên ngài Thủ tướng cần đến sự giúp đỡ của các bạn. Các bạn hãy giúp ngài Thủ tướng nào. |
|
Dữ liệu
- Dòng thứ nhất ghi ba số M, N, K (1 ≤ M, N ≤ 500, 1 ≤ K ≤ 109).
- Dòng thứ i trong M dòng tiếp theo ghi N số nguyên không âm, trong đó số thứ j cho biết lượng gỗ tại khu vực (i, j). Biết lượng gỗ tại mỗi khu vực không vượt quá 104 m3.
Kết quả
Nếu không tồn tại vùng khai thác gỗ nào cho đủ gỗ xuất khẩu, in ra -1. Ngược lại in ra:
- Dòng thứ nhất ghi diện tích nhỏ nhất có thể của vùng khai thác gỗ.
- Dòng tiếp theo ghi bốn số là chỉ số của góc trái trên và góc phải dưới của vùng khai thác gỗ. Nếu có nhiều vùng cùng thỏa mãn thì in ra tọa độ của một vùng bất kỳ.
Ví dụ
Dữ liệu 3 3 19 5 4 0 4 7 0 0 0 2 Kết quả 4 1 1 2 2
| Được gửi lên bởi: | Lê Đôn Khuê |
| Ngày: | 2008-07-18 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE |
| Nguồn bài: | VNOI Marathon '08 - Round 6/DivB Problem Setter: Lê Đôn Khuê |
hide comments
|
2020-02-27 10:04:50
sao nộp lại gặp lỗi vậy? |
|
|
2014-12-27 04:30:18 blueBUBBLE
bài này làm s? |
