世界一適当な技術ブログ

日々学んだ内容をとにかくにブログ形式でアウトプットします。(技術系中心)基本自分用備忘録です。

競技プログラミング

競技プログラミング day14

require 'pry' # ---------------------------------------------------------- # ■ 問題 # https://atcoder.jp/contests/abc090/tasks/abc090_b # ■入力例 # 11009 11332 # ■ 出力例 # 4(11011,11111,11211,11311の4つが条件満たす) # ■ 工夫箇所 # -------…

競技プログラミング day13

require 'pry' # ---------------------------------------------------------- # ■ 問題 # https://atcoder.jp/contests/abc100/tasks/abc100_b # ■ 前提条件 # Dは0,1,2のどれか # Nは1以上100以下の整数 # ■ 流れ説明 # D,Nを入力 # 前提条件でDは0,1,2の…

競技プログラミング day12

require 'pry' # ---------------------------------------------------------- # ■ 問題 # https://atcoder.jp/contests/abc109/tasks/abc109_b # ■ 前提条件 # 高橋くんは一人でしりとりの練習をしている # 次の条件を満たしていない場合は失敗なので'No'…

競技プログラミング day11

# ---------------------------------------------------------- # ■ 問題 # https://atcoder.jp/contests/abc110/tasks/abc110_b # ■ 前提条件 # - 世界は1次元世界 # - A帝国の座標はX,B帝国の首都は座標Y # 以下の条件の時は戦争がおきない # X < Z < Y #…

競技プログラミング day8

問題 B - Foods Loved by Everyone 回答 # ---------------------------------------------------------- # ■ 問題 # https://atcoder.jp/contests/abc118/tasks/abc118_b # ■ 前提条件 # 1. カツサンド君はオムライスが好き # 2. カツサンド君は明太子や寿…

競技プログラミング day7

問題 atcoder.jp 回答 # require "pry" # ---------------------------------------------------------- # ■ 問題 # https://atcoder.jp/contests/abc119/tasks/abc119_b # ■ 前提条件 # 1. 単価 -> JPY ot BTC # 2. 1.0 BTC = 380000.0円 # ■ 制約 # JPY ->…

競技プログラミング day6

問題 atcoder.jp 回答 require 'pry' # 流れ説明 # ーーーーーーーーーーーーーーーーーーーーーーー # 代入例 # A => 8 # B => 12 # K => 2 # 1. 8を割り切れる正整数 -> 1,2,4,8 # 2. 12を割り切れる正整数 -> 1,2,3,4,6, # 8でも12でも共通して割り切れ…

競技プログラミング day5

問題 https://atcoder.jp/contests/abc132/tasks/abc132_b 回答 時間切れなので途で強制終了。(そして内容も間違っている) # nの値をint型で受付 5 a = gets.chomp.to_i # nの値をint型で受付 [1,3,5,4,2] arry = gets.split.map(&:to_i) cnt = 0 (1..a).e…

競技プログラミング day4

問題 atcoder.jp 回答 n,a,b = gets.split.map(&:to_i) def function(people,train_fare,taxi_fare) train_fare = caliculat_train_fare(people,train_fare) if train_fare > taxi_fare taxi_fare else train_fare end end def caliculat_train_fare(people,…

競技プログラミング day3

問題 atcoder.jp 回答 a = gets.to_i def function(a) 3 * a **2 end puts function(a) 流れ説明 1、値を受付 a = gets.to_i 2、算出メソッドを作成 def function(a) 3 * a **2 end 3、答え表示 puts function(a) 工夫ポイント - 以下の公式があるので、…

競技プログラミング day2

問題 atcoder.jp 回答 a,b = gets.split.map(&:to_i) def fun(a,b) return "IMPOSSIBLE" if (a + b) % 2 == 1 (a + b) / 2 end puts fun(a,b) 流れ説明 1、値を受付 a,b = gets.split.map(&:to_i) 2、算出メソッドを作成 def fun(a,b) return "IMPOSSIBLE"…

競技プログラミング day1

問題 atcoder.jp 回答 a,b,c = gets.split.map{|n| n.to_i} puts (x = c - (a - b)) < 0 ? 0 : x 流れ説明 ■ 流れ1 gets.split.map{|n| n.to_i} 実行時に打ち込まれた数値をint型に変更してa,b,cに代入 ちなみに以下の書き方でもOK a,b,c = gets.split.map(&…