結果

問題 No.1593 Perfect Distance
コンテスト
ユーザー Comi
提出日時 2021-07-09 22:15:38
言語 Go
(1.23.4)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 1,218 bytes
コンパイル時間 15,345 ms
コンパイル使用メモリ 223,368 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-07-01 16:49:57
合計ジャッジ時間 14,982 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

package main

import (
	"bufio"
	"fmt"
	"math"
	"os"
)

var reader = bufio.NewReader(os.Stdin)
var writer = bufio.NewWriter(os.Stdout)

// func toDigits(x, base int) []int {
// 	if x == 0 {
// 		return []int{0}
// 	}
//
// 	ans := make([]int, 0)
// 	for x != 0 {
// 		ans = append(ans, x%base)
// 		x = x / base
// 	}
// 	return ans
// }
//
// func main() {
// 	defer writer.Flush()
//
// 	var n int
// 	fmt.Fscan(reader, &n)
//
// 	var a = make([]int, n)
// 	for i := 0; i < n; i++ {
// 		fmt.Fscan(reader, &a[i])
// 	}
//
// 	b, c, d := j
// 	for i := 0; i < 3; i++ {
// 		if i == 0 {
// 			a
// 		}
//
// 		for j := 0; j < 3; j++ {
// 			for k := 0; k < 3; k++ {
// 				for l := 0; l < 3; l++ {
// 					for m := 0; m < 3; m++ {
// 					}
// 				}
// 			}
// 		}
// 	}
// 	sort.Slice(a, func(i, j int) bool { return a[i] > a[j] })
// 	b, c, d := 0, 0, 0
// 	for i := 0; i < n/3; i++ {
// 		b += a[i]
// 		c += a[i+1]
// 		d += a[i+2]
// 	}
//
// }

func main() {
	defer writer.Flush()

	var n int
	fmt.Fscan(reader, &n)

	m := n * n

	ans := 0
	for i := 1; i < n; i++ {
		y := m - i*i
		pre := int(math.Sqrt(float64(y)))

		if i*i < y && y == pre*pre {
			ans++
		}
	}
	ans *= 2

	fmt.Fprintf(writer, "%v\n", ans)
}
0