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

    solution

    Đề bài: [Toán cho CNTT] Tham số làm phụ thuộc tuyến tính

    Cho kkk vector trong Rn\mathbb{R}^nRn, trong đó vector cuối có dạng w(t)=w0+t⋅w1w(t) = w_0 + t \cdot w_1w(t)=w0​+t⋅w1​ với w0,w1w_0, w_1w0​,w1​ là hai vector nguyên cho trước, còn k−1k-1k−1 vector đầu v1,…,vk−1v_1,\ldots,v_{k-1}v1​,…,vk−1​ là cố định. Cho một danh sách qqq giá trị nguyên ứng viên của ttt (có thể trùng nhau), hãy tìm tất cả các giá trị ttt (không lặp) trong danh sách đó sao cho tập kkk vector {v1,…,vk−1,w(t)}\{v_1,\ldots,v_{k-1},w(t)\}{v1​,…,vk−1​,w(t)} trở thành phụ thuộc tuyến tính.

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

      Dòng 1: hai số nguyên nnn, kkk (2≤k≤102 \le k \le 102≤k≤10, 1≤n≤101 \le n \le 101≤n≤10). k−1k-1k−1 dòng tiếp theo, mỗi dòng nnn số nguyên là các vector v1,…,vk−1v_1,\ldots,v_{k-1}v1​,…,vk−1​. Dòng tiếp theo: nnn số nguyên là w0w_0w0​. Dòng tiếp theo: nnn số nguyên là w1w_1w1​. Dòng tiếp theo: số nguyên qqq (1≤q≤201 \le q \le 201≤q≤20). Dòng cuối: qqq số nguyên là các giá trị ứng viên của ttt.

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

      Thành phần có trị tuyệt đối ≤30\le 30≤30; giá trị ứng viên ttt có trị tuyệt đối ≤100\le 100≤100.

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

      In ra các giá trị ttt (trong số ứng viên, không lặp lại, sắp xếp tăng dần) làm cho tập vector phụ thuộc tuyến tính, cách nhau bởi dấu cách. Nếu không có giá trị nào, in ra một dòng trống.

    Ví dụ:

    Đầu vào:

    2 2
1 0
0 0
0 1
3
0 1 2

    Đầu ra:

    0

    Đang tải editor...