Advertisement
Guest User

Arquivos-OBI-P1-2015

a guest
Aug 27th, 2015
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.30 KB | None | 0 0
  1. n, tam = map(int, raw_input().split())
  2.  
  3. lista = map(int, raw_input().split())
  4. lista.sort()
  5.  
  6. pastas = 0
  7. ini = 0
  8. fim = n-1
  9.  
  10. while ini < fim:
  11.     if lista[ini] + lista[fim] > tam:
  12.         pastas += 1
  13.         fim -= 1
  14.     else:
  15.         pastas += 1
  16.         ini += 1
  17.         fim -= 1
  18.  
  19. if ini == fim:
  20.     pastas += 1
  21.  
  22. print pastas
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement