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

    solution

    Đề bài: [Toán cho CNTT] Thêm vector vào không gian sinh

    Cho kkk vector trong Rn\mathbb{R}^nRn sinh ra một không gian con, và một vector vvv mới. Hãy tính số chiều của không gian sinh bởi k+1k+1k+1 vector (tập cũ cùng với vvv), và cho biết số chiều đó có tăng lên so với trước khi thêm vvv hay không.

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

      Dòng 1: hai số nguyên nnn, kkk (1≤k≤201 \le k \le 201≤k≤20, 1≤n≤151 \le n \le 151≤n≤15). kkk dòng tiếp theo, mỗi dòng nnn số nguyên (các vector ban đầu). Dòng cuối: nnn số nguyên là vector vvv.

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

      Thành phần có trị tuyệt đối ≤50\le 50≤50.

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

      In ra hai giá trị trên một dòng, cách nhau bởi dấu cách: số chiều mới của không gian sinh, và "YES" nếu số chiều tăng lên so với trước khi thêm vvv, hoặc "NO" nếu không đổi.

    Ví dụ:

    Đầu vào:

    2 1
1 0
0 1

    Đầu ra:

    2 YES

    Đang tải editor...