Problema con el cambio

Hago la compra habitual y la abono en efectivo. Por necesidades personales le pido que me cambie un billete de 20 euros por dos de 10, ya que necesito un billete pequeño. Me contesta que por normativa tienen prohibido facilitar ningún tipo de cambio. Si lo hubiese sabido previamente habría fraccionado la compra en dos tiques y hubiese obtenido los billetes sin problema. Pero este procedimiento en el momento de abonar una operación, me parece una falta de atención al cliente que dice muy poco de la actitud que presume tener esta compañía.