31617번 - 差 (Difference)
정수 K 와 길이가 N 인 수열 A=(A1,A2,…,AN) 및 길이가 M 인 수열 B=(B1,B2,…,BM) 가 주어져 있다.
다음의 조건을 모두 만족하는 2 개의 정수로 이루어진 쌍 (p,q) 의 개수를 구해라.
입력은 아래와 같은 형식으로 주어진다.
K N A_1 A_2 … A_N M B_1 B_2 … B_N
조건을 모두 만족하는 2 개의 정수로 이루어진 쌍 (p,q) 의 개수를 출력해라
1 4 1 8 6 8 3 7 9 4
3
조건을 만족하는 정수 쌍은 (2,2),(3,1),(4,2) 로 3 개이다. 따라서 3 을 출력한다.
66 4 31 41 59 26 5 29 97 92 45 8
2
조건을 만족하는 정수 쌍은 (1,2),(4,3) 로 2 개이다. 따라서 2 를 출력한다.
99 5 1 1 1 1 1 6 100 100 100 100 100 100
30
100 1 11 1 18
0
댓글을 작성하려면 로그인해야 합니다.
kckyoung2 1년 전 5
문제
정수 K 와 길이가 N 인 수열 A=(A1,A2,…,AN) 및 길이가 M 인 수열 B=(B1,B2,…,BM) 가 주어져 있다.
다음의 조건을 모두 만족하는 2 개의 정수로 이루어진 쌍 (p,q) 의 개수를 구해라.
입력
입력은 아래와 같은 형식으로 주어진다.
출력
조건을 모두 만족하는 2 개의 정수로 이루어진 쌍 (p,q) 의 개수를 출력해라
제한
예제 입력 1
예제 출력 1
조건을 만족하는 정수 쌍은 (2,2),(3,1),(4,2) 로 3 개이다. 따라서 3 을 출력한다.
예제 입력 2
예제 출력 2
조건을 만족하는 정수 쌍은 (1,2),(4,3) 로 2 개이다. 따라서 2 를 출력한다.
예제 입력 3
예제 출력 3
예제 입력 4
예제 출력 4