AtCoder ABC #077

abc077-a.rb

s1 = gets.chomp
s2 = gets.chomp

if s1 == s2.reverse && s2 == s1.reverse
  puts "YES"
else
  puts "NO"
end

abc077-b.rb

n = gets.chomp.to_i
a = Math.sqrt(n).to_i
puts a**2

abc077-c.rb

N = gets.chomp.to_i
A = gets.chomp.split(" ").map(&:to_i).sort
B = gets.chomp.split(" ").map(&:to_i).sort
C = gets.chomp.split(" ").map(&:to_i).sort

memo = Array.new(N, 0)
N.times do |ib|
  ic = C.bsearch_index{|x| x > B[ib]}
  next if ic.nil?
  memo[ib] = (N - ic)
end

(N-1).downto(1) do |i|
  memo[i - 1] += memo[i]
end

ans = 0

A.each do |a|
  ib = B.bsearch_index{|x| x > a}
  next if ib.nil?
  ans += memo[ib]
end
puts ans