본문 바로가기
4_ 고소한 알고리즘

ACM - 타일수 구하기 문제 tiles(open)

by 준환이형님_ 2011. 10. 6.

비타민처럼 먹어오던 알고리즘 문제를 이 놈한테 막혀서 한동안 쉬었죠. (제가 좀 부족해요..ㅠ)


마지막 테스트케이스(100 100)에서 자꾸 오답이 나왔는데. 알고보니 다른 축 타일은 세지 않아서 그런거 였답니다.. (먼산)
 
  



출처:.cis.uab.edu 2008 high school programming contest

프로그램 명: tiles(open)
제한시간: 1 초
바닥에 타일을 깔기 위해 필요한 타일수를 구하는 것이다.

타일의 크기는 8*8 이다. 타일은 그대로 이용할 수도 있고 잘라서 부분을 이용할 수도 있다. 그런데 잘라서 사용한 타일의 나머지는 반드시 버려야 한다.

문제는 사용되어진 온전한 타일수와 잘라서 사용한 타일수를 구하는 것이다. 모든 단위는 inch 이고 생략한다.

입력

방의 가로 , 세로 크기가 주어진다. 각 수는 1000 이하이다.

출력

출력 예의 형식으로 출력한다.

입출력 예

입력

160 240

출력

The number of whole tiles is 600 part tiles is 0

입력

100 120

출력

The number of whole tiles is 180 part tiles is 15

입력

100 100

출력
The number of whole tiles is 144 part tiles is 25