Problema: hacker di slot machine di Facebook Hacker Cup 2011 Round 1B

Obiettivo: il codice più breve nella tua lingua preferita usando stdin / stdout. Non puoi presumere che getRandomNumbersia definito, cioè la tua soluzione deve includere una versione potenzialmente golfata come funzione o in qualche altro modo.

Soluzione di riferimento: su SO [Ho scelto il mio, perché utilizza stdin / stdout e non sono sicuro della soluzione di Dave.]

Segue il testo del problema:

Di recente hai stretto amicizia con un ragazzo che scrive software per slot machine. Dopo essere uscito un po 'con lui, noti che ha un debole per mostrare la sua conoscenza di come funzionano le slot machine. Alla fine riuscirai a descriverti in modo preciso e dettagliato l'algoritmo utilizzato su una particolare marca di macchina. L'algoritmo è il seguente:

int getRandomNumber() {
  secret = (secret * 5402147 + 54321) % 10000001;
  return secret % 1000;
}

Questa funzione restituisce un numero intero in [0, 999]; ogni cifra rappresenta uno dei dieci simboli che appaiono su una ruota durante un particolare stato della macchina. Il segreto è inizialmente impostato su un valore non negativo sconosciuto.

Osservando il funzionamento di una macchina abbastanza a lungo, è possibile determinare il valore del segreto e quindi prevedere i risultati futuri. Conoscendo i risultati futuri potresti scommettere in modo intelligente e vincere molti soldi.

Ingresso

La prima riga dell'ingresso contiene un numero positivo T , il numero di casi di test. Questo è seguito da casi di test T. Ogni caso di test è costituito da un numero intero positivo N , il numero di osservazioni fatte. I token N successivi sono numeri interi da 0 a 999 che descrivono le tue osservazioni.

Produzione

Per ogni caso di test, emettere i successivi 10 valori che sarebbero visualizzati dalla macchina separati da spazi bianchi. Se la sequenza osservata non può essere prodotta dalla macchina descritta dal tuo amico, stampa "Wrong machine"invece. Se non è possibile determinare in modo univoco i successivi 10 valori, stampare "Not enough observations"invece.

vincoli

• T = 20
• 1 ≤ N ≤ 100
• I token nell'input non sono più lunghi di 3 caratteri e contengono solo cifre 0-9.

Esempio di input

5
1 968 
3 767 308 284 
5 78 880 53 698 235 
7 23 786 292 615 259 635 540 
9 862 452 303 558 767 105 911 846 462 

Esempio di output

Not enough observations
577 428 402 291 252 544 735 545 771 34
762 18 98 703 456 676 621 291 488 332
38 802 434 531 725 594 86 921 607 35
Wrong machine

Python, 293 caratteri

import sys
n=1e7+1
for s in[map(int,x.split())for x in sys.stdin][1:]:
 Q=[]
 for i in range(s[1],n,1e3):A=[i];R=[A.append((A[-1]*5402147+54321)%n)or A[-1]%1e3for x in[0]*8+s];Q+=[R[-10:]]*(R[:-10]==s[2:])
 print Q and["%d "*10%tuple(Q[0]),"Not enough observations"][len(Q)>1]or"Wrong Machine"

Python, 316 caratteri

C=10**7+1
G=lambda:(s*5402147+54321)%C
import sys
I=map(int,sys.stdin.read().split())[1:]
while I:
 n=I[0]+1;S=range(C)
 for x in I[1:n]:S=[G()for s in S if s%1000==x]
 if len(S)-1:V="Not enough observations"if S else"Wrong machine"
 else:
  s=S[0];V=""
  for i in range(10):V+="%d "%(s%1000);s=G()
 print V;I=I[n:]