[16435]水鳥


🔗 質問リンク


https://www.acmicpc.net/problem/16435

問題の説明


白鳥は蛇や鳥のようなかわいい生き物です.
白鳥の主な食べ物は果物で、果物を1つ食べると、長さが1つ増えます.
果物は地面から一定の高さで、i(1≦i≦N)の1番目の果物の高さはhiである.
スネックバードは自分の長さ以下の果物を食べることができます.
スナイキ鳥の最初の長さがLである場合、果物を食べることができる最大の長さを求めます.

⚠▼制限


  • 第1行は、果物数N(1≦N≦1000)およびSnakbirdの初期長さ整数L(1≦L≦10000)を与える.

  • 2行目は整数h 1、h 2、...、hn(1≤hi≤10000).
  • 💡 プール(言語:Python)

    import sys
    inp = sys.stdin.readline
    
    n, l = map(int, inp().strip().split())
    height = list(map(int, inp().strip().split()))
    height.sort()
    
    for i in range(len(height)):
      if l >= height[i]:
        l += 1
      else:
        break
        
    print(l)