Citation: 6B_71/2016 E. C

X.________ forme un recours en matière pénale au Tribunal fédéral. Il conclut, avec suite de frais et dépens, principalement à la réforme de la décision du 14 décembre 2015 en ce sens qu'il est constaté que ses conditions de détention ont été illicites pendant 139 jours entre le 1 er décembre 2014 et le 19 mai 2015 et qu'une réduction de peine correspondante lui est accordée. Il requiert également son acquittement pour les faits commis en mars 2014, sa condamnation à une peine privative de liberté compatible avec l'octroi du sursis partiel, sous déduction de la détention déjà subie, la partie ferme de la peine étant fixée à la durée de la détention subie, et sa libération immédiate. Subsidiairement, il sollicite l'annulation de l'arrêt querellé et le renvoi de la cause à la cour cantonale pour nouvelle décision. Outre la décision attaquée, il produit un bordereau de pièces qui figurent déjà au dossier cantonal. Il demande par ailleurs l'assistance judiciaire et la désignation de son conseil en qualité d'avocat d'office. Invitée à se déterminer sur le recours, la cour cantonale y a renoncé. Le ministère public a conclu au rejet du recours. Après que X.________ a écrit au Tribunal fédéral pour formuler diverses doléances en relation avec la présente affaire, son avocat a formulé des observations.