Thứ Tư, 1 tháng 3, 2023

Thứ Hai, 6 tháng 2, 2023

RESORT Khu nghỉ dưỡng

 Vườn thượng uyển của nhà vua là một hình chữ nhật kích thước m × n được chia thành lưới ô vuông đơn vị, các hàng được đánh số từ 1 tới m từ trên xuống và các cột của bảng được đánh số từ 1 tới n từ trái qua phải. Ô nằm trên giao của hàng i và cột j, được gọi là ô (i, j), có độ cao là aij.

            Nhà vua muốn xây dựng một khu nghỉ dưỡng là một hình chữ nhật kích thước p × q nằm trong giao giữa p hàng liên tiếp của vườn với q cột liên tiếp của vườn. Trong khu nghỉ dưỡng đó, ô có độ cao bằng trung vị trong các độ cao (của các ô của khu nghỉ dưỡng) được chọn làm phòng ngủ. Tể tướng nói rằng phải chọn ô như vậy làm phòng ngủ mới hợp phong thủy và độ cao của ô được chọn làm phòng ngủ phải bằng B mới là tốt.

            Khái niệm trung vị định nghĩa như sau: Sắp xếp các độ cao của các ô trong khu nghỉ dưỡng theo thứ tự tăng dần để được dãy h[1] ≤ h[2] ≤ ≤ h[pq]. Giá trị đứng giữa dãy h[(pq+1)/2] được gọi là trung vị trong các độ cao.

Yêu cầu: Cho biết có bao nhiêu vị trí đặt khu nghỉ dưỡng để phòng ngủ có độ cao bằng B.

Input

  • Dòng 1 chứa bốn số nguyên dương m, n, p, q (m, n ≤ 2000;p ≤ m; q ≤ n)
  • Dòng 2 chứa số nguyên dương B ≤ 109
  • m dòng tiếp theo, dòng thứ i chứa n số nguyên dương, số thứ j là aij ≤ 109

Các số trên một dòng của input file được ghi cách nhau ít nhất một dấu cách

Output: ghi một số nguyên duy nhất là số vị trí tìm được theo yêu cầu đề bài.

Input

Output

4 4 3 3

1

1 1 2 2

1 1 2 2

1 1 2 2

1 1 2 2

2

Giới hạn:

  • Subtask 1: 10% số test, m, n ≤ 30
  • Subtask 2: 20% số test, m, n ≤ 100
  • Subtask 3: 20% số test, m, n ≤ 300
  • Subtask 4: 50% số test không có ràng buộc bổ sung

Chủ Nhật, 15 tháng 1, 2023

KHAI GIẢNG KHÓA HỌC "THUẬT TOÁN CHO KỲ THI HỌC SINH GIỎI , TIN HỌC TRẺ, TUYỂN SINH 10 CHUYÊN TIN" NĂM 2023

Đối tượng tham gia:

+ Học sinh sắp tham gia các kỳ thi trên.
+ Học sinh đã vững về lập trình, biết sử dụng mảng, xâu kí tự, các cấu trúc rẽ nhánh, lặp.

Thông tin lớp:

+ Gồm nhiều khóa, kéo dài đến khi thi tin học trẻ toàn quốc (tháng 7/2023). Khóa 4 khai giảng ngày 9/6/2023.
+ Mỗi khóa 16 buổi gồm 8 buổi làm đề + 8 buổi sửa bài.
+ Giờ học: 4 buổi/tuần gồm 2 buổi làm đề (học sinh tự chủ động thời gian) + 2 buổi sửa bài trực tiếp vào tối thứ 7, tối chủ nhật: từ 20g00 - 22g00, qua google meet.

Giáo viên:

+ Thầy Lê Quang Vinh, giáo viên chuyên tin trường THPT chuyên Lương Thế Vinh, Đồng Nai.
+ admin trang chuyentin.pro, admin group fb: Ôn HSG9 - THTB - TS10 chuyên tin, admin group fb: Ôn thi tin học trẻ bảng A
+ Biên soạn nhiều tài liệu chuyên tin cho học sinh THCS.
+ Nhiều năm bồi dưỡng học sinh tham gia các kỳ thi lập trình.

Nội dung:

+ Giảng dạy các thuật toán thường gặp trong đề thi HSG, Tin học trẻ, tuyển sinh 10 chuyên tin.
+ Hướng dẫn giải các bài tập tương đương mức độ vừa và khó trong các đề thi trên.
+ Hướng dẫn sử dụng các hàm, cấu trúc dữ liệu có sẵn trong C++, hay dùng trong kỳ thi.
+ Chia sẻ kinh nghiệm làm bài,

Cách thức học:

+ Đầu mỗi tuần học sinh nhận 2 đề luyện tập, học sinh chủ động sắp xếp 2 buổi trong tuần, mỗi buổi 180 phút để tự làm trước, nộp chấm điểm online.
+ Đến buổi sửa bài (tối thứ 7, chủ nhật) giáo viên sẽ giảng lý thuyết thuật toán + sửa bài qua google meet.
+ Sau mỗi buổi học, học sinh sẽ nhận video + code mẫu để tiếp tục luyện tập.

Liên hệ đăng kí:

Học viên đăng kí theo từng khóa, liên hệ thầy Lê Quang Vinh, zalo 037 803 8755, fb: https://www.facebook.com/vinh.lequang.779/