AtCoder Typical Contest 001

Submission #4506829

Source codeソースコード

from scipy import signal
n = int(input())
xs, ys = [], []
for i in range(n):
	x, y = map(int, input().split())
	xs.append(x)
	ys.append(y)
ans = signal.fftconvolve(xs, ys)
print(0)
for a in ans:
	print(a)

Submission

Task問題 C - 高速フーリエ変換
User nameユーザ名 egøist
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 AC
Score得点 100
Source lengthソースコード長 216 Byte
File nameファイル名
Exec time実行時間 1132 ms
Memory usageメモリ使用量 40592 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - 00_sample_01
All 100 / 100 00_sample_01,01_00_01,01_01_19,01_02_31,01_03_22,01_04_31,01_05_40,01_06_15,01_07_39,01_08_28,01_09_30,01_10_23,01_11_33,01_12_11,01_13_28,01_14_41,01_15_26,01_16_49,01_17_34,01_18_02,01_19_33,01_20_29,02_00_51254,02_01_82431,02_02_17056,02_03_34866,02_04_6779,02_05_65534,02_06_65535,02_07_65536,02_08_65537,02_09_65538,02_10_100000

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
00_sample_01 AC 331 ms 22468 KB
01_00_01 AC 341 ms 22552 KB
01_01_19 AC 334 ms 22468 KB
01_02_31 AC 333 ms 22468 KB
01_03_22 AC 331 ms 22484 KB
01_04_31 AC 338 ms 22528 KB
01_05_40 AC 330 ms 22500 KB
01_06_15 AC 330 ms 22468 KB
01_07_39 AC 331 ms 22492 KB
01_08_28 AC 332 ms 22476 KB
01_09_30 AC 336 ms 22464 KB
01_10_23 AC 331 ms 22524 KB
01_11_33 AC 332 ms 22468 KB
01_12_11 AC 332 ms 22436 KB
01_13_28 AC 332 ms 22540 KB
01_14_41 AC 331 ms 22520 KB
01_15_26 AC 336 ms 22500 KB
01_16_49 AC 333 ms 22464 KB
01_17_34 AC 333 ms 22504 KB
01_18_02 AC 331 ms 22476 KB
01_19_33 AC 334 ms 22500 KB
01_20_29 AC 335 ms 22548 KB
02_00_51254 AC 725 ms 31280 KB
02_01_82431 AC 1004 ms 40292 KB
02_02_17056 AC 465 ms 26592 KB
02_03_34866 AC 609 ms 30800 KB
02_04_6779 AC 383 ms 23664 KB
02_05_65534 AC 849 ms 31696 KB
02_06_65535 AC 845 ms 31660 KB
02_07_65536 AC 847 ms 32060 KB
02_08_65537 AC 839 ms 40592 KB
02_09_65538 AC 886 ms 40556 KB
02_10_100000 AC 1132 ms 39988 KB