fork download
copy 
  1. class Solution:
  2.     def FirstNegativeInteger(self, arr, k): 
  3.         n = len(arr)
  4.         ans = [0]*(n-k+1)
  5.         prev = -1
  6.         for i in range(n):
  7.             if arr[i] >= 0: continue
  8.             for beg in range(max(prev+1, i-k+1), min(i+1, n-k+1)):
  9.                 ans[beg] = arr[i]
  10.             prev = i
  11.         return ans
Success #stdin #stdout 0.09s 14196KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/eyRt4Y
language:
Python 3 (python  3.12)
created:
340 days ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!