Programozó versenyek

DEIK Regionális Programozó Csapatverseny, egyetemi/főiskolai kategória, 2016. december 4.

2016. december 4. 10:10 – 2016. december 4. 15:10

AlphaGo

Peter egy matekzseni. Nagyon gyorsan tud elvégezni egy bonyolult számítást, nevezetesen nagyon jó egész számok szorzásában. Egész számok adott sorozata esetén gyorsan meg tudja mondani az adott számok összes részsorozatában szereplő elemek szorzatait.

Peternek azonban akadt egy kihívója. Larry Page, a Google társalapítója megirigyelte Peter képességét, ezért utasította a Google AlphaGót, hogy mérje össze tudását Peterrel egy játékban. A játék roppant egyszerű: mindkét játékos megkapja egész számok egy sorozatát, majd mindkettejüknek meg kell határozni az adott sorozat egymást követő elemeiből álló összes lehetséges részsorozatban szereplő elemek szorzatainak a maximumát. Az nyer, aki először adja meg a választ.

Az AlphaGo nagyon jó ebben a játékban a gépi tanulás és a gráfkereső technikák ötvözésén alapuló fejlett algoritmusa miatt. Írj egy programot, amely segít Peternek megnyerni ezt a játékot! A programnak nagyon gyorsan kell megtalálnia a szükséges szorzatot. A program írásánál vedd figyelembe, hogy a bemeneti sorozat meglehetősen hosszú lehet!

A bemenet specifikációja

A bemenet számsorozatokból áll. Minden szám legfeljebb öt számjegyet tartalmaz. Legfeljebb 100 eleme lesz minden sorozatnak. Minden sorozat új sorban kezdődik és akárhány további sorban folytatódhat. Minden sorozat végét a –999999 szám jelzi, amely már nem része a sorozatnak.

A kimenet specifikációja

Minden tesztesetre egyetlen sort kell a kimenetre írni, amely az adott sorozat egymást követő elemeiből álló összes lehetséges részsorozatban szereplő elemek szorzatainak a maximumát tartalmazza.

Példa bemenet

  1. 1 2 3 -999999
  2. -5 -2 2 -30 -999999
  3. -8 -999999
  4. -1 0 -2 -999999
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. 6
  2. 120
  3. -8
  4. 0
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.