結果
問題 | No.754 畳み込みの和 |
ユーザー | one_meets_seven |
提出日時 | 2019-01-05 15:06:18 |
言語 | Go (1.22.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 787 bytes |
コンパイル時間 | 10,157 ms |
コンパイル使用メモリ | 229,544 KB |
実行使用メモリ | 11,996 KB |
最終ジャッジ日時 | 2024-05-03 02:57:07 |
合計ジャッジ時間 | 22,952 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | TLE | - |
testcase_01 | -- | - |
testcase_02 | -- | - |
ソースコード
package main import ( "bufio" "os" "strconv" ) func main() { run() } func run() { setSpace() N := readN() dim := N + 1 as := make([]int, dim) for i := 0; i < dim; i++ { a := readN() as[i] = a } cs := make([]int, 2*dim) for ib := 0; ib < dim; ib++ { b := readN() for ia := 0; ia < dim; ia++ { cs[ia+ib] += as[ia] * b } } // fmt.Printf("debug: %v\n", cs) // \sum_{i=0}^n{ c_i } sumC := 0 for i := 0; i < dim; 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 }