NGUỒN: ĐỀ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ BẢNG A VÀ CHỌN ĐỘI TUYỂN DỰ THI HỌC SINH GIỎI QUỐC GIA (TỈNH HẢI PHÒNG)
NĂM HỌC 2021 - 2022
Cho bảng gồm dòng cột (các dòng đánh số từ đến , các cột đánh số từ đến ). Ô giao giữa dòng và cột gọi là ô có giá trị . Ban đầu giá trị trên tất cả các ô bằng không.
Có thao tác (đánh số từ đến ), mỗi thao tác là một trong loại sau:
: Nếu thì ;
: Nếu thì ;
: thỏa mãn ;
: Đưa bảng về trạng thái sau thao tác thứ . Nếu thì bảng sẽ trở lại trạng thái ban đầu, tức là thỏa mãn .
Sau mỗi thao tác, hãy cho biết có bao nhiêu ô mà .
Dữ liệu:
Dòng đầu gồm ba số nguyên là kích thước của bảng và số thao tác;
dòng tiếp theo là các thao tác theo thứ tự đã được mô tả ở trên. Dữ liệu đảm bảo rằng mọi thao tác đều hợp lệ.
Kết quả:
Ghi ra dòng, dòng thứ ghi số lượng ô mà sau thao tác thứ .
Ví dụ:
Dữ liệu:
4 2 6
3 2
2 2 2
3 3
3 2
2 2 2
3 2
Kết quả:
2
1
3
3
2
4
Giải thích:
Bảng thu được sau từng thao tác như sau:
Dữ liệu:
3 3 5
3 2
1 1 2
4 1
3 3
2 3 2
Kết quả:
3
4
3
6
5
Giải thích:
Bảng thu được sau từng thao tác như sau:
Giới hạn:
Subtask ( số điểm): ;
Subtask ( số điểm): Dữ liệu không có thao tác loại ;