エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Ruby と Python で解く AtCoder ABC172 C 累積和 二分探索 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Ruby と Python で解く AtCoder ABC172 C 累積和 二分探索 - Qiita
n, m, k = gets.split.map(&:to_i) a = gets.split.map(&:to_i) b = gets.split.map(&:to_i) c = Array.... n, m, k = gets.split.map(&:to_i) a = gets.split.map(&:to_i) b = gets.split.map(&:to_i) c = Array.new(n + 1, 0) n.times do |i| c[i + 1] = c[i] + a[i] end d = Array.new(m + 1, 0) m.times do |i| d[i + 1] = d[i] + b[i] end cnt = 0 0.upto(n) do |i| break if c[i] > k e = d.bsearch_index{_1 > k - c[i]} if e.nil? cnt = i + m if cnt < i + m else cnt = i + e - 1 if cnt < i + e - 1 end end puts cnt c = Array