다면체
시간 제한5초메모리 제한256 MB
각 테스트 케이스마다 꼭짓점 수 V와 모서리 수 E가 주어진 볼록 다면체의 면 수 F를 오일러 공식 F = 2 - V + E로 구합니다.
- 난이도
쉬움10점 중 1점
- 유형
- 수학
- 정답자
- 아직 제출이 없습니다
문제

수학자가 구를 깎아서 볼록다면체를 만들었다. 이 수학자는 꼭짓점의 수를 , 모서리의 수를 , 면의 수를 라고 할 때 임의의 볼록다면체에서 가 성립한다는 것을 알고 있다. 그래서 구를 깎는 게 취미인 이 사람은 기록을 남길 때 꼭짓점과 모서리의 수만 세고 면의 수는 세지 않는다.
기록에 남은 와 가 주어질 때, 볼록다면체의 면의 수를 구하라.
입력
첫째 줄에 자연수 가 주어진다. ()
다음 개의 줄에 자연수 와 가 공백을 사이에 두고 주어진다. (, ) 는 꼭짓점의 개수, 는 모서리의 개수이다.
출력
각 와 에 대해 볼록다면체의 면의 수를 한 줄에 하나씩 출력한다.