AtCoder Grand Contest初挑戦

8/9(日)、初のAtCoder Grand Contestを挑戦いたしました。

勉強中のgo言語を利用して、「C - Product Modulo」だけを実施したが、どうしても、実行時間が2秒以内に抑えず(実績：2205 ms)、初挑戦が失敗した。

package main

import (
    "fmt"
)

func main() {
    var n int
    fmt.Scanf("%d", &n)
    slice := make([]int,n,n)
    for i := 0; i < n; i++ {
        fmt.Scanf("%d", &slice[i])
    }
    total:=0
    for i:=0;i<n-1;i++ {
        if slice[i] > 0 {
            for j:=1+i;j<n;j++ {
                if slice[j] >0 {
                    total += slice[i]*slice[j]%200003
                }
            }
        }
    }
    fmt.Println(total)
}

処理時間がオーバーする原因はforループの利用が多かったかなと思いますが、解決策は分からないです。