Từ 1 tới 2 trên tổng số 2 kết quả

Đề tài: Dẫm kiến

  1. #1
    Ngày gia nhập
    06 2018
    Bài viết
    5

    Mặc định Dẫm kiến

    Nếu trên đời có thứ gì An ghét nhất thì đó chính là kiến. Chà, ghét của nào trời cho của nấy, một hôm đẹp giời trên đường đi học về, An gặp ngay một đàn kiến bò lúc nhúc. Tức quá An định dẫm phát lên luôn, nhưng cậu chỉ muốn dẫm 1 lần thôi, sót con nào mặc kệ. Nhận thấy giày của An là một hình dạng chữ I có dạng n*3, với cột 1 và cột 3 rỗng đoạn từ 2 đến n - 1 (3 <= n). Hãy tính xem An dẫm được nhiều nhất bao nhiêu con?

    Nhập : 2 số N và M (chỉ kích cỡ của đoàn kiến)
    N dòng sau, mỗi dòng M số nguyên chỉ giá trị của từng con kiến.

    Xuất : Số con kiến chết dưới chân An.

    VD :
    3 3
    1 1 1
    1 0 1
    1 1 1

    => 6

  2. #2
    Ngày gia nhập
    02 2016
    Bài viết
    295

    Trích dẫn Nguyên bản được gửi bởi LeonSKennedy Xem bài viết
    Nếu trên đời có thứ gì An ghét nhất thì đó chính là kiến. Chà, ghét của nào trời cho của nấy, một hôm đẹp giời trên đường đi học về, An gặp ngay một đàn kiến bò lúc nhúc. Tức quá An định dẫm phát lên luôn, nhưng cậu chỉ muốn dẫm 1 lần thôi, sót con nào mặc kệ. Nhận thấy giày của An là một hình dạng chữ I có dạng n*3, với cột 1 và cột 3 rỗng đoạn từ 2 đến n - 1 (3 <= n). Hãy tính xem An dẫm được nhiều nhất bao nhiêu con?

    Nhập : 2 số N và M (chỉ kích cỡ của đoàn kiến)
    N dòng sau, mỗi dòng M số nguyên chỉ giá trị của từng con kiến.

    Xuất : Số con kiến chết dưới chân An.

    VD :
    3 3
    1 1 1
    1 0 1
    1 1 1

    => 6
    Diễn giải (màu tím) khong đúng với ví dụ (màu đỏ)
    Hình trong ví dụ là hình dấu bằng chứ không phải chữ I

    Như vầy mới là hình chữ I (cột 2 không có rỗng)
    1 1 1
    0 1 0
    1 1 1

    => 7

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