#-*- coding: utf-8 -*-
"""
learnstock.pyプログラム
単純な帰納的学習の例題プログラム
パターン学習器
100個の学習データを読み込んで、
適合する10桁の2進数パターンを答えます
使い方 c:\>python learnstock.py < ldata.txt
"""
#モジュールのインポート
import math
import random
 
#グローバル変数
SETSIZE=100 #学習データセットの大きさ
CNO=10 #学習でデータの桁数（10社分）
GENMAX=10000 #解候補生成回数
SEED=7 #乱数のシード
 
#下請け関数の定義
#readdata()関数
def readdata(data,teacher):
	"""学習データセットの読み込み"""
	for i in range(SETSIZE):
		line=input()
		data[i]=[int(num) for num in line.split()]
		teacher[i]=data[i][CNO]
	return
#readdata()関数の終わり
 
#calcscore()関数
def calcscore(data,teacher,answer):
	"""解候補パターンのスコア(0~SETSIZE点)の計算"""
	score=0 #スコア(0=SETSIZE点)
	for i in range(SETSIZE):
		#一致度計算
		point=0
		for j in range(CNO):
			if answer[j]==2:
				point+=1 #ワイルドカード
			elif answer[j]==data[i][j]:
				point+=1 #一致
		#スコアの計算
		if(point==CNO)and(teacher[i]==1):
			score+=1
		elif(point!=CNO)and(teacher[i]==0):
			score+=1
	return score
#calcscore()関数の終わり
 
#メイン実行部
score=0 #スコア(0~SETSIZE点)
answer=[0 for i in range(CNO)] #解候補
data=[[]for i in range(SETSIZE)] #学習データセット
teacher=[0 for i in range(SETSIZE)] #教師データ
bestscore=0 #スコアの最良値
bestanswer=[0 for i in range(CNO)] #探索途中での最良解
 
#乱数の初期化
random.seed(SEED)
 
#学習データセットの読み込み
readdata(data,teacher)
 
#解候補生成と検査
for i in range(GENMAX):
	#解候補生成
	for j in range(CNO):
		answer[j]=random.randint(0,2)
 
	#検査
	score=calcscore(data,teacher,answer)
 
	#最良スコアの更新
	if(score>bestscore):
		bestanswer=answer.copy()
		bestscore=score
		print(bestanswer,":score=",bestscore)
 
#最良解の出力
print("最良解")
print(bestanswer,":score=",bestscore)
#learnstock.pyの終わり

