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

    solution

    Đề bài: [Java] Tổng song song theo block dùng Runnable

    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 Runnable tính tổng cục bộ và lưu vào partial[j]. Tạo Thread bọc các Runnable, start rồi join tất cả. Cuối cùng cộng dồn partial và in tổng.

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

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

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

      1 ≤ K ≤ N ≤ 10^4

    • Đị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. R0 tổng [1,2]=3, R1 tổng [3,4]=7, R2 tổng [5,6]=11 → tổng 21.

    Đang tải editor...