A.- Gestützt auf die Ergebnisse näherer Abklärungen zur Überprüfbarkeit des Arbeitszeitausfalls verpflichtete die Arbeitslosenkasse Graubünden die Firma X._ AG (nachfolgend Firma) mit Verfügung vom 3. August 1999, die für die Zeit vom 1. Dezember 1995 bis 30. April 1996 bereits ausbezahlten Kurzarbeitsentschädigungen im Betrag von Fr. 78'607. 10 zurückzuerstatten. B.- Die dagegen erhobene Beschwerde hiess das Verwaltungsgericht des Kantons Graubünden mit am 12. April 2000 eröffnetem Entscheid vom 5. Januar 2000 gut und hob die Verfügung vom 3. August 1999 auf. C.- Mit Verwaltungsgerichtsbeschwerde lässt die kantonale Arbeitslosenkasse die Aufhebung des angefochtenen Entscheids beantragen. Die Firma schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde. Das Staatssekretariat für Wirtschaft lässt sich nicht vernehmen. 