Iy0qLSBjb2Rpbmc6IHV0Zi04IC0qLQoiIiIKbGVhcm5zdG9jay5weeODl+ODreOCsOODqeODoArljZjntJTjgarluLDntI3nmoTlrabnv5Ljga7kvovpoYzjg5fjg63jgrDjg6njg6AK44OR44K/44O844Oz5a2m57+S5ZmoCjEwMOWAi+OBruWtpue/kuODh+ODvOOCv+OCkuiqreOBv+i+vOOCk+OBp+OAgQrpganlkIjjgZnjgosxMOahgeOBrjLpgLLmlbDjg5Hjgr/jg7zjg7PjgpLnrZTjgYjjgb7jgZkK5L2/44GE5pa5IGM6XD5weXRob24gbGVhcm5zdG9jay5weSA8IGxkYXRhLnR4dAoiIiIKI+ODouOCuOODpeODvOODq+OBruOCpOODs+ODneODvOODiAppbXBvcnQgbWF0aAppbXBvcnQgcmFuZG9tCiAKI+OCsOODreODvOODkOODq+WkieaVsApTRVRTSVpFPTEwMCAj5a2m57+S44OH44O844K/44K744OD44OI44Gu5aSn44GN44GVCkNOTz0xMCAj5a2m57+S44Gn44OH44O844K/44Gu5qGB5pWw77yIMTDnpL7liIbvvIkKR0VOTUFYPTEwMDAwICPop6PlgJnoo5znlJ/miJDlm57mlbAKU0VFRD03ICPkubHmlbDjga7jgrfjg7zjg4kKIAoj5LiL6KuL44GR6Zai5pWw44Gu5a6a576pCiNyZWFkZGF0YSgp6Zai5pWwCmRlZiByZWFkZGF0YShkYXRhLHRlYWNoZXIpOgoJIiIi5a2m57+S44OH44O844K/44K744OD44OI44Gu6Kqt44G/6L6844G/IiIiCglmb3IgaSBpbiByYW5nZShTRVRTSVpFKToKCQlsaW5lPWlucHV0KCkKCQlkYXRhW2ldPVtpbnQobnVtKSBmb3IgbnVtIGluIGxpbmUuc3BsaXQoKV0KCQl0ZWFjaGVyW2ldPWRhdGFbaV1bQ05PXQoJcmV0dXJuCiNyZWFkZGF0YSgp6Zai5pWw44Gu57WC44KP44KKCgojY2FsY3Njb3JlKCnplqLmlbAKZGVmIGNhbGNzY29yZShkYXRhLHRlYWNoZXIsYW5zd2VyKToKCSIiIuino+WAmeijnOODkeOCv+ODvOODs+OBruOCueOCs+OCoigwflNFVFNJWkXngrkp44Gu6KiI566XIiIiCglzY29yZT0wICPjgrnjgrPjgqIoMD1TRVRTSVpF54K5KQoJZm9yIGkgaW4gcmFuZ2UoU0VUU0laRSk6CgkJI+S4gOiHtOW6puioiOeulwoJCXBvaW50PTAKCQlmb3IgaiBpbiByYW5nZShDTk8pOgoJCQlpZiBhbnN3ZXJbal09PTI6CgkJCQlwb2ludCs9MSAj44Ov44Kk44Or44OJ44Kr44O844OJCgkJCWVsaWYgYW5zd2VyW2pdPT1kYXRhW2ldW2pdOgoJCQkJcG9pbnQrPTEgI+S4gOiHtAoJCSPjgrnjgrPjgqLjga7oqIjnrpcKCQlpZihwb2ludD09Q05PKWFuZCh0ZWFjaGVyW2ldPT0xKToKCQkJc2NvcmUrPTEKCQllbGlmKHBvaW50IT1DTk8pYW5kKHRlYWNoZXJbaV09PTApOgoJCQlzY29yZSs9MQoJcmV0dXJuIHNjb3JlCiNjYWxjc2NvcmUoKemWouaVsOOBrue1guOCj+OCigoKI+ODoeOCpOODs+Wun+ihjOmDqApzY29yZT0wICPjgrnjgrPjgqIoMH5TRVRTSVpF54K5KQphbnN3ZXI9WzAgZm9yIGkgaW4gcmFuZ2UoQ05PKV0gI+ino+WAmeijnApkYXRhPVtbXWZvciBpIGluIHJhbmdlKFNFVFNJWkUpXSAj5a2m57+S44OH44O844K/44K744OD44OICnRlYWNoZXI9WzAgZm9yIGkgaW4gcmFuZ2UoU0VUU0laRSldICPmlZnluKvjg4fjg7zjgr8KYmVzdHNjb3JlPTAgI+OCueOCs+OCouOBruacgOiJr+WApApiZXN0YW5zd2VyPVswIGZvciBpIGluIHJhbmdlKENOTyldICPmjqLntKLpgJTkuK3jgafjga7mnIDoia/op6MKCiPkubHmlbDjga7liJ3mnJ/ljJYKcmFuZG9tLnNlZWQoU0VFRCkKCiPlrabnv5Ljg4fjg7zjgr/jgrvjg4Pjg4jjga7oqq3jgb/ovrzjgb8KcmVhZGRhdGEoZGF0YSx0ZWFjaGVyKQoKI+ino+WAmeijnOeUn+aIkOOBqOaknOafuwpmb3IgaSBpbiByYW5nZShHRU5NQVgpOgoJI+ino+WAmeijnOeUn+aIkAoJZm9yIGogaW4gcmFuZ2UoQ05PKToKCQlhbnN3ZXJbal09cmFuZG9tLnJhbmRpbnQoMCwyKQoJCgkj5qSc5p+7CglzY29yZT1jYWxjc2NvcmUoZGF0YSx0ZWFjaGVyLGFuc3dlcikKCQoJI+acgOiJr+OCueOCs+OCouOBruabtOaWsAoJaWYoc2NvcmU+YmVzdHNjb3JlKToKCQliZXN0YW5zd2VyPWFuc3dlci5jb3B5KCkKCQliZXN0c2NvcmU9c2NvcmUKCQlwcmludChiZXN0YW5zd2VyLCI6c2NvcmU9IixiZXN0c2NvcmUpCgoj5pyA6Imv6Kej44Gu5Ye65YqbCnByaW50KCLmnIDoia/op6MiKQpwcmludChiZXN0YW5zd2VyLCI6c2NvcmU9IixiZXN0c2NvcmUpCiNsZWFybnN0b2NrLnB544Gu57WC44KP44KK

MSAwIDAgMCAwIDAgMSAwIDAgMSAgICAgMQowIDEgMCAxIDAgMSAxIDEgMCAxICAgICAxCjAgMSAwIDAgMCAxIDEgMCAxIDAgICAgIDAKMSAwIDAgMSAxIDAgMSAwIDAgMSAgICAgMQoxIDAgMCAxIDEgMCAxIDEgMSAxICAgICAwCjAgMCAwIDAgMCAwIDEgMSAwIDAgICAgIDEKMSAxIDEgMSAwIDAgMSAxIDAgMSAgICAgMAowIDEgMSAxIDAgMSAxIDEgMCAxICAgICAwCjAgMCAxIDEgMCAxIDEgMSAwIDAgICAgIDAKMSAxIDEgMCAwIDAgMCAxIDEgMCAgICAgMAowIDAgMSAxIDEgMCAwIDAgMSAwICAgICAwCjEgMCAwIDAgMSAwIDEgMCAxIDEgICAgIDAKMCAxIDAgMCAxIDAgMCAwIDEgMSAgICAgMAowIDEgMSAwIDEgMCAwIDEgMSAxICAgICAwCjAgMCAxIDAgMSAwIDEgMCAxIDAgICAgIDAKMCAxIDEgMCAxIDEgMSAxIDEgMCAgICAgMAoxIDEgMCAwIDEgMSAxIDEgMCAwICAgICAxCjEgMCAwIDAgMSAxIDEgMCAwIDAgICAgIDEKMCAwIDEgMCAwIDEgMSAxIDAgMCAgICAgMAowIDEgMSAwIDAgMSAxIDEgMCAxICAgICAwCjEgMSAwIDEgMCAxIDEgMSAxIDEgICAgIDAKMSAxIDEgMCAxIDEgMSAwIDEgMCAgICAgMAowIDEgMSAwIDEgMSAxIDAgMCAxICAgICAwCjEgMSAxIDEgMSAxIDAgMCAwIDEgICAgIDAKMSAxIDEgMCAxIDAgMSAxIDEgMCAgICAgMAoxIDEgMSAwIDEgMCAwIDAgMCAwICAgICAwCjAgMCAwIDEgMSAxIDAgMCAxIDAgICAgIDAKMSAwIDEgMCAwIDAgMSAxIDEgMCAgICAgMAowIDAgMSAxIDEgMSAwIDEgMSAwICAgICAwCjEgMSAwIDEgMCAwIDAgMCAwIDEgICAgIDEKMCAxIDEgMSAwIDEgMCAxIDEgMSAgICAgMAoxIDEgMCAwIDAgMSAxIDAgMCAxICAgICAxCjEgMSAwIDEgMSAxIDEgMSAxIDEgICAgIDAKMSAwIDEgMCAxIDEgMCAxIDAgMSAgICAgMAoxIDEgMCAxIDEgMCAwIDEgMSAwICAgICAwCjAgMCAxIDAgMSAwIDEgMSAwIDEgICAgIDAKMCAxIDEgMSAxIDAgMCAxIDAgMCAgICAgMAowIDEgMSAwIDAgMSAxIDAgMCAwICAgICAwCjAgMCAwIDEgMCAxIDAgMCAwIDAgICAgIDEKMSAxIDEgMCAwIDAgMCAxIDAgMCAgICAgMAoxIDAgMSAxIDEgMSAwIDAgMSAwICAgICAwCjAgMSAwIDAgMSAwIDEgMSAwIDAgICAgIDEKMSAxIDEgMCAxIDEgMCAwIDAgMCAgICAgMAowIDAgMSAwIDEgMCAxIDEgMCAxICAgICAwCjEgMCAwIDEgMCAxIDEgMSAwIDAgICAgIDEKMSAxIDEgMCAxIDEgMCAwIDEgMCAgICAgMAowIDEgMCAxIDEgMSAxIDEgMCAxICAgICAxCjAgMSAxIDAgMCAxIDAgMCAxIDAgICAgIDAKMCAwIDAgMSAxIDEgMCAxIDEgMSAgICAgMAoxIDAgMSAwIDEgMCAxIDEgMSAwICAgICAwCjAgMSAxIDAgMCAwIDEgMCAwIDAgICAgIDAKMCAwIDEgMCAxIDAgMCAwIDEgMSAgICAgMAoxIDAgMSAwIDAgMSAxIDAgMCAwICAgICAwCjAgMCAwIDEgMCAwIDEgMCAwIDEgICAgIDEKMCAwIDEgMSAxIDEgMSAxIDEgMCAgICAgMAowIDAgMSAwIDEgMSAxIDAgMSAxICAgICAwCjAgMSAxIDAgMSAwIDAgMCAwIDAgICAgIDAKMCAwIDEgMSAwIDAgMCAxIDEgMSAgICAgMAowIDEgMCAxIDEgMSAwIDAgMSAwICAgICAwCjEgMSAxIDEgMCAwIDEgMCAxIDEgICAgIDAKMSAxIDEgMCAwIDEgMCAxIDEgMSAgICAgMAowIDEgMCAwIDAgMCAxIDAgMCAwICAgICAxCjAgMCAwIDAgMSAwIDAgMCAwIDEgICAgIDEKMSAxIDAgMCAxIDEgMCAxIDAgMSAgICAgMQowIDAgMCAxIDEgMCAxIDAgMCAxICAgICAxCjEgMSAxIDEgMSAwIDEgMSAwIDEgICAgIDAKMSAxIDEgMSAwIDAgMCAwIDAgMCAgICAgMAoxIDAgMSAxIDEgMCAxIDAgMCAxICAgICAwCjAgMSAwIDEgMCAxIDAgMSAxIDAgICAgIDAKMSAwIDAgMCAxIDAgMCAwIDAgMCAgICAgMQowIDEgMSAxIDAgMCAxIDEgMSAwICAgICAwCjAgMSAxIDEgMCAwIDAgMCAxIDEgICAgIDAKMSAwIDEgMSAwIDEgMSAxIDEgMSAgICAgMAoxIDEgMCAwIDEgMCAxIDAgMSAwICAgICAwCjAgMSAxIDAgMCAxIDAgMSAwIDEgICAgIDAKMCAxIDAgMCAwIDAgMSAxIDEgMCAgICAgMAowIDEgMSAwIDEgMCAwIDAgMSAxICAgICAwCjAgMSAwIDEgMSAxIDEgMSAwIDEgICAgIDEKMSAwIDAgMSAwIDAgMSAxIDEgMSAgICAgMAoxIDEgMCAxIDEgMSAxIDEgMCAwICAgICAxCjAgMCAwIDAgMCAxIDEgMSAxIDEgICAgIDAKMCAwIDAgMCAxIDAgMCAwIDAgMSAgICAgMQoxIDEgMCAxIDAgMSAxIDAgMCAxICAgICAxCjAgMCAxIDAgMCAxIDAgMCAwIDEgICAgIDAKMSAwIDEgMSAwIDAgMCAwIDAgMCAgICAgMAoxIDAgMSAxIDEgMCAwIDAgMCAwICAgICAwCjEgMCAwIDEgMSAxIDAgMSAxIDEgICAgIDAKMCAwIDEgMSAwIDAgMSAwIDAgMSAgICAgMAowIDAgMSAxIDEgMSAxIDAgMSAxICAgICAwCjAgMSAwIDEgMCAxIDAgMCAwIDEgICAgIDEKMSAwIDEgMSAxIDEgMSAwIDEgMSAgICAgMAoxIDEgMSAxIDEgMSAwIDAgMSAxICAgICAwCjAgMSAwIDAgMCAwIDEgMCAxIDEgICAgIDAKMSAwIDEgMSAxIDAgMCAwIDAgMCAgICAgMAowIDEgMSAxIDAgMCAwIDAgMSAxICAgICAwCjAgMSAxIDAgMSAxIDEgMCAwIDAgICAgIDAKMSAxIDAgMCAwIDAgMCAxIDAgMCAgICAgMQoxIDAgMSAwIDAgMCAxIDAgMCAwICAgICAwCjAgMCAxIDEgMSAwIDAgMCAwIDAgICAgIDAKMCAxIDAgMCAxIDAgMCAxIDEgMSAgICAgMA==

1 0 0 0 0 0 1 0 0 1     1
0 1 0 1 0 1 1 1 0 1     1
0 1 0 0 0 1 1 0 1 0     0
1 0 0 1 1 0 1 0 0 1     1
1 0 0 1 1 0 1 1 1 1     0
0 0 0 0 0 0 1 1 0 0     1
1 1 1 1 0 0 1 1 0 1     0
0 1 1 1 0 1 1 1 0 1     0
0 0 1 1 0 1 1 1 0 0     0
1 1 1 0 0 0 0 1 1 0     0
0 0 1 1 1 0 0 0 1 0     0
1 0 0 0 1 0 1 0 1 1     0
0 1 0 0 1 0 0 0 1 1     0
0 1 1 0 1 0 0 1 1 1     0
0 0 1 0 1 0 1 0 1 0     0
0 1 1 0 1 1 1 1 1 0     0
1 1 0 0 1 1 1 1 0 0     1
1 0 0 0 1 1 1 0 0 0     1
0 0 1 0 0 1 1 1 0 0     0
0 1 1 0 0 1 1 1 0 1     0
1 1 0 1 0 1 1 1 1 1     0
1 1 1 0 1 1 1 0 1 0     0
0 1 1 0 1 1 1 0 0 1     0
1 1 1 1 1 1 0 0 0 1     0
1 1 1 0 1 0 1 1 1 0     0
1 1 1 0 1 0 0 0 0 0     0
0 0 0 1 1 1 0 0 1 0     0
1 0 1 0 0 0 1 1 1 0     0
0 0 1 1 1 1 0 1 1 0     0
1 1 0 1 0 0 0 0 0 1     1
0 1 1 1 0 1 0 1 1 1     0
1 1 0 0 0 1 1 0 0 1     1
1 1 0 1 1 1 1 1 1 1     0
1 0 1 0 1 1 0 1 0 1     0
1 1 0 1 1 0 0 1 1 0     0
0 0 1 0 1 0 1 1 0 1     0
0 1 1 1 1 0 0 1 0 0     0
0 1 1 0 0 1 1 0 0 0     0
0 0 0 1 0 1 0 0 0 0     1
1 1 1 0 0 0 0 1 0 0     0
1 0 1 1 1 1 0 0 1 0     0
0 1 0 0 1 0 1 1 0 0     1
1 1 1 0 1 1 0 0 0 0     0
0 0 1 0 1 0 1 1 0 1     0
1 0 0 1 0 1 1 1 0 0     1
1 1 1 0 1 1 0 0 1 0     0
0 1 0 1 1 1 1 1 0 1     1
0 1 1 0 0 1 0 0 1 0     0
0 0 0 1 1 1 0 1 1 1     0
1 0 1 0 1 0 1 1 1 0     0
0 1 1 0 0 0 1 0 0 0     0
0 0 1 0 1 0 0 0 1 1     0
1 0 1 0 0 1 1 0 0 0     0
0 0 0 1 0 0 1 0 0 1     1
0 0 1 1 1 1 1 1 1 0     0
0 0 1 0 1 1 1 0 1 1     0
0 1 1 0 1 0 0 0 0 0     0
0 0 1 1 0 0 0 1 1 1     0
0 1 0 1 1 1 0 0 1 0     0
1 1 1 1 0 0 1 0 1 1     0
1 1 1 0 0 1 0 1 1 1     0
0 1 0 0 0 0 1 0 0 0     1
0 0 0 0 1 0 0 0 0 1     1
1 1 0 0 1 1 0 1 0 1     1
0 0 0 1 1 0 1 0 0 1     1
1 1 1 1 1 0 1 1 0 1     0
1 1 1 1 0 0 0 0 0 0     0
1 0 1 1 1 0 1 0 0 1     0
0 1 0 1 0 1 0 1 1 0     0
1 0 0 0 1 0 0 0 0 0     1
0 1 1 1 0 0 1 1 1 0     0
0 1 1 1 0 0 0 0 1 1     0
1 0 1 1 0 1 1 1 1 1     0
1 1 0 0 1 0 1 0 1 0     0
0 1 1 0 0 1 0 1 0 1     0
0 1 0 0 0 0 1 1 1 0     0
0 1 1 0 1 0 0 0 1 1     0
0 1 0 1 1 1 1 1 0 1     1
1 0 0 1 0 0 1 1 1 1     0
1 1 0 1 1 1 1 1 0 0     1
0 0 0 0 0 1 1 1 1 1     0
0 0 0 0 1 0 0 0 0 1     1
1 1 0 1 0 1 1 0 0 1     1
0 0 1 0 0 1 0 0 0 1     0
1 0 1 1 0 0 0 0 0 0     0
1 0 1 1 1 0 0 0 0 0     0
1 0 0 1 1 1 0 1 1 1     0
0 0 1 1 0 0 1 0 0 1     0
0 0 1 1 1 1 1 0 1 1     0
0 1 0 1 0 1 0 0 0 1     1
1 0 1 1 1 1 1 0 1 1     0
1 1 1 1 1 1 0 0 1 1     0
0 1 0 0 0 0 1 0 1 1     0
1 0 1 1 1 0 0 0 0 0     0
0 1 1 1 0 0 0 0 1 1     0
0 1 1 0 1 1 1 0 0 0     0
1 1 0 0 0 0 0 1 0 0     1
1 0 1 0 0 0 1 0 0 0     0
0 0 1 1 1 0 0 0 0 0     0
0 1 0 0 1 0 0 1 1 1     0