結果

問題 No.2480 Sequence Sum
コンテスト
ユーザー ID 21712
提出日時 2025-05-03 00:04:07
言語 Go
(1.23.4)
結果
WA  
実行時間 -
コード長 639 bytes
コンパイル時間 13,326 ms
コンパイル使用メモリ 240,008 KB
実行使用メモリ 6,272 KB
最終ジャッジ日時 2025-05-03 00:04:21
合計ジャッジ時間 11,520 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other WA * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

package main

import . "fmt"

func main() {
	var n int
	Scan(&n)
	m := map[int]bool{}
	for i := 1; i * i <= n; i++ {
		if n%i == 0 {
			m[i] = true
			m[n/i] = true
		}
	}
	Println(len(m))
}

func solve(n int) int {
	// 隣り合う整数 X X+1
	// XがC個、X+1がD個 (C >= 1 && D >= 1)
	// LEN = C + D (LEN > D && LEN > C)
	// N = X*C+(X+1)*D = X*(C+D) + D = X*LEN + D
	// うーん、N-D=X*LEN
	m := map[int]bool{}
	for x := 1; x*x <= n; x++ {
		if n % x == 0 {
			m[n/x] = true
			m[x] = true
		} else {
			l := n/x
			for d := n%x; d < l; d += x {
				m[(n-d)/x] = true
			}
		}
	}
	// Println(m) // 約数の数？
	return len(m)
}
0