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

Flash Sale khủng đã quay lại

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

Liên Hệ - For Sponsor

Back To School



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 Vàng Đôi
    Tham gia
    Jan 2011
    Bài
    1.499
    Cảm ơn
    0
    Điểm
    565/491 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 Vàng Đôi
    Tham gia
    Jan 2011
    Bài
    1.499
    Cảm ơn
    0
    Điểm
    565/491 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



 

 
Top 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
  •