#724827 (Go) No.1006 Share an Integer

• 問題: No.1006 Share an Integer
• ユーザー: 小野寺健
• 提出日時: 2021-12-18 12:47:44
• 言語: Go (1.22.1)
• 結果: 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

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	1 ms; 5,248 KB
testcase_01	AC	2 ms; 5,376 KB
testcase_02	AC	1 ms; 5,376 KB
testcase_03	AC	1 ms; 5,376 KB
testcase_04	AC	2 ms; 5,376 KB
testcase_05	AC	2 ms; 5,376 KB
testcase_06	AC	1 ms; 5,376 KB
testcase_07	AC	2 ms; 5,376 KB
testcase_08	AC	1 ms; 5,376 KB
testcase_09	AC	2 ms; 5,376 KB
testcase_10	AC	2 ms; 5,376 KB
testcase_11	AC	129 ms; 12,416 KB
testcase_12	AC	247 ms; 19,328 KB
testcase_13	AC	263 ms; 20,224 KB
testcase_14	AC	264 ms; 20,224 KB
testcase_15	AC	224 ms; 18,176 KB
testcase_16	AC	86 ms; 9,984 KB
testcase_17	AC	120 ms; 13,184 KB
testcase_18	AC	230 ms; 17,920 KB
testcase_19	AC	207 ms; 17,280 KB
testcase_20	AC	232 ms; 18,304 KB
testcase_21	AC	262 ms; 20,224 KB

ソースコード

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
	}
}