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

31617번 - 差 (Difference) 다국어

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

문제

整数 K と,長さ N の整数列 A=(A1,A2,…,AN) および長さ M の整数列 B=(B1,B2,…,BM) が与えられる.

次の条件をすべて満たす 2 つの整数の組 (p,q) の個数を求めよ.

  • 1 ≦ p ≦ N.
  • 1 ≦ q ≦ M.
  • Ap + K = Bq.

입력

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

K
N
A1 A2 … AN
M
B1 B2 … BM

출력

条件をすべて満たす 2 つの整数の組 (p,q) の個数を出力せよ.

答え以外は何も出力しないこと.(入力を促す文章なども出力しないこと.)

제한

  • 1 ≦ K ≦ 100.
  • 1 ≦ N ≦ 100.
  • 1 ≦ M ≦ 100.
  • 1 ≦ Ai ≦ 100 (1 ≦ i ≦ N).
  • 1 ≦ Bj ≦ 100 (1 ≦ j ≦ M).
  • 入力される値はすべて整数である.

예제 입력 1 

1
4
1 8 6 8
3
7 9 4

예제 출력 1 

3
  • A2 = 8, B2 = 9 であり,A2 + 1 = B2 を満たすため,整数の組 (2,2) は条件を満たす.
  • A3 = 6, B1 = 7 であり,A3 + 1 = B1 を満たすため,整数の組 (3,1) は条件を満たす.
  • A4 = 8, B2 = 9 であり,A4 + 1 = B2 を満たすため,整数の組 (4,2) は条件を満たす.

条件を満たす整数の組は (2,2),(3,1),(4,2) の 3 個である.したがって 3 を出力する.

예제 입력 2 

66
4
31 41 59 26
5
29 97 92 45 8

예제 출력 2 

2
  • A1 = 31, B2 = 97 であり,A1 + 66 = B2 を満たすため,整数の組 (1,2) は条件を満たす.
  • A4 = 26, B3 = 92 であり,A4 + 66 = B3 を満たすため,整数の組 (4,3) は条件を満たす.

条件を満たす整数の組は (1,2),(4,3) の 2 個である.したがって 2 を出力する.

예제 입력 3 

99
5
1 1 1 1 1
6
100 100 100 100 100 100

예제 출력 3 

30
  • 条件を満たす整数の組は 30 個ある.したがって 30 を出力する.

예제 입력 4 

100
1
11
1
18

예제 출력 4 

0
  • 条件を満たす整数の組は存在しない.したがって 0 を出力する.

힌트

출처

Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics Qualification Round > JOI 2023/2024 예선 1 3-4번

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

출처

대학교 대회

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

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