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

    solution

    Đề bài: [Go] Tổng song song theo block

    Chia mảng N số nguyên thành K block bằng nhau (block cuối có thể nhỏ hơn). Mỗi block do một goroutine tính tổng cục bộ. Dùng WaitGroup chờ tất cả xong rồi cộng dồn các tổng cục bộ và in kết quả.

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

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

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

      1 ≤ K ≤ N ≤ 10^5

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

      Một số nguyên — tổng toàn mảng.

    Ví dụ:

    Đầu vào:

    6 3
    1 2 3 4 5 6
    

    Đầu ra:

    21

    Giải thích:

    Block size = 2. G0 tổng [1,2]=3, G1 tổng [3,4]=7, G2 tổng [5,6]=11. Tổng = 21.

    Đang tải editor...