質問編集履歴

1

全体のソースコードを追加

2022/08/11 05:00

投稿

teaspoooon
test CHANGED
File without changes
test CHANGED
@@ -59,6 +59,47 @@
59
59
  return ok
60
60
 
61
61
  ```
62
+ 全体のソースコード(修正・追加箇所)
63
+ ```python
64
+ # スニペット(再利用可能なソースコード)
65
+ def i_input(): return int(input())
66
+
67
+
68
+ def i_map(): return map(int, input().split())
69
+
70
+
71
+ def is_ok(key):
72
+ # ここの部分の判定方法がわかりません.
73
+
74
+ if s[key] == i:
75
+ return True
76
+ else:
77
+ return False
78
+
79
+
80
+
81
+ def binary_search(ng, ok):
82
+ while abs(ok - ng) > 1:
83
+ mid = (ok + ng) // 2
84
+ if is_ok(mid):
85
+ ok = mid
86
+ else:
87
+ ng = mid
88
+ return ng
89
+
90
+ n = i_input()
91
+ s = list(i_map())
92
+ q = i_input()
93
+ t = i_map()
94
+
95
+ count = 0
96
+ for i in t:
97
+ # ngがリストの右端までいくとtの要素(i)を含んでいないと判定
98
+ if binary_search(-1, n) != n:
99
+ count += 1
100
+
101
+ print(count)
102
+ ```
62
103
 
63
104
  ### 実現したいこと
64
105