[白俊]1449水利工事


質問する



に答える

  • は、与えられた値を優先的にソートする.
  • 要素が長さの範囲を超えている場合はstartを要素に置き換え、+1の値になります.

    コード#コード#

    def repair() :
        n, l = map(int, input().split())
        arr = list(map(int, input().split()))   
        arr.sort()
        count = 1
        start = arr[0]
        
        for a in arr :
            length = start + l - 1
            
            if a <= length :
                continue
            else :
                start = a
                count += 1
            
        print(count)     
    repair()