結果
問題 | No.152 貯金箱の消失 |
ユーザー |
|
提出日時 | 2016-03-03 23:31:18 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 131 ms / 5,000 ms |
コード長 | 827 bytes |
コンパイル時間 | 10,957 ms |
コンパイル使用メモリ | 227,452 KB |
実行使用メモリ | 51,176 KB |
最終ジャッジ日時 | 2024-10-10 23:35:09 |
合計ジャッジ時間 | 12,281 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 |
ソースコード
package mainimport ("bufio""fmt""math""os""strconv")var sc = bufio.NewScanner(os.Stdin)var rdr = bufio.NewReaderSize(os.Stdin, 1000000)func main() {sc.Split(bufio.ScanWords)l := nextInt() / 4count := 0for _, v := range revEuclid(int(math.Sqrt(float64(l))), 1, 1) {a, b, c := v[0]*v[0]-v[1]*v[1], 2*v[0]*v[1], v[0]*v[0]+v[1]*v[1]if l >= a+b+c {count++count %= 1000003}}fmt.Println(count)}func nextLine() string {sc.Scan()return sc.Text()}func nextInt() int {i, _ := strconv.Atoi(nextLine())return i}func revEuclid(n, a, b int) [][]int {ret := make([][]int, 0, 2000)var f func(int, int, int)f = func(m, c, d int) {for e := c + d; e <= m; e += d {if (e-d)%2 == 1 {ret = append(ret, []int{e, d})}f(n, d, e)}}f(n, a, b)return ret}