Samedi 1er mai

Est ce que quelqu'un peut m'apporter une réponse claire svp
dans mon entreprise on travaille sur 35 heures et un samedi sur deux. Lorsque nous travaillons le samedi nous avons un jour de repos dans la semaine. Or le samedi qui aurait du être travaillé est le 1er mai. Donc on ne travaille pas mais nous sommes quand même progammés 35 heures du lundi au vendredi. est ce légal? La Direction dit qu'elle raisonne ne jour ouvré donc oui et l'inspecteur du travail dit non.