Logo
(追記) (追記ここまで)

20978번 - 共通要素 (Common Elements) 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB30022618978.099%

문제

長さ N の整数列 A = (A1, A2, ..., AN) と長さ M の整数列 B = (B1, B2, ..., BM) が与えられる.AB の両方に出現する整数をすべて,1 個ずつ昇順で出力せよ.

입력

入力は以下の形式で標準入力から与えられる.

N M
A1 A2 ... AN
B1 B2 ... BM

출력

AB の両方に出現する整数をすべて,1 個ずつ昇順で出力せよ.各整数は改行で区切ること.

제한

  • 1 ≦ N ≦ 100.
  • 1 ≦ M ≦ 100.
  • 1 ≦ Ai ≦ 100 (1 ≦ i ≦ N).
  • 1 ≦ Bj ≦ 100 (1 ≦ j ≦ M).

예제 입력 1

6 5
2 4 6 8 10 12
15 12 9 6 3

예제 출력 1

6
12
  • 6A3 番目,B4 番目に出現する.また,12A6 番目,B2 番目に出現する.612 以外に A, B の両方に出現する整数は存在しない.したがって,6, 12 を昇順に改行区切りで出力する.

예제 입력 2

3 5
100 100 100
100 100 100 100 100

예제 출력 2

100
  • 100A, B の両方に出現する.100 以外に A, B に出現する整数は存在しない.したがって,100 を出力する.

예제 입력 3

1 1
2
5

예제 출력 3

  • A, B の両方に出現する整数は存在しない.したがって,何も出力しない.

예제 입력 4

10 10
76 91 98 7 98 7 98 10 63 91
70 71 10 10 91 70 65 10 63 76

예제 출력 4

10
63
76
91

힌트

출처

Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics Qualification Round > JOI 2020/2021 예선 1 1-3번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /