abc119

Author: proton

abc119/a.py

@@ -0,0 +1,8 @@
+ri = lambda: int(input())
+rl = lambda: list(map(int,input().split()))
+
+s=input()
+if s[5:7]<='04':
+    print('Heisei')
+else:
+    print('TBD')

abc119/a_r.py

@@ -0,0 +1,2 @@
+s=input()
+print('Heisei' if s<='2019/04/30' else 'TBD')

abc119/b.py

@@ -0,0 +1,12 @@
+ri = lambda: int(input())
+rl = lambda: list(map(int,input().split()))
+
+N=ri()
+ans = 0
+rate = 380000.0
+for i in range(N):
+    x,u=input().split()
+    x = float(x)
+    ans += x if u=='JPY' else x*rate
+
+print("{:11f}".format(ans))

abc119/c.py

@@ -0,0 +1,28 @@
+ri = lambda: int(input())
+rl = lambda: list(map(int,input().split()))
+
+N,A,B,C=rl()
+l=[0]*N
+for i in range(N):
+    l[i] = ri()
+ans = float('inf')
+for n in range(4**N):
+    a,b,c=0,0,0
+    ans_ = 0
+    for i in range(N):
+        sn = format(n>>(2*i),'0{}b'.format(N))[-2:]
+        if sn=='01':
+            a+=l[i]
+            ans_ += 10
+        elif sn=='10':
+            b+=l[i]
+            ans_ += 10
+        elif sn=='11':
+            c+=l[i]
+            ans_ += 10
+    if a!=0 and b!=0 and c!=0:
+        ans_ += abs(A-a)+abs(B-b)+abs(C-c) -30
+        if ans > ans_:
+            ans = ans_
+
+print(ans)

abc119/c_r.py

@@ -0,0 +1,16 @@
+ri = lambda: int(input())
+rl = lambda: list(map(int,input().split()))
+
+N,A,B,C=rl()
+l=[ri() for _ in range(N)]
+
+def dfs(cur,a,b,c):
+    if cur==N:
+        return abs(A-a)+abs(B-b)+abs(C-c)-30
+    ret0 = dfs(cur+1,a,b,c)
+    ret1 = dfs(cur+1,a+l[cur],b,c)+10
+    ret2 = dfs(cur+1,a,b+l[cur],c)+10
+    ret3 = dfs(cur+1,a,b,c+l[cur])+10
+    return min(ret0,ret1,ret2,ret3)
+
+print(dfs(0,0,0,0))

abc119/c_r1.py

@@ -0,0 +1,26 @@
+ri = lambda: int(input())
+rl = lambda: list(map(int,input().split()))
+
+N,A,B,C=rl()
+l=[ri() for _ in range(N)]
+ans = 10**18
+import itertools
+for seq in itertools.product(range(4),repeat=N):
+    a,b,c=0,0,0
+    rst = 0
+    for i in range(N):
+        if seq[i]==1:
+            a+=l[i]
+            rst+=10
+        elif seq[i]==2:
+            b+=l[i]
+            rst+=10
+        elif seq[i]==3:
+            c+=l[i]
+            rst+=10
+    if a*b*c != 0:
+        rst += abs(A-a)+abs(B-b)+abs(C-c)-30
+        if ans > rst:
+            ans = rst
+
+print(ans)

abc119/d.py

@@ -0,0 +1,30 @@
+ri = lambda: int(input())
+rl = lambda: list(map(int,input().split()))
+
+A,B,Q=rl()
+s=[0]*(A+2)
+t=[0]*(B+2)
+X=[0]*Q
+for i in range(1,A+1):
+    s[i]=ri()
+s[0],s[A+1]=-float('inf'),float('inf')
+
+for i in range(1,B+1):
+    t[i]=ri()
+t[0],t[B+1]=-float('inf'),float('inf')
+
+for i in range(Q):
+    X[i]=ri()
+
+import bisect
+for x in X:
+    s_i = bisect.bisect_left(s,x)
+    t_i = bisect.bisect_left(t,x)
+    s_l = x-s[s_i-1]
+    s_r = s[s_i]-x
+    t_l = x-t[t_i-1]
+    t_r = t[t_i]-x
+    ans = min(
+        [max(s_l,t_l), s_l+t_r+min(s_l,t_r), s_r+t_l+min(s_r,t_l), max(s_r,t_r)]
+    )
+    print(ans)

abc119/d_r.py

@@ -0,0 +1,22 @@
+ri = lambda: int(input())
+rl = lambda: list(map(int,input().split()))
+rr = lambda N: [ri() for _ in range(N)]
+INF = 10**18
+
+A,B,Q=rl()
+s = [-INF] + rr(A) + [INF]
+t = [-INF] + rr(B) + [INF]
+X= rr(Q)
+
+import bisect
+for x in X:
+    s_i = bisect.bisect_left(s,x)
+    t_i = bisect.bisect_left(t,x)
+    s_l = x-s[s_i-1]
+    s_r = s[s_i]-x
+    t_l = x-t[t_i-1]
+    t_r = t[t_i]-x
+    ans = min(
+        max(s_l,t_l), s_l+t_r+min(s_l,t_r), s_r+t_l+min(s_r,t_l), max(s_r,t_r)
+    )
+    print(ans)

abc90/b_r.py

@@ -0,0 +1,9 @@
+A,B=list(map(int,input().split()))
+
+ans = 0
+for i in range(A,B+1):
+    s = str(i)
+    if s[0]==s[4] and s[1]==s[3]:
+        ans+=1
+
+print(ans)