結果

問題 No.1439 Let's Compare!!!!
ユーザー simansiman
提出日時 2021-04-01 19:45:26
言語 Ruby
(3.3.0)
結果
TLE  
実行時間 -
コード長 731 bytes
コンパイル時間 382 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 38,192 KB
最終ジャッジ日時 2024-05-10 03:45:26
合計ジャッジ時間 6,391 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 90 ms
17,408 KB
testcase_01 AC 89 ms
12,160 KB
testcase_02 AC 88 ms
12,160 KB
testcase_03 AC 89 ms
12,160 KB
testcase_04 AC 88 ms
12,160 KB
testcase_05 AC 89 ms
12,160 KB
testcase_06 AC 89 ms
12,160 KB
testcase_07 AC 116 ms
13,056 KB
testcase_08 AC 124 ms
12,544 KB
testcase_09 AC 103 ms
12,544 KB
testcase_10 TLE -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

N = gets.to_i
S = gets.chomp
T = gets.chomp
Q = gets.to_i
state = S <=> T
idx_list = [*0..N]

nums = Array.new(N) { Array.new(2, 0) }
N.times do |i|
  nums[i][0] = S[i].to_i
  nums[i][1] = T[i].to_i
end

Q.times do
  c, x, y = gets.chomp.split
  x = x.to_i - 1
  y = y.to_i

  idx = idx_list.bsearch_index { |i| i > x }

  if idx.nil?
    idx_list << x
  else
    idx_list.insert(idx, x)
  end

  if c == 'S'
    nums[x][0] = y
  else
    nums[x][1] = y
  end

  until idx_list.empty?
    i = idx_list.first

    state = nums[i][0] <=> nums[i][1]
    break if state != 0

    idx_list.shift
  end

  if idx_list.empty?
    state = 0
  end

  case state
  when -1
    puts '<'
  when 0
    puts '=='
  when 1
    puts '>'
  end
end
0