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

    solution

    Đề bài: [Java] Pipeline 2 phase: bình phương rồi cộng dồn

    Cho mảng N số nguyên. Triển khai pipeline 2 phase dùng ExecutorService:

    • Phase 1: N task song song, mỗi task tính sq[i] = a[i]*a[i].
    • Phase 2: K task song song (K cố định = min(N, 8)), mỗi task tính tổng cục bộ của một block trong sq[]. Phase 2 chỉ chạy SAU KHI phase 1 hoàn tất (dùng awaitTermination hoặc invokeAll cho phase 1). In tổng toàn cục của sq.
    • Định dạng đầu vào:

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

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

      1 ≤ N ≤ 5000; |a_i| ≤ 10^3

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

      Một số nguyên — tổng các bình phương.

    Ví dụ:

    Đầu vào:

    5
1 2 3 4 5

    Đầu ra:

    55

    Giải thích:

    Phase 1: sq=[1,4,9,16,25]. Phase 2: tổng = 55.

    Đang tải editor...