fork download
  1. n = int(input())
  2. a = [int(x) for x in input().split()]
  3. s = int(input())
  4. if sum(a) <= s:
  5. print(0)
  6. else:
  7. min_len = 10**9
  8. for i in range(n):
  9. for j in range(i, n):
  10. tong_xoa = sum(a[i:j+1])
  11. tong_con_lai = sum(a) - tong_xoa
  12.  
  13. if tong_con_lai <= s:
  14. do_dai_xoa = j - i + 1
  15. if do_dai_xoa < min_len:
  16. min_len = do_dai_xoa
  17. if min_len == 10**9:
  18. print(-1)
  19. else:
  20. print(min_len)
Success #stdin #stdout 0.1s 14200KB
stdin
3
1 2 0
5
stdout
0