젓가락
시간 제한1초메모리 제한512 MB
N종류의 젓가락이 무한히 있을 때, 최악의 경우 R쌍을 보장하려면 몇 개를 뽑아야 하는지 구한다.
문제
젓가락통에 종류의 젓가락이 종류별로 충분히 많이 들어 있다. 이 통에서 젓가락을 무작위로 뽑아 개의 짝을 맞춰야 한다. 최악의 경우 몇 개의 젓가락을 뽑아야 하는가?
입력
두 정수 이 주어진다.
출력
최악의 경우 뽑아야 하는 젓가락의 개수를 출력한다.
만드는 중입니다
아직 만드는 중이라 바뀔 수 있습니다
Loading...