結果
問題 | No.754 畳み込みの和 |
ユーザー | one_meets_seven |
提出日時 | 2019-01-05 14:44:31 |
言語 | Go (1.22.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 823 bytes |
コンパイル時間 | 10,705 ms |
コンパイル使用メモリ | 230,304 KB |
実行使用メモリ | 9,344 KB |
最終ジャッジ日時 | 2024-05-03 02:54:33 |
合計ジャッジ時間 | 23,300 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | TLE | - |
testcase_01 | -- | - |
testcase_02 | -- | - |
ソースコード
package main import ( "bufio" "os" "strconv" ) func main() { run() } func run() { setSpace() N := readN() as := make([]int, N+1) bs := make([]int, N+1) for i := 0; i < N+1; i++ { as[i] = readN() } for i := 0; i < N+1; i++ { bs[i] = readN() } // fmt.Printf("debug: %v %v\n", as, bs) cs := make([]int, len(as)+len(bs)) for ia, a := range as { for ib, b := range bs { // cs[ia+ib] = (cs[ia+ib] + a * b) % (10e9 + 7) cs[ia+ib] += a * b } } // \sum_{i=0}^n c_i sumC := 0 for i := 0; i <= N; i++ { sumC = (sumC + cs[i]) % (1e9 + 7) } println(sumC) } var sc = bufio.NewScanner(os.Stdin) func setSpace() { sc.Split(bufio.ScanWords) } func read() string { sc.Scan() return sc.Text() } func readN() int { n, err := strconv.Atoi(read()) if err != nil { panic(err) } return n }