• Gợi ý hướng làm:
  • Bài này có rất nhiều cách làm như Prefix Sum, Dynamic Programming, etc... nhưng đa phần trong số này đều phải dùng trên dưới ~3~ vòng lặp với độ phức tạp thời gian là ~O(n^2)~ hay ~O(n\log{n})~.
  • Chúng ta cũng có thể áp dụng Quy tắc cộng và Quy tắc nhân trong kiến thức Toán Đại số lớp ~11~ với chỉ ~1~ vòng lặp với độ phức tạp thời gian là ~O(n)~.

AC'd code by cheeseytunaa:

import sys

data = sys.stdin.read().strip("\r\n").split("\n")

def solve():
  n = int(data[0])
  a = [list(line) for line in data[1:]]
  b = 0

  for j in range(n):
    if a[0][j] == a[1][j] == "*":
      print("GAME OVER")
      return
    elif a[0][j] == a[1][j] != "*":
        b += 1

  print(2**b)

solve()