結果

問題 No.1006 Share an Integer
ユーザー 小野寺健
提出日時 2021-12-18 12:47:44
言語 Go
(1.23.4)
結果
AC  
実行時間 264 ms / 2,000 ms
コード長 1,081 bytes
コンパイル時間 14,379 ms
コンパイル使用メモリ 220,436 KB
実行使用メモリ 20,224 KB
最終ジャッジ日時 2024-09-15 12:59:08
合計ジャッジ時間 17,802 ms
ジャッジサーバーID
（参考情報） 		judge6 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

package main

import (
	"fmt"
	"bufio"
	"os"
	"sort"
)

func main() {
	r := bufio.NewReader(os.Stdin)
	w := bufio.NewWriter(os.Stdout)
	defer w.Flush()
	var X int
	fmt.Fscan(r, &X)
	d := make([]int, X+1)
	d[0] = 0
	for i := 1; i <= X; i++ {
		d[i] = 1
	}
	for i := 2; i <= X; i++ {
		if d[i] == 1 {
			d[i] = 2
			for j := 2 * i; j <= X; j += i {
				n := 1
				k := j
				for k % i == 0 {
					n++;
					k /= i
				}
				d[j] *= n
			}
		}
	}
	min := X
	var minpair [][2]int
	for a := 1; a <= X/2; a++ {
		b := X - a
		v := Abs(a - d[a] - b + d[b])
		if min > v {
			min = v
			minpair = make([][2]int, 0, 2)
			minpair = append(minpair, [2]int{a, b})
			if a != b {
				minpair = append(minpair, [2]int{b, a})
			}
		} else if min == v {
			minpair = append(minpair, [2]int{a, b})
			if a != b {
				minpair = append(minpair, [2]int{b, a})
			}		
		}
	}
	sort.Slice(minpair, func(i,j int) bool {return minpair[i][0] < minpair[j][0]})
	for _, pair:= range minpair {
		fmt.Fprintln(w, pair[0], pair[1])
	}
}

func Abs(x int) int {
	if x >= 0 {
		return x
	} else {
		return -x
	}
}
0