Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C++] Includes — A có chứa B không

    Cho hai dãy A (N phần tử) và B (M phần tử) đã sắp tăng. Dùng std::includes để kiểm tra B có phải là tập con của A không (tính cả bội: mỗi giá trị trong B xuất hiện ≤ số lần trong A). In 'YES' hoặc 'NO'.

    • Định dạng đầu vào:

      Dòng 1: N M. Dòng 2: N số A. Dòng 3: M số B.

    • Ràng buộc đầu vào:

      1 ≤ N, M ≤ 5*10^5; |x| ≤ 10^9.

    • Định dạng đầu ra:

      'YES' nếu B ⊆ A (tính bội), ngược lại 'NO'.

    Ví dụ:

    Đầu vào:

    5 3
1 2 3 4 5
2 3 4

    Đầu ra:

    YES

    Giải thích:

    {2,3,4} ⊆ {1,2,3,4,5} → YES.

    Đang tải editor...