Advertisement
Guest User

Untitled

a guest
Jan 20th, 2018
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.57 KB | None | 0 0
  1. file = open('building.in.txt', 'r')
  2. n, k, x, y = map(int, file.readline().strip().split())
  3. tests_num = int(file.readline().strip())
  4. A = list(map(int, file.readline().strip().split()))
  5. file.close()
  6. in_one_podezd = (n // k) * x + (n - n // k) * y
  7. file.open('building.out.txt', 'a')
  8. for i in A:
  9. number = (i - 1) % in_one_podezd
  10.  
  11. left = -1
  12. right = n
  13. while left + 1 != right:
  14. center = (left + right) // 2
  15. if ((center + 1) // k) * x + ((center + 1) - (center + 1) // k) * y >= number + 1:
  16. right = center
  17. else:
  18. left = center
  19. file.write(str(right + 1))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement