시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB57043093284055.361%

문제

상근이는 덧셈과 나눗셈을 엄청나게 못한다. 이런 상근이를 위해 정인이는 상근이에게 다음과 같은 문제를 냈다.

정인이는 양의 정수 A,B,C,D로 이루어진 2*2 표를 그렸다.

A B
C D

위와 같은 표가 있을 때, 표의 값은 A/C + B/D 이다.

상근이는 표를 몇 번 돌리면 표의 값이 최대가 되는지 궁금해졌다.

표는 90도 시계방향으로 돌릴 수 있다.

문제 상단의 표를 1번 회전 시키면 다음과 같다.

C A
D B

2번 회전 시키면 다음과 같이 된다.

D C
B A

표에 쓰여 있는 A,B,C,D가 주어졌을 때, 표를 몇 번 회전시켜야 표의 값이 최대가 되는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 A와 B가 공백으로 구분되어 주어진다. 둘째 줄에 C와 D가 공백으로 구분되어 주어진다. 모든 수는 100보다 작거나 같은 양의 정수이다.

출력

첫째 줄에 표를 몇 번 돌려야 표의 값이 최대가 되는지 출력한다. 만약, 그러한 값이 여러개라면 가장 작은 값을 출력한다.

예제 입력 1

1 2
3 4

예제 출력 1

2

예제 입력 2

5 9
7 2

예제 출력 2

0

예제 입력 3

41 99
100 13

예제 출력 3

1
W3sicHJvYmxlbV9pZCI6IjI4NjMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM3NzRcdWFjOGMgXHViZDg0XHVjMjE4PyIsImRlc2NyaXB0aW9uIjoiPHA+XHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1YjM2N1x1YzE0OFx1YWNmYyBcdWIwOThcdWIyMTdcdWMxNDhcdWM3NDQgXHVjNWM0XHVjY2FkXHViMDk4XHVhYzhjIFx1YmFiYlx1ZDU1Y1x1YjJlNC4gXHVjNzc0XHViN2YwIFx1YzBjMVx1YWRmY1x1Yzc3NFx1Yjk3YyBcdWM3MDRcdWQ1NzQgXHVjODE1XHVjNzc4XHVjNzc0XHViMjk0IFx1YzBjMVx1YWRmY1x1Yzc3NFx1YzVkMFx1YWM4YyBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1YmIzOFx1YzgxY1x1Yjk3YyBcdWIwYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzgxNVx1Yzc3OFx1Yzc3NFx1YjI5NCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4IEEsQixDLERcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IDIqMiBcdWQ0NWNcdWI5N2MgXHVhZGY4XHViODM4XHViMmU0LjxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZFwiIHN0eWxlPVwid2lkdGg6NTBweDtcIj5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5BPFwvdGQ+XHJcblx0XHRcdDx0ZD5CPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPkM8XC90ZD5cclxuXHRcdFx0PHRkPkQ8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPlx1YzcwNFx1YzY0MCBcdWFjMTlcdWM3NDAgXHVkNDVjXHVhYzAwIFx1Yzc4OFx1Yzc0NCBcdWI1NGMsIFx1ZDQ1Y1x1Yzc1OCBcdWFjMTJcdWM3NDAgQVwvQyArIEJcL0QgXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVkNDVjXHViOTdjIFx1YmE4NyBcdWJjODggXHViM2NjXHViOWFjXHViYTc0IFx1ZDQ1Y1x1Yzc1OCBcdWFjMTJcdWM3NzQgXHVjZDVjXHViMzAwXHVhYzAwIFx1YjQxOFx1YjI5NFx1YzljMCBcdWFkODFcdWFlMDhcdWQ1NzRcdWM4NGNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDQ1Y1x1YjI5NCA5MFx1YjNjNCBcdWMyZGNcdWFjYzRcdWJjMjlcdWQ1YTVcdWM3M2NcdWI4NWMgXHViM2NjXHViOWI0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmIzOFx1YzgxYyBcdWMwYzFcdWIyZThcdWM3NTggXHVkNDVjXHViOTdjIDFcdWJjODggXHVkNjhjXHVjODA0IFx1YzJkY1x1ZDBhNFx1YmE3NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZFwiIHN0eWxlPVwid2lkdGg6NTBweDtcIj5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5DPFwvdGQ+XHJcblx0XHRcdDx0ZD5BPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPkQ8XC90ZD5cclxuXHRcdFx0PHRkPkI8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPjJcdWJjODggXHVkNjhjXHVjODA0IFx1YzJkY1x1ZDBhNFx1YmE3NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzc0IFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWRcIiBzdHlsZT1cIndpZHRoOjUwcHg7XCI+XHJcblx0PHRib2R5PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+RDxcL3RkPlxyXG5cdFx0XHQ8dGQ+QzxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5CPFwvdGQ+XHJcblx0XHRcdDx0ZD5BPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90Ym9keT5cclxuPFwvdGFibGU+XHJcblxyXG48cD5cdWQ0NWNcdWM1ZDAgXHVjNGYwXHVjNWVjIFx1Yzc4OFx1YjI5NCBBLEIsQyxEXHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1ZDQ1Y1x1Yjk3YyBcdWJhODcgXHViYzg4IFx1ZDY4Y1x1YzgwNFx1YzJkY1x1Y2YxY1x1YzU3YyBcdWQ0NWNcdWM3NTggXHVhYzEyXHVjNzc0IFx1Y2Q1Y1x1YjMwMFx1YWMwMCBcdWI0MThcdWIyOTRcdWM5YzAgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIEFcdWM2NDAgQlx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMCBDXHVjNjQwIERcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YmFhOFx1YjRlMCBcdWMyMThcdWIyOTQgMTAwXHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3NDAgXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDQ1Y1x1Yjk3YyBcdWJhODcgXHViYzg4IFx1YjNjY1x1YjgyNFx1YzU3YyBcdWQ0NWNcdWM3NTggXHVhYzEyXHVjNzc0IFx1Y2Q1Y1x1YjMwMFx1YWMwMCBcdWI0MThcdWIyOTRcdWM5YzAgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWI5Y2NcdWM1N2QsIFx1YWRmOFx1YjdlY1x1ZDU1YyBcdWFjMTJcdWM3NzQgXHVjNWVjXHViN2VjXHVhYzFjXHViNzdjXHViYTc0IFx1YWMwMFx1YzdhNSBcdWM3OTFcdWM3NDAgXHVhYzEyXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyODYzIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVEFCTElDQSIsImRlc2NyaXB0aW9uIjoiPHA+UGVyaWNhIHdhcyBhbHdheXMgdmVyeSBnb29kIGF0IG1hdGguIEhpcyBvbmx5IHdlYWsgcG9pbnRzIHdlcmUgYWRkaXRpb24gYW5kIGRpdmlzaW9uLiBUbyBoZWxwIGhpbSB3aXRoIHRoYXQsIGhpcyB0ZWFjaGVyIHByZXNlbnRlZCBoaW0gd2l0aCB0aGUgZm9sbG93aW5nIHByb2JsZW0uJm5ic3A7PFwvcD5cclxuXHJcbjxwPlNoZSBnYXZlIGhpbSBhIDIgYnkgMiB0YWJsZSwgY29udGFpbmluZyBwb3NpdGl2ZSBpbnRlZ2VycyBBLCBCLCBDIGFuZCBELiZuYnNwOzxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL2ZyYWMxKDEpLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjEwNXB4OyB3aWR0aDoxMjhweFwiIFwvPjxcL3A+XHJcblxyXG48cD5XZSBzYXkgdGhhdCB0aGUgdmFsdWUgb2YgYSB0YWJsZSBpcyBlcXVhbCB0bzombmJzcDs8XC9wPlxyXG5cclxuPHA+XFxbXFxmcmFje0F9e0N9K1xcZnJhY3tCfXtEfVxcXTxcL3A+XHJcblxyXG48cD5QZXJpY2EmcnNxdW87cyB0YXNrIGlzIHRvIGZpbmQgdGhlIG1pbmltdW0gbnVtYmVyIG9mIDkwIGRlZ3JlZXMgY2xvY2t3aXNlIHJvdGF0aW9ucyByZXF1aXJlZCB0byBtYXhpbWl6ZSB0aGUgdmFsdWUgb2YgYSBnaXZlbiB0YWJsZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+UmVzdWx0IG9mIGEgc2luZ2xlIGNsb2Nrd2lzZSByb3RhdGlvbiBpcyBzaG93biBiZWxvdy48XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9mcmFjMigxKS5wbmdcIiBzdHlsZT1cImhlaWdodDoxMzBweDsgd2lkdGg6MzIzcHhcIiBcLz48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIHR3byBzcGFjZSBzZXBhcmF0ZWQgaW50ZWdlcnMsIEEgYW5kIEIuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBvZiBpbnB1dCBjb250YWlucyB0d28gc3BhY2Ugc2VwYXJhdGVkIGludGVnZXJzLCBDIGFuZCBELiZuYnNwOzxcL3A+XHJcblxyXG48cD5BbGwgaW50ZWdlcnMgYXJlIHBvc2l0aXZlIGFuZCBub3QgZ3JlYXRlciB0aGFuIDEwMC4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5UaGUgZmlyc3QgYW5kIG9ubHkgbGluZSBvZiBvdXRwdXQgbXVzdCBjb250YWluIGEgc2luZ2xlIGludGVnZXIsIG1pbmltdW0gbnVtYmVyIG9mIGNsb2Nrd2lzZSByb3RhdGlvbnMgcmVxdWlyZWQgdG8gbWF4aW1pemUgdGhlIHRhYmxlJnJzcXVvO3MgdmFsdWUuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Contest > Croatian Open Competition in Informatics > COCI 2010/2011 > Contest #3 1번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: joonas