結果
問題 | No.754 畳み込みの和 |
ユーザー | one_meets_seven |
提出日時 | 2019-01-05 15:12:54 |
言語 | Go (1.22.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 671 bytes |
コンパイル時間 | 9,959 ms |
コンパイル使用メモリ | 235,876 KB |
実行使用メモリ | 16,844 KB |
最終ジャッジ日時 | 2024-05-03 02:57:37 |
合計ジャッジ時間 | 22,548 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
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) // O(N) for i := 0; i < dim; i++ { a := readN() as[i] = a } // O(N^2) sumC := 0 for ib := 0; ib < dim; ib++ { b := readN() for ia := 0; ia+ib < dim; ia++ { sumC = (sumC + as[ia]*b) % (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 }