Question

[huynh chinh]

Cho một xâu s� có độ dài n�(n� chẵn) chỉ bao gồm các chữ cái Latin viết hoa 'A�', 'B�' và 'C�'. Mỗi lượt bạn có thể thực hiện một trong hai hành động sau:

Bạn có thể xóa chính xác một chữ cái 'A�' và chính xác một chữ cái 'B�' khỏi các vị trí tùy ý của chuỗi (các chữ cái này không nhất thiết phải liền kề nhau);Hoặc bạn có thể xóa chính xác một chữ cái 'B�' và chính xác một chữ cái 'C�' khỏi các vị trí tùy ý của chuỗi (các chữ cái này không nhất thiết phải liền kề nhau).

Do đó, độ dài của xâu giảm đi đúng một lượng là 2 chữ cái. Tất cả các lượt đều độc lập nên đối với mỗi lượt, bạn có thể chọn bất kỳ hành động nào trong hai hành động có thể.

Ví dụ, với s� = "ABCABC������" anh ta có thể nhận được một xâu s� = "ACBC����" trong một lượt (bằng cách xóa lần xuất hiện đầu tiên của 'B�' và lần xuất hiện thứ hai của 'A�'). Ngoài ra còn có nhiều tùy chọn khác để thực hiện ngoài ví dụ cụ thể này.

Với xâu kí tự s� đã cho bạn có thể xác định rằng liệu có cách thực hiện các thao tác trên để biến xâu s� thành rỗng hay không. Nếu có thì in ra 'YES' còn không có thì in ra 'NO'.

InputDòng đầu tiên chứa 2 số nguyên dương n�. (1≤n≤100000)(1≤�≤100000) - thể hiện chiều dài của xâu.Dòng thứ 2 chứa xâu s�.OutputMột dòng duy nhất là 'YES' hoặc 'NO' tương ứng là có hoặc không có cách thực hiện các thao tác đã cho để biến xâu s� thành rỗng.

Ví dụ 1:

Input:

Copy6 ABACAB

Output:

CopyNO

Answer 1

[Vũ NgỌc DuY HoÀnG]

Chương trình đọc một bảng kích thước \(N \times M\) từ file BAI3.INP, tìm số lớn nhất trên mỗi hàng và vị trí của nó, sau đó ghi kết quả ra file BAI3.OUT. Nếu dữ liệu đầu vào không hợp lệ (N hoặc M không nằm trong khoảng (1, 100]), chương trình sẽ ghi -1 ra file output. Python

def solve():
    try:
        with open("BAI3.INP", "r") as f_in:
            line = f_in.readline().strip().split()
            n = int(line[0])
            m = int(line[1])
            
            if not (1 < n <= 100 and 1 < m <= 100):
                with open("BAI3.OUT", "w") as f_out:
                    f_out.write("-1")
                return

            matrix = []
            for _ in range(n):
                row = list(map(int, f_in.readline().strip().split()))
                matrix.append(row)

        with open("BAI3.OUT", "w") as f_out:
            for i in range(n):
                max_val = float('-inf')
                positions = []
                for j in range(m):
                    if matrix[i][j] > max_val:
                        max_val = matrix[i][j]
                        positions = [i * m + j + 1]
                    elif matrix[i][j] == max_val:
                        positions.append(i * m + j + 1)
                
                f_out.write(f"{max_val} {' '.join(map(str, positions))}\n")

    except FileNotFoundError:
        with open("BAI3.OUT", "w") as f_out:
            f_out.write("-1")
    except ValueError:
         with open("BAI3.OUT", "w") as f_out:
            f_out.write("-1")

solve()

Giải thích:

1. 1. Đọc và kiểm tra dữ liệu đầu vào:
   • Đọc \(N\) và \(M\) từ dòng đầu tiên của file BAI3.INP.
   • Kiểm tra điều kiện \(1 < N, M \le 100\). Nếu không thỏa mãn, ghi -1 ra file BAI3.OUT và kết thúc.
   • Đọc ma trận từ các dòng tiếp theo của file.
2. 2. Xử lý từng hàng:
   • Lặp qua từng hàng của ma trận (từ 0 đến \(N-1\)).
   • Trong mỗi hàng:
   • • Khởi tạo max_val là giá trị nhỏ nhất có thể (- vô cùng) và một danh sách rỗng positions.
     • Lặp qua các phần tử trong hàng (từ 0 đến \(M-1\)):
     • • Nếu giá trị hiện tại lớn hơn max_val:
       • • Cập nhật max_val với giá trị hiện tại.
         • Xóa danh sách positions và thêm vị trí hiện tại vào.
       • Nếu giá trị hiện tại bằng max_val:
       • • Thêm vị trí hiện tại vào danh sách positions.
     • Ghi kết quả:
     • • Ghi max_val và các vị trí trong positions ra file BAI3.OUT, cách nhau bởi dấu cách.
3. 3. Xử lý lỗi:
   • Nếu không tìm thấy file, hoặc dữ liệu không hợp lệ (không phải số nguyên), chương trình sẽ ghi -1 ra file BAI3.OUT.

Ví dụ: Giả sử file BAI3.INP có nội dung: Mã

3 4
1 2 3 4
5 6 7 8
9 10 11 12

File BAI3.OUT sẽ có nội dung: Mã

4 4
8 4
12 4