Submission #4571082

Source Code Expand

#C問題
from scipy import signal
import math
N=int(input())
A=[]
B=[]
for i in range(N):
    a,b=map(int,input().split())
    A.append(a)
    B.append(b)
ans=signal.fftconvolve(A,B)
print(0)
for x in ans:
    print(int(round(x)))

Submission Info

Submission Time
Task C - 高速フーリエ変換
User OribeYasuna
Language Python (3.4.3)
Score 100
Code Size 243 Byte
Status AC
Exec Time 1336 ms
Memory 44976 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 1
AC × 33
Set Name Test Cases
Sample 00_sample_01
All 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
Case Name Status Exec Time Memory
00_sample_01 AC 794 ms 44976 KB
01_00_01 AC 326 ms 22544 KB
01_01_19 AC 326 ms 22492 KB
01_02_31 AC 327 ms 22460 KB
01_03_22 AC 326 ms 22548 KB
01_04_31 AC 329 ms 22436 KB
01_05_40 AC 325 ms 22536 KB
01_06_15 AC 328 ms 22448 KB
01_07_39 AC 328 ms 22516 KB
01_08_28 AC 326 ms 22452 KB
01_09_30 AC 326 ms 22556 KB
01_10_23 AC 325 ms 22500 KB
01_11_33 AC 327 ms 22464 KB
01_12_11 AC 324 ms 22488 KB
01_13_28 AC 326 ms 22496 KB
01_14_41 AC 329 ms 22456 KB
01_15_26 AC 326 ms 22492 KB
01_16_49 AC 327 ms 22448 KB
01_17_34 AC 327 ms 22560 KB
01_18_02 AC 325 ms 22548 KB
01_19_33 AC 330 ms 22536 KB
01_20_29 AC 326 ms 22440 KB
02_00_51254 AC 841 ms 31208 KB
02_01_82431 AC 1204 ms 41364 KB
02_02_17056 AC 503 ms 26548 KB
02_03_34866 AC 684 ms 30772 KB
02_04_6779 AC 398 ms 23680 KB
02_05_65534 AC 992 ms 32056 KB
02_06_65535 AC 979 ms 31680 KB
02_07_65536 AC 1014 ms 31660 KB
02_08_65537 AC 1038 ms 39724 KB
02_09_65538 AC 1009 ms 40612 KB
02_10_100000 AC 1336 ms 40428 KB