[問題] 最長的連續假期

[stdlib (我是新手)]

Q: 給定一個 bool array，0代表放假日，1代表要上班
以及給一個年假天數 v，試求出請了 v 天假後，最長的連續假期天數為何

Example:
  Input:  {1, 0, 0, 1, 1, 0, 0, 1, 1} ; v=2
  Output: 6，請了 2 天假之後 (把 1 標成 0)，
          陣列會變成 {1, 0, 0, 0, 0, 0, 0, 1, 1}，有 6 個連續的 0。

  Input:  {0, 1, 1, 0, 1, 0, 1, 1, 1, 0} ; v=3
  Output: 6，把前 3 個 1 標成 0，
          陣列會變成 {0, 0, 0, 0, 0, 0, 1, 1, 1, 0}，有 6 個連續的 0。

感謝各位大神

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 79.66.218.42
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1542573847.A.D87.html
推 s89162504: 相當於求  連續和為v的最長陣列 對吧!?
→ s89162504: 簡單用個two pointer就行了吧
→ s89162504: 如果目前連續和比v小就head往前走
→ s89162504: 如果連續和超過v就tail往前y
推 cutekid: 推樓上 s 大，超過 v 時，tail往前直到遇到 1 為止
推 HanaYukii: 每個起點二分搜