def f(A, B, n):

    total = 0

    for i in range(n):

        At = max(0, A[0][i] - A[1][i])

        Bt = max(0, B[0][i] - B[1][i])

        total += At + Bt

    return total

n = 5

A = [[20, 20, 10, 21, 18],[20, 15, 11, 13, 13]]

B = [[23, 0, 17, 22, 12],[20, 14, 11, 13, 9]]

total = f(A, B, n)

print(total)

TH1. N là số lẻ → Hiển thị luôn kết quả là 0 → T(n) = 3 → O(1).

TH2. N là số chẵn → Thực hiện vòng lặp bên trong khối lệnh IF → Vòng lặp chạy từ 0 đến N+1: \(\sum_{i = 0}^{n} i\)→T(n) = n + 3 → O(n).

TH1. N là số lẻ → Hiển thị luôn kết quả là 0 → T(n) = 3 → O(1).

TH2. N là số chẵn → Thực hiện vòng lặp bên trong khối lệnh IF → Vòng lặp chạy từ 0 đến N+1: \(\sum_{i = 0}^{n} i\)→T(n) = n + 3 → O(n).

Vòng lặp 1: Chọn phần tử nhỏ nhất là 1 (ở vị trí 0). Vì 1 đã ở vị trí đầu tiên, không cần hoán đổi gì → [1, 9, 2, 3, 4, 7, 6, 2]

Vòng lặp 2: Chọn phần tử nhỏ nhất là 2 (ở vị trí 2). Hoán đổi 9 và 2 → [1, 2, 9, 3, 4, 7, 6, 2]

Vòng lặp 3: Chọn phần tử nhỏ nhất là 2 (ở vị trí 7). Hoán đổi 9 và 2 → [1, 2, 2, 3, 4, 7, 6, 9]

Vòng lặp 4: Chọn phần tử nhỏ nhất là 3 (ở vị trí 3). Vì 3 đã ở vị trí đầu tiên của phần chưa được sắp xếp, không cần hoán đổi gì → [1, 2, 2, 3, 4, 7, 6, 9]

Vòng lặp 5: Chọn phần tử nhỏ nhất là 4 (ở vị trí 4). Vì 4 đã ở vị trí đầu tiên của phần chưa được sắp xếp, không cần hoán đổi gì → [1, 2, 2, 3, 4, 7, 6, 9]

Vòng lặp 6: Chọn phần tử nhỏ nhất trong mảng [7, 6, 9] là 6 (ở vị trí 5). Hoán đổi 7 và 6 → [1, 2, 2, 3, 4, 6, 7, 9]

Vòng lặp 7: Chọn phần tử nhỏ nhất trong mảng [7, 9] là 7 (ở vị trí 6). Vì 7 đã ở vị trí đầu tiên của phần chưa được sắp xếp, không cần hoán đổi gì → [1, 2, 2, 3, 4, 6, 7, 9]

Văn bản kể về sự việc Từ Hải tìm gặp Thúy Kiều, thương cho cảnh ngộ và say mê trước tài sắc vẹn toàn của Kiều nên cảm mến mà chuộc nàng ra khỏi lầu xanh và cưới nàng làm vợ.

Một số điển tích, điển cố trong văn bản là: Gươm đàn nửa gánh, non sông một chèo; mắt xanh; Tấn Dương; Sánh phượng, cưỡi rồng. 

- Những từ ngữ dùng để chỉ nhân vật Từ Hải: khách biên đình, đấng anh hào, anh hùng, trai anh hùng.

- Những từ ngữ, hình ảnh dùng để miêu tả nhân vật Từ Hải: râu hùm, hàm én, mày ngài, vai năm tấc rộng, thân mười thước cao.

- Nhận xét về thái độ của tác giả dành cho Từ Hải: trân trọng, ngợi ca, tôn vinh, lí tưởng hóa nhân vật.

- Xác định được bút pháp được sử dụng: ước lệ, lí tưởng hóa.

-  Tác dụng của bút pháp miêu tả ước lệ, lí tưởng hóa: Phác họa chân thực, cụ thể chân dung người anh hùng Từ Hải với những nét đẹp tiêu chuẩn, mực thước của xã hội phong kiến, đồng thời thể hiện sự trân trọng, ngợi ca, tôn vinh mà tác giả dành cho nhân vật. 

Một số sự sáng tạo của Nguyễn Du so với Thanh Tâm tài nhân khi xây dựng nhân vật Từ Hải là:

- Nguyễn Du miêu tả chi tiết, cụ thể chân dung của Từ Hải theo những nét đẹp ước lệ, tượng trưng - khuôn mẫu tiêu chuẩn vẻ đẹp người anh hùng thời trung đại.

- Lược bỏ bớt những chi tiết không được đẹp trong lai lịch của Từ Hải góp phần tôn thêm nét đẹp của nhân vật, tạo thiện cảm với bạn đọc.

- Thay vì để cho cuộc gặp gỡ thông qua sự chỉ thị của mụ chủ, Nguyễn Du lại để cho Từ Hải chủ động gửi thiếp danh trước. Chi tiết thể hiện sự lịch thiệp, trang trọng của Từ Hải đồng thời cho thấy Từ Hải cũng rất tôn trọng Thúy Kiều, không coi nàng giống những cô gái lầu xanh khác.  

Trong đoạn trích Trai anh hùng, gái thuyền quyên, Nguyễn Du đã khắc họa Từ Hải như một hình tượng anh hùng lý tưởng. Với ngoại hình phi phàm, “vai năm tấc rộng, thân mười thước cao”, Từ Hải hiện lên đầy oai phong, bản lĩnh. Không chỉ có khí chất anh hùng, ông còn là người có chí lớn, dám từ bỏ cuộc sống hạnh phúc riêng để thực hiện hoài bão lập công danh, cứu giúp người lương thiện. Đặc biệt, lời từ biệt với Thúy Kiều vừa thể hiện tấm lòng trân trọng tình cảm, vừa khẳng định bản lĩnh và niềm tin mãnh liệt vào con đường đã chọn. Qua đó, Nguyễn Du không chỉ ngợi ca một con người cụ thể mà còn gửi gắm ước mơ về công lý, về hình mẫu người anh hùng có thể thay đổi cuộc đời. Từ Hải là nhân vật mang vẻ đẹp lý tưởng và khát vọng vượt lên hoàn cảnh – một điểm nhấn đặc sắc trong tư tưởng nhân đạo và nghệ thuật lãng mạn của Nguyễn Du.