문제
정인이는 유치원으로 봉사활동을 갔다.
어린 학생들과 점토수업을 하게 되었는데 무슨 수업을 할지 고민이 되었다. 생각 끝에 학생들에게 같은 크기로 점토를 나누어 준 후 점토를 이용하여 직육면체를 만들어 보기로 하였다.(아이디어가 참 단순하다 ^^)
점토놀이를 좋아하는 어린 학생들은 이런 저런 모양의 직육면체를 만들며 즐거운 시간을 보내고 있었는데, 두 아이가 서로 싸우고 있었다. 알아본즉 한 아이가 다른 아이의 점토를 조금 가지고 갔다는 것이다. 하지만 육안으로는 누가 누구의 것을 가지고 갔는지 알 수 없었다. 어찌 할 까 고민하던 정인이는 모든 학생들의 점토 직사각형의 가로, 세로, 높이, 학생의 이름을 기록하였다. 그리고 각 학생마다 점토 직육면체의 부피를 구하여 누가 누구의 점토를 가지고 갔는지 알아내었다. 어떻게 하였을까?
입력
첫 행에 유치원 학생의 수 N( 2≤ N ≤ 9)이 주어진다. 두 번째 행에서부터 N행에 걸쳐 점토 직육면체의 가로, 세로, 높이, 학생의 이름이 공백으로 구분되어 주어진다. 점토의 부피는 250을 넘지 않으며 이름의 길이는 10이하이다.
출력
누가 누구의 점토를 가지고 갔는지 아래 형식에 맞게 출력하시오. O took clay from O. (형식은 출력 예를 참고한다.)
예제 #1
3
10 10 2 Jill
5 3 10 Will
5 5 10 Bill
Bill took clay from Will.
예제 #2
4
2 4 10 Cam
4 3 7 Sam
8 11 1 Graham
6 2 7 Pam
Graham took clay from Cam.
출처
Mid-Central USA 2003
로그인해야 코드를 작성할 수 있어요.