Masalah: Slot Machine Hacker dari Facebook Hacker Cup 2011 Round 1B

Sasaran: Kode terpendek dalam bahasa favorit Anda menggunakan stdin / stdout. Anda tidak dapat menganggap getRandomNumberdidefinisikan, yaitu solusi Anda harus menyertakan versi berpotensi golf sebagai fungsi atau dengan cara lain.

Solusi referensi: pada SO [saya memilih milik saya, karena menggunakan stdin / stdout dan saya tidak yakin tentang solusi dave.]

Teks masalah berikut:

Anda baru saja berteman dengan seorang pria yang menulis perangkat lunak untuk mesin slot. Setelah sedikit bergaul dengannya, Anda perhatikan bahwa ia memiliki kecenderungan untuk memamerkan pengetahuannya tentang cara kerja mesin slot. Akhirnya Anda membuatnya menjelaskan untuk Anda secara detail algoritma yang digunakan pada merek mesin tertentu. Algoritma adalah sebagai berikut:

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

Fungsi ini mengembalikan angka integer di [0, 999]; setiap digit mewakili satu dari sepuluh simbol yang muncul pada roda selama kondisi mesin tertentu. rahasia awalnya diatur ke beberapa nilai negatif yang tidak diketahui oleh Anda.

Dengan mengamati operasi sebuah mesin cukup lama, Anda dapat menentukan nilai rahasia dan dengan demikian memprediksi hasil di masa mendatang. Mengetahui hasil di masa depan Anda akan bisa bertaruh dengan cara yang cerdas dan memenangkan banyak uang.

Memasukkan

Baris pertama input berisi angka positif T , jumlah kasus uji. Ini diikuti oleh kasus uji T. Setiap test case terdiri dari bilangan bulat positif N , jumlah pengamatan yang Anda lakukan. Tanda N berikutnya adalah bilangan bulat dari 0 hingga 999 yang menjelaskan pengamatan Anda.

Keluaran

Untuk setiap test case, output 10 nilai berikutnya yang akan ditampilkan oleh mesin dipisahkan oleh spasi. Jika urutan yang Anda amati tidak dapat diproduksi oleh mesin yang dijelaskan teman Anda kepada Anda, cetaklah "Wrong machine". Jika Anda tidak dapat secara unik menentukan 10 nilai berikutnya, cetak "Not enough observations"saja.

Kendala

• T = 20
• 1 ≤ N ≤ 100
• Token dalam input tidak lebih dari 3 karakter dan hanya berisi digit 0-9.

Contoh 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 

Contoh 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 karakter

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 karakter

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:]