procon

paiza POH Vol.5

解答(ミナミ) #!/usr/bin/env ruby file = $stdin lines = file.readlines file.close x, y = lines[0].split.map{|a| a.to_i} t = lines[1, y].map{|b| b.split.map{|a| a.to_i}} count_list = [] for i in 0..x - 1 count = 0 for j in 0..y - 1 count +…

paiza POH Vol.4 野田さん攻略

解答 #!/usr/bin/env ruby file = $stdin lines = file.readlines file.close t, n = lines[0].split.map{|x| x.to_i} m_list = lines[1, n].map{|x| x.to_i} max_sum = sum = m_list[0, t].inject(0){|sum, x| sum + x} for i in t..n - 1 sum += -m_list[i…

paiza POH Vol.3 霧島京子攻略

解答 #!/usr/bin/env ruby file = $stdin lines = file.readlines file.close m = lines[0].to_i n = lines[1].to_i companies = lines[2, n].map{|x| x.split.map{|y| y.to_i}} companies.sort!{|a, b| b[0] <=> a[0]} map_q_to_r = {} map_q_to_r[0] = 0 l…

paiza POH Vol.2 木野さん攻略

解答 #!/usr/bin/env ruby file = $stdin lines = file.readlines file.close H, W = lines[0].split.map{|x| x.to_i} screen = lines[1, H].map{|x| x.strip}.join N = lines[H + 1].to_i widgets = lines[H + 2, N].each_with_index.map{|x, i| x.split.ma…

paiza POH Vol.1 野田さん攻略

解答 #!/usr/bin/env ruby file = $stdin lines = file.readlines file.close N, D = lines[0].split.map{|x| x.to_i} p = lines[1, N].map{|x| x.to_i} m = lines[N + 1, D].map{|x| x.to_i} p.sort! def calc(th, p) i = 0 j = p.length - 1 max_total = 0…