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

    solution

    Đề bài: [Go] Reduce-max song song theo block

    Cho mảng N số. Chia thành K block. Mỗi block do một goroutine tính max cục bộ, gửi qua channel kết quả. Main đọc K kết quả và tính max toàn cục, in ra.

    • Đị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^9.

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

      1 ≤ K ≤ N ≤ 10^5

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

      Một số nguyên — max toàn cục.

    Ví dụ:

    Đầu vào:

    6 3
1 5 2 8 3 7

    Đầu ra:

    8

    Giải thích:

    Block size 2: max([1,5])=5, max([2,8])=8, max([3,7])=7. Max toàn cục = 8.

    Đang tải editor...