Submission #61841606

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
N,M,*P = $<.read.split.map(&:to_i)
B = ((1..M).bsearch{|b|
  m = 0
  P.any?{|p|
    k = (b/p+1)/2
    M<m += k*k*p
  }
}||1)-1
#p [:B,B]
K = P.map{|p| (B/p+1)/2 }
#p K
m = P.zip(K).sum{|p,k| k*k*p }
P.zip(K).map.with_index{|(p,k),i| [(k+k+1)*p,i] }.sort_by{|kkp,|kkp}.each{|kkp,i|
  if m+kkp<=M
    m += kkp
    K[i] += 1
  end
}
#p K
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

N,M,*P = $<.read.split.map(&:to_i)

B = ((1..M).bsearch{|b|
	m = 0
	P.any?{|p|
		k = (b/p+1)/2
		M<m += k*k*p
	}
}||1)-1
#p [:B,B]
K = P.map{|p| (B/p+1)/2 }
#p K

m = P.zip(K).sum{|p,k| k*k*p }
P.zip(K).map.with_index{|(p,k),i| [(k+k+1)*p,i] }.sort_by{|kkp,|kkp}.each{|kkp,i|
	if m+kkp<=M
		m += kkp
		K[i] += 1
	end
}
#p K
p K.sum

Submission Info

Judge Result