← Back to List

11605번: Magic Trick ↗

Solutions

Python 3
885 B | 885 chars
import sys
from math import sqrt, pi, sin, factorial, ceil, floor
from datetime import datetime, timedelta

BLANK = " "

# inp = input
inp = lambda : sys.stdin.readline()[:-1].strip()
mii = lambda x = BLANK : [*map(int,inp().split(x))]
mfi = lambda x = BLANK : [*map(float,inp().split(x))]
ii = lambda : int(inp())
fi = lambda : float(inp())
p = print

def f(num, l):
  for oper, k in l:
    k = int(k)
    
    if oper == "ADD":
      num += k
    elif oper == "SUBTRACT":
      num -= k
      
      if num < 0:
        return 1
    elif oper == "MULTIPLY":
      num *= k
    else:
      if num % k > 0:
        return 1
      num //= k
  return 0


def solve():
  
  n = ii()
  l = [input().split() for _ in range(n)]
  
  cnt = 0
  
  for i in range(1, 101):
    cnt += f(i, l)
  
  p(cnt)
  
if __name__ == "__main__":
  tc = 1

  for t in range(1, tc+1):
    ret = solve()