Courses

アルゴリズム

2つのポインター

Module: 2つのポインター

Problem

3 /11

2 つの同一のアレイ

Problem

入力は 2 つの配列 A と B で、降順でソートされていません。両方の配列に含まれる数値が存在するかどうかを調べる必要があります。そのような数値が存在する場合は 1 を出力し、存在しない場合は 0 を出力します。

入力
最初の行には、自然数 N と M が含まれています。それぞれ 1 番目と 2 番目の配列の要素数 (1 <= N, M <= 1e8)。次の 2 行には、配列 A と B の要素が含まれます。2 行目には配列 A の要素が含まれ、3 行目には配列 B の要素が含まれます。配列のすべての要素は、10¹⁸.

インプリント
問題の答えを出力してください。