[Search - Binary Search] ALDS1_4_B(Python)

AIZU ONLINE:ALDS1_4_B

[Search - Binary Search]

if __name__ == '__main__':
n = int(input())
S = list(map(int, input().split()))
q = int(input())
T = list(map(int, input().split()))

count = 0

for x in T:
left = 0
right = len(S)
while left < right:
mid = (left + right) // 2
if x == S[mid]:
count += 1
break
elif x < S[mid]:
right = mid
else:
left = mid + 1

print(count)

Result AC
Time 00:40s
Memory 16704KB
Code 487B

コメント

現在コメントはありません

新しいコメント

*
*
*

admin

こんにちは!Bicepperです。
メインはフロントですが、Python・AWS・GCPやったりと手を広げまくってます。

筋トレ歴10年目。筋トレのこともたまーに書いたりします。

Twitter Feed