#42749 (PyPy2) No.40 多項式の割り算

提出ソース

結果

問題	No.40 多項式の割り算
ユーザー	ciel
提出日時	2015-08-09 02:11:44
言語	PyPy2 (7.3.15)
結果	AC
実行時間	517 ms / 5,000 ms
コード長	856 bytes
コンパイル時間	1,283 ms
コンパイル使用メモリ	76,772 KB
実行使用メモリ	91,692 KB
最終ジャッジ日時	2024-07-18 06:09:30
合計ジャッジ時間	7,935 ms
ジャッジサーバーID （参考情報）	judge1 / judge3

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	67 ms 75,452 KB
testcase_01	AC	67 ms 75,452 KB
testcase_02	AC	65 ms 75,264 KB
testcase_03	AC	63 ms 75,520 KB
testcase_04	AC	227 ms 80,640 KB
testcase_05	AC	299 ms 83,132 KB
testcase_06	AC	464 ms 89,088 KB
testcase_07	AC	516 ms 90,616 KB
testcase_08	AC	72 ms 77,440 KB
testcase_09	AC	262 ms 82,304 KB
testcase_10	AC	425 ms 88,232 KB
testcase_11	AC	190 ms 80,396 KB
testcase_12	AC	121 ms 78,592 KB
testcase_13	AC	412 ms 86,912 KB
testcase_14	AC	209 ms 80,768 KB
testcase_15	AC	216 ms 80,892 KB
testcase_16	AC	447 ms 87,808 KB
testcase_17	AC	111 ms 78,592 KB
testcase_18	AC	375 ms 86,428 KB
testcase_19	AC	517 ms 91,692 KB
testcase_20	AC	164 ms 79,420 KB
testcase_21	AC	93 ms 78,720 KB
testcase_22	AC	91 ms 78,592 KB
testcase_23	AC	154 ms 79,104 KB
testcase_24	AC	289 ms 83,080 KB
testcase_25	AC	65 ms 75,648 KB
testcase_26	AC	63 ms 75,392 KB
testcase_27	AC	65 ms 75,680 KB
testcase_28	AC	66 ms 75,644 KB
testcase_29	AC	64 ms 75,572 KB
testcase_30	AC	64 ms 75,520 KB
testcase_31	AC	63 ms 75,648 KB
testcase_32	AC	63 ms 75,636 KB
testcase_33	AC	63 ms 75,776 KB
testcase_34	AC	66 ms 75,520 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

#!/usr/bin/python

def add(a,b):
	m=max(len(a),len(b))
	return [(0 if len(a)<=i else a[i])+(0 if len(b)<=i else b[i]) for i in range(m)]

def sub(a,b):
	return add(a,[-1*e for e in b])

def mul(a,b):
	r=[]
	for i in range(len(b)):
		r=add(r,[0]*i+[b[i]*e for e in a])
	return r

def checkio(b):
	'''
	b=[]
	for s in a:
		s=re.sub(r'-','Z',s)
		s=re.sub(r'x','0,1',s)
		b.append([int(_) for _ in process(s).split(',')])
	'''
	c=[]
	while len(b[1])<=len(b[0]):
		d=b[0][-1]//b[1][-1]
		c.append(d)
		b[0]=sub(b[0],[0]*(len(b[0])-len(b[1]))+[e*d for e in b[1]])
		assert b[0][-1]==0
		b[0].pop()
	while len(b[0])>1 and b[0][-1]==0: b[0].pop()
	print(len(b[0])-1)
	print(' '.join(str(e) for e in b[0]))

if __name__ == '__main__':
	import sys
	if sys.version_info[0]>=3: raw_input=input
	raw_input()
	checkio([[int(e) for e in raw_input().split()],[0,-1,0,1]])

yukicoder

結果

テストケース

ソースコード