31617번 - 差 (Difference) 다국어

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

문제

整数 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번

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO

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

한국어 | English (Beta)