Follow us on...
Follow us on Twitter Follow us on Facebook Watch us on YouTube

Flashsale Mua Sắm Trực Tuyến - Mua Nhanh Kẻo Hết

Cộng đồng công nghệ mới của Vn-Zoom

Cài đặt thảo luận về Windows 10 ở Vn-Zoom
Công Cụ Upanh Vn-Zoom Cấm Up Ảnh đóng dấu forum khác

Vn-Zoom phiên bản beta

Liên Hệ và Hỗ Trợ



kết quả từ 1 tới 4 trên 4

Đề tài: Chia mảng

dinhquangvinh.com

  1. #1
    programmer2010's Avatar
    programmer2010 vẫn chưa có mặt trong diễn đàn Rìu Chiến Bạc
    Tham gia
    Feb 2010
    Bài
    3.094
    Cảm ơn
    50
    Điểm
    799/730 bài viết

    Default Chia mảng

    Đề bài: Tìm số mảng con có tổng dương nhỏ nhất của một dãy số nguyên w[1..n] sao cho chúng phủ đầy dãy. Hay nói cách khác, tìm các cặp (ai, bi) sao cho mỗi phần tử của dãy thuộc vào ít nhất một đoạn w[ai..bi], 1 thuộc dãy ai và n thuộc dãy bi.
    Chú ý: các mảng con có thể chờm lên nhau.

    INPUT.TXT: 1 dòng là số phần tử n, n số tiếp theo.
    OUTPUT.TXT: 1 dòng duy nhất gồm số cặp.

    INPUT.TXT
    4
    7 -2 3 -5
    OUTPUT.TXT
    1
    INPUT.TXT
    5
    1 -8 3 6 0
    OUTPUT.TXT
    2
    INPUT.TXT
    6
    6 -9 -3 8 7 -2
    OUTPUT.TXT
    2

    Bonus: thay "nhỏ nhất" bằng "lớn nhât"





  2. Săn Flash theo giờ nhanh còn kịp*** Cộng đồng công nghệ mới của Vn-Zoom***Deal bất ngờ mỗi ngày
  3. #2
    dammage's Avatar
    dammage vẫn chưa có mặt trong diễn đàn Rìu Chiến
    Tham gia
    Jan 2011
    Bài
    1.508
    Cảm ơn
    0
    Điểm
    570/495 bài viết

    Default

    welcome back, lúc này không có hứng viết tut nữa hả bạn



  4. #3
    programmer2010's Avatar
    programmer2010 vẫn chưa có mặt trong diễn đàn Rìu Chiến Bạc
    Tham gia
    Feb 2010
    Bài
    3.094
    Cảm ơn
    50
    Điểm
    799/730 bài viết

    Default

    Trích dammage View Post
    welcome back, lúc này không có hứng viết tut nữa hả bạn
    Mình đang tự hỏi có nên soạn mấy thuật toán về số học (number theory ) không.



  5. #4
    dammage's Avatar
    dammage vẫn chưa có mặt trong diễn đàn Rìu Chiến
    Tham gia
    Jan 2011
    Bài
    1.508
    Cảm ơn
    0
    Điểm
    570/495 bài viết

    Default

    Trích programmer2010 View Post
    Mình đang tự hỏi có nên soạn mấy thuật toán về số học (number theory ) không.
    có thời gian làm luôn đi bạn



 

 
Deal hot 2 tiếng mỗi ngàyTop Khuyến Mại Hàng Ngày *** Giá Sốc Trong Ngày


Quyền sử dụng

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