質問編集履歴
1
全体のソースコードを追加
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
|
|