페이지를 불러오는 중…
해결한 사람
1
명
정답률
100.00
%
시간 제한
5
ms
메모리 제한
1024
MB
두 집합 와 사이의 전단사는 모든 에 대해 를 만족하는 가 정확히 하나 존재하도록 하는 함수 이다. 즉, 의 각 원소를 의 원소 하나, 즉 와 짝지을 수 있다는 뜻이다.
이 문제에서는 집합 와 을 다룬다. 함수 의 모든 함숫값이 주어질 때, 이 함수가 와 사이의 전단사인지 판별해야 한다.
입력의 첫 번째 줄에는 정수 와 가 주어진다(, ).
다음 줄에는 개의 정수가 주어진다. 이들은 순서대로 이다.
가 전단사이면 Bijektion을 출력한다. 그렇지 않으면 Nope를 출력한다.
4 4
4 1 3 2
Bijektion
3 4
1 2 3
Nope
4 4
1 1 2 3
Nope
Johan Sannemo
로그인 상태를 확인하는 중입니다.