Công cụ bảo vệ mã nguồn .NET mạnh nhất, không thể unpack, miễn phí cho các khách hàng đầu tiên đăng ký.
Từ 1 tới 1 trên tổng số 1 kết quả

Đề tài: Bài toán chia bi theo màu

  1. #1
    Ngày gia nhập
    10 2019
    Bài viết
    1

    Lightbulb Bài toán chia bi theo màu

    Em cần giúp đỡ bài toán này ạ
    Cho 1 vector A gồm số lượng của 3 màu bi ( xanh, đỏ, vàng). Tìm số lần tối thiểu để đổi màu bi sao cho 3 màu có số lượng bằng nhau, biết rằng :
    - Mỗi lần đổi chỉ đổi 2 bi màu bất kì ( 2 bi cùng màu hoặc 2 bi khác màu) thành 2 bi có màu muốn đổi.
    - Nếu không đổi được return -1.
    Ví dụ : A = {1,4,4} kq là 1 ( Đổi 1 vàng, 1 đỏ thành 2 xanh).
    A={1,1,4} kq =2 ( Đổi 1 vàng 1 xanh thành 2 đỏ ( 3,0,3). Sau đỏ đổi 1 đỏ, 1 vàng lấy 2 xanh).
    A={1,0,4} kq=-1 vì không tìm ra được cách đổi.
    Với A[i] < 10^9
    Công cụ bảo vệ mã nguồn .NET mạnh nhất hiện tại, miễn phí cho các khách hàng đầu tiên đăng ký.
    Đã được chỉnh sửa lần cuối bởi thanhdtu : 25-10-2019 lúc 11:32 AM.

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn