2회 문제풀이 05 / ABC 118 B - Foods Loved by Everyone
ABC 118 B - Foods Loved by Everyone
【문제 개요】
카츠샌드군은 오므라이스가 좋아합니다.
그밖에도 명란과 초밥, 크렘 브륄레나 텐더로인 스테이크도 좋아하며 이러한 음식들은 모두가 좋아한다고 믿고 있습니다.
그 가설을 증명하기 위해, N명의 사람에게 M종류의 음식에 대해 좋아하거나 싫어하는지 조사를 실시했습니다.
조사 결과 i번째 사람은 Ai1번째, Ai2번째, AiKi번째의 음식만 좋아한다고 대답했습니다.
N명 전원이 좋아하는 음식이 몇종류인지 구하시오.
【전제】
- 입력은 전부 정수이다.
- 1 ≦ N, M ≦ 30
- 1 ≦ Ki ≦ M
- 1 ≦ Aij ≦ M
- 각 i(1 ≦ i ≦ N)에 대해서 Ai1, Ai2, …, AiKi는 전부 다르다.
【입력 형태】
1
2
3
4
5
N M
K1 A11 A12 ... A1K1
K2 A21 A22 ... A2K2
...
KN AN1 AN2 ... ANKN
【출력 형태】
N명 전원이 좋아한다고 대답한 음식 종류 갯수를 출력하시오.
【예시】
입력 예 1
1
2
3
4
3 4
2 1 3
3 1 2 3
2 3 2
출력 예 1
1
1
3명 전원이 좋아한다고 대답한 음식은 3번째 음식뿐이기때문에 1가 출력된다.
입력 예 2
1
2
3
4
5
6
5 5
4 2 3 4 5
4 1 3 4 5
4 1 2 4 5
4 1 2 3 5
4 1 2 3 4
출력 예 2
1
0
입력 예 3
1
2
1 30
3 5 10 30
출력 예 3
1
3
ABC 118 B - Foods Loved by Everyone
【문제 개요】
카츠샌드군은 오므라이스가 좋아합니다.
그밖에도 명란과 초밥, 크렘 브륄레나 텐더로인 스테이크도 좋아하며 이러한 음식들은 모두가 좋아한다고 믿고 있습니다.
그 가설을 증명하기 위해, N명의 사람에게 M종류의 음식에 대해 좋아하거나 싫어하는지 조사를 실시했습니다.
조사 결과 i번째 사람은 Ai1번째, Ai2번째, AiKi번째의 음식만 좋아한다고 대답했습니다.
N명 전원이 좋아하는 음식이 몇종류인지 구하시오.
【전제】
- 입력은 전부 정수이다.
- 1 ≦ N, M ≦ 30
- 1 ≦ Ki ≦ M
- 1 ≦ Aij ≦ M
- 각 i(1 ≦ i ≦ N)에 대해서 Ai1, Ai2, …, AiKi는 전부 다르다.
【입력 형태】
1
2
3
4
5
N M
K1 A11 A12 ... A1K1
K2 A21 A22 ... A2K2
...
KN AN1 AN2 ... ANKN
【출력 형태】
N명 전원이 좋아한다고 대답한 음식 종류 갯수를 출력하시오.
【예시】
입력 예 1
1
2
3
4
3 4
2 1 3
3 1 2 3
2 3 2
출력 예 1
1
1
3명 전원이 좋아한다고 대답한 음식은 3번째 음식뿐이기때문에 1가 출력된다.
입력 예 2
1
2
3
4
5
6
5 5
4 2 3 4 5
4 1 3 4 5
4 1 2 4 5
4 1 2 3 5
4 1 2 3 4
출력 예 2
1
0
입력 예 3
1
2
1 30
3 5 10 30
출력 예 3
1
3
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。