Arbeitsvergebung (Chienbergtunnel), hat sich ergeben: A.- Die Bau- und Umweltschutzdirektion des Kantons Basel-Landschaft schrieb die Bauarbeiten für den 1730 Meter langen Chienbergtunnel (Strassenbauprojekt "Umfahrung Sissach") im Amtsblatt Nr. 22 vom 28. Mai 1998 aus. Die Ingenieurgemeinschaft K._ AG wertete die eingegangenen Offerten zuhanden des Kantons aus und formulierte ihre Empfehlungen für die Vergabe. Der Regierungsrat des Kantons Basel-Landschaft erteilte den Zuschlag mit Beschluss vom 23. März 1999 der Arbeitsgemeinschaft Y._, bestehend aus den Firmen E._ AG, F._ AG, G._ AG und H._ AG (nachfolgend: ARGE Y._) zum Preis von Fr. 109, 89 Mio. Die - mit einem bereinigten Angebot von Fr. 104, 24 Mio. - an der Submission mitbeteiligte ARGE X._ (z.T. auch als ARGE I._ bezeichnet), bestehend aus den Firmen A._ AG, I._ AG, B._ AG, C._ AG sowie der D._ GmbH, erhob dagegen Beschwerde beim Verwaltungsgericht des Kantons Basel-Landschaft. Dieses lud die ARGE Y._ zum Verfahren bei, fällte einen Zwischenentscheid über die Gewährung der Akteneinsicht, führte ein Beweisverfahren mit gerichtlichen Sachverständigen und Befragung von Auskunftspersonen durch und wies nach einer mündlichen Parteiverhandlung die Beschwerde mit Urteil vom 29. September/4. Oktober 1999 ab. B.- Die Mitglieder der ARGE X._ - ohne die inzwischen aus dieser Arbeitsgemeinschaft ausgetretene I._ AG - führen im Anschluss an dieses Urteil mit Eingabe vom 10. Januar 2000 beim Bundesgericht staatsrechtliche Beschwerde mit dem Begehren, "es sei festzustellen, dass der Zuschlagsentscheid des basellandschaftlichen Tiefbauamts vom 25. März 1999/RRB Nr. 559 vom 23.3.1999 beziehungsweise das Urteil des Verwaltungsgerichts des Kantons Basel-Landschaft vom 29. September 1999/4. Oktober 1999 Bundesrecht verletze". Dasselbe Begehren stellen die Beschwerdeführer mit einer gleichzeitig beim Bundesrat eingereichten Verwaltungs-beschwerde, welche inhaltlich im Wesentlichen mit der staatsrechtlichen Beschwerde identisch ist. C.- Der Regierungsrat des Kantons Basel-Landschaft beantragt Abweisung der staatsrechtlichen Beschwerde. Das Verwaltungsgericht hat auf eine Stellungnahme verzichtet, ebenso die ARGE Y._, mit welcher der Kanton in der Zwischenzeit einen Werkvertrag abgeschlossen hat. D.- In einem Meinungsaustausch kamen das Bundesgericht und das Bundesamt für Justiz (für den Bundesrat) zum Schluss, dass alle in der Verwaltungsbeschwerde enthaltenen Vorbringen im Verfahren vor Bundesgericht zu prüfen sind. Die bundesrätlichen Akten wurden an das Bundesgericht überwiesen, ohne Eröffnung eines zweiten Verfahrens.