9453번 - 학생의 수 스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 256 MB | 126 | 28 | 20 | 21.739% |
문제
선영이네 반에는 남학생과 여학생이 있다. 학생의 일부는 친구이고, 일부는 친구가 아니다. 친구 관계는 항상 양방향이라서, A와 B가 친구라면, B와 A도 친구이다.
모든 여학생의 여자인 친구는 a명, 남자인 친구는 b명이다.
모든 남학생의 여자인 친구는 c명, 남자인 친구는 d명이다.
선영이네 반의 학생의 수는 몇 명인지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 문제에서 설명한 a, b, c, d가 주어진다. (1 ≤ a, b, c, d ≤ 50)
출력
각 테스트 케이스 마다, 여학생의 수 m과 남학생의 수 n을 출력한다. 가능한 정답이 여러 개인 경우에는 m과 n이 작은 것을 출력한다. 다음 줄 부터 한 줄에 하나씩 누가 누구와 친구인지를 출력한다. 같은 친구 쌍을 여러 번 출력하면 안 된다.
여자를 1번부터 m번, 남자를 m+1번 m+n번으로 번호를 매긴다.
예제 입력 1
1 2 1 2
예제 출력 1
2 4 1 2 1 3 1 5 2 4 2 6 3 4 3 5 4 6 5 6
힌트
출처
ICPC > Regionals > Northern Eurasia > North-Western Russia Regional Contest > NEERC Northern Subregional 2013 K번
- 문제를 번역한 사람: baekjoon
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호