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

    solution

    Đề bài: [Go] Fan-out fan-in: bình phương rồi gom

    Cho mảng N số. Tạo M worker (fan-out) cùng đọc từ một input channel; mỗi worker tính bình phương và gửi sang output channel chung (fan-in). Main gom đủ N kết quả từ output channel, sort tăng dần và in.

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

      Dòng 1: N M (1 ≤ M ≤ 16, 1 ≤ N ≤ 10^4). Dòng 2: N số nguyên |a_i| ≤ 10^4.

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

      N ≤ 10^4; M ≤ 16

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

      Một dòng N kết quả bình phương sort tăng dần, cách nhau dấu cách.

    Ví dụ:

    Đầu vào:

    5 3
    1 2 3 4 5
    

    Đầu ra:

    1 4 9 16 25

    Giải thích:

    3 worker tranh nhau lấy số từ in, bình phương rồi đẩy ra out. Sort: 1 4 9 16 25.

    Đang tải editor...