結果

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

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 89 ms
19,232 KB
testcase_01 AC 92 ms
12,160 KB
testcase_02 AC 90 ms
12,288 KB
testcase_03 AC 90 ms
12,416 KB
testcase_04 AC 91 ms
12,160 KB
testcase_05 AC 90 ms
12,288 KB
testcase_06 AC 90 ms
12,288 KB
testcase_07 AC 113 ms
13,184 KB
testcase_08 AC 121 ms
12,672 KB
testcase_09 AC 100 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) }
stacked = Hash.new(false)

N.times do |i|
  nums[i][0] = S[i].to_i
  nums[i][1] = T[i].to_i
  stacked[i] = true
end

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

  if !stacked[x]
    idx = idx_list.bsearch_index { |i| i > x }

    if idx.nil?
      idx_list << x
    else
      idx_list.insert(idx, x)
    end
  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

    stacked[i] = false
    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