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

문제

상근이는 창고에서 링 N개를 발견했다. 상근이는 각각의 링이 앞에 있는 링과 뒤에 있는 링과 접하도록 바닥에 내려놓았다. 

상근이는 첫 번째 링을 돌리기 시작했고, 나머지 링도 같이 돌아간다는 사실을 발견했다. 나머지 링은 첫 번째 링 보다 빠르게 돌아가기도 했고, 느리게 돌아가기도 했다. 이렇게 링을 돌리다 보니 첫 번째 링을 한 바퀴 돌리면, 나머지 링은 몇 바퀴 도는지 궁금해졌다.

링의 반지름이 주어진다. 이때, 첫 번째 링을 한 바퀴 돌리면, 나머지 링은 몇 바퀴 돌아가는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 링의 개수 N이 주어진다. (3 ≤ N ≤ 100)

다음 줄에는 링의 반지름이 상근이가 바닥에 놓은 순서대로 주어진다. 반지름은 1과 1000를 포함하는 사이의 자연수이다.

출력

출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다.

예제 입력 1

3
8 4 2

예제 출력 1

2/1
4/1

예제 입력 2

4
12 3 8 4

예제 출력 2

4/1
3/2
3/1

예제 입력 3

4
300 1 1 300

예제 출력 3

300/1
300/1
1/1
W3sicHJvYmxlbV9pZCI6IjMwMzYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWI5YzEiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWNjM2RcdWFjZTBcdWM1ZDBcdWMxMWMgXHViOWMxIE5cdWFjMWNcdWI5N2MgXHViYzFjXHVhY2FjXHVkNTg4XHViMmU0LiBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVhYzAxXHVhYzAxXHVjNzU4IFx1YjljMVx1Yzc3NCBcdWM1NWVcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YjljMVx1YWNmYyBcdWI0YTRcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YjljMVx1YWNmYyBcdWM4MTFcdWQ1NThcdWIzYzRcdWI4NWQgXHViYzE0XHViMmU1XHVjNWQwIFx1YjBiNFx1YjgyNFx1YjE5M1x1YzU1OFx1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC80NGEwZTgxYS0zODcwLTRlOTQtOGRiMC03MzU0M2ZjYTNhYTZcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDI1OXB4OyBoZWlnaHQ6IDEyN3B4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWI5YzFcdWM3NDQgXHViM2NjXHViOWFjXHVhZTMwIFx1YzJkY1x1Yzc5MVx1ZDU4OFx1YWNlMCwgXHViMDk4XHViYTM4XHVjOWMwIFx1YjljMVx1YjNjNCBcdWFjMTlcdWM3NzQgXHViM2NjXHVjNTQ0XHVhYzA0XHViMmU0XHViMjk0IFx1YzBhY1x1YzJlNFx1Yzc0NCBcdWJjMWNcdWFjYWNcdWQ1ODhcdWIyZTQuIFx1YjA5OFx1YmEzOFx1YzljMCBcdWI5YzFcdWM3NDAgXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWI5YzEgXHViY2Y0XHViMmU0IFx1YmU2MFx1Yjk3NFx1YWM4YyBcdWIzY2NcdWM1NDRcdWFjMDBcdWFlMzBcdWIzYzQgXHVkNTg4XHVhY2UwLCBcdWIyOTBcdWI5YWNcdWFjOGMgXHViM2NjXHVjNTQ0XHVhYzAwXHVhZTMwXHViM2M0IFx1ZDU4OFx1YjJlNC4gXHVjNzc0XHViODA3XHVhYzhjIFx1YjljMVx1Yzc0NCBcdWIzY2NcdWI5YWNcdWIyZTQgXHViY2Y0XHViMmM4IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHViOWMxXHVjNzQ0IFx1ZDU1YyBcdWJjMTRcdWQwMzQgXHViM2NjXHViOWFjXHViYTc0LCBcdWIwOThcdWJhMzhcdWM5YzAgXHViOWMxXHVjNzQwIFx1YmE4NyBcdWJjMTRcdWQwMzQgXHViM2M0XHViMjk0XHVjOWMwIFx1YWQ4MVx1YWUwOFx1ZDU3NFx1Yzg0Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViOWMxXHVjNzU4IFx1YmMxOFx1YzljMFx1Yjk4NFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc3NFx1YjU0YywgXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWI5YzFcdWM3NDQgXHVkNTVjIFx1YmMxNFx1ZDAzNCBcdWIzY2NcdWI5YWNcdWJhNzQsIFx1YjA5OFx1YmEzOFx1YzljMCBcdWI5YzFcdWM3NDAgXHViYTg3IFx1YmMxNFx1ZDAzNCBcdWIzY2NcdWM1NDRcdWFjMDBcdWIyOTRcdWM5YzAgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjljMVx1Yzc1OCBcdWFjMWNcdWMyMTggTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgzICZsZTsgTiAmbGU7IDEwMCk8XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWI5YzFcdWM3NTggXHViYzE4XHVjOWMwXHViOTg0XHVjNzc0IFx1YzBjMVx1YWRmY1x1Yzc3NFx1YWMwMCBcdWJjMTRcdWIyZTVcdWM1ZDAgXHViMTkzXHVjNzQwIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YmMxOFx1YzljMFx1Yjk4NFx1Yzc0MCAxXHVhY2ZjIDEwMDBcdWI5N2MgXHVkM2VjXHVkNTY4XHVkNTU4XHViMjk0IFx1YzBhY1x1Yzc3NFx1Yzc1OCBcdWM3OTBcdWM1ZjBcdWMyMThcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjZDljXHViODI1XHVjNzQwIFx1Y2QxZCBOLTFcdWM5MDRcdWM3NDQgXHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWI5YzFcdWM3NDQgXHVjODFjXHVjNjc4XHVkNTVjIFx1YWMwMVx1YWMwMVx1Yzc1OCBcdWI5YzFcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjLCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YjljMVx1Yzc0NCBcdWQ1NWMgXHViYzE0XHVkMDM0IFx1YjNjY1x1YjlhY1x1YmE3NCBcdWFkZjggXHViOWMxXHVjNzQwIFx1YmE4NyBcdWJjMTRcdWQwMzQgXHViM2M0XHViMjk0XHVjOWMwIFx1YWUzMFx1YzU3ZCBcdWJkODRcdWMyMTggXHVkNjE1XHVkMGRjIEFcL0JcdWI4NWMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjMwMzYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQUlNURU5JIiwiZGVzY3JpcHRpb24iOiI8cD5BZnRlciBhbiBleGhhdXN0aW5nIG1vcm5pbmcsIE1pcmtvIGZlbGwgYXNsZWVwLiBIaXMgYnJvdGhlciBTdGFua28sIGhvd2V2ZXIsIGp1c3QgYXdva2UgYW5kLCBsaWtlIGhpcyBicm90aGVyLCBpcyBhbGwgYWJvdXQgZXhjaXRlbWVudC4gU3RhbmtvIGZvdW5kIE4gcmluZ3Mgb2YgdmFyeWluZyByYWRpdXNlcyBpbiB0aGUgZ2FyYWdlLiBIZSBhcnJhbmdlZCB0aGVtIG9uIHRoZSBmbG9vciBzbyB0aGF0IGVhY2ggcmluZyAoZXhjZXB0IHRoZSBmaXJzdCBhbmQgbGFzdCkgdG91Y2hlcyB0aGUgb25lcyBiZWZvcmUgYW5kIGFmdGVyIGl0LiZuYnNwOzxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL3JpbmcucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MTUwcHg7IHdpZHRoOjMxOHB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPkhlIHN0YXJ0ZWQgdHVybmluZyB0aGUgZmlyc3QgcmluZyBhbmQgbm90aWNlZCB0aGF0IHRoZSBvdGhlciByaW5ncyB0dXJuZWQgYXMgd2VsbDsgc29tZSBmYXN0ZXIsIHNvbWUgc2xvd2VyISZuYnNwOzxcL3A+XHJcblxyXG48cD5UaHJpbGxlZCB3aXRoIGhpcyBkaXNjb3ZlcnksIGhlIGRlY2lkZWQgdG8gY291bnQgaG93IG1hbnkgdGltZXMgdGhlIG90aGVyIHJpbmdzIHR1cm4gd2hpbGUgdGhlIGZpcnN0IHJpbmcgdHVybnMgb25jZS4gSGUgZ2F2ZSB1cCBhZnRlciBub3RpY2luZyB0aGF0IHRoaXMgbnVtYmVyIGlzIG5vdCBhbHdheXMgYW4gaW50ZWdlciBhbmQgbm90IGtub3dpbmcgd2hhdCB0byBkby4mbmJzcDs8XC9wPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtIHRoYXQgZGV0ZXJtaW5lcyBob3cgbWFueSB0aW1lcyBlYWNoIHJpbmcgdHVybnMgd2hpbGUgdGhlIGZpcnN0IHR1cm5zIG9uY2UuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyBhbiBpbnRlZ2VyIE4gKDMgJmxlOyBOICZsZTsgMTAwKSwgdGhlIG51bWJlciBvZiByaW5ncy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIG5leHQgbGluZSBjb250YWlucyBOIGludGVnZXJzIGJldHdlZW4gMSBhbmQgMTAwMCwgdGhlIHJhZGl1c2VzIG9mIFN0YW5rbyYjMzk7cyByaW5ncywgaW4gdGhlIG9yZGVyIHRoZXkgYXJlIGxhaWQgb3V0IG9uIHRoZSBmbG9vci48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5UaGUgb3V0cHV0IG11c3QgY29udGFpbiBOLTEgbGluZXMuIEZvciBldmVyeSByaW5nIG90aGVyIHRoYW4gdGhlIGZpcnN0LCBpbiB0aGUgb3JkZXIgdGhleSBhcmUgZ2l2ZW4gaW4gdGhlIGlucHV0LCBvdXRwdXQgYSBmcmFjdGlvbiBBXC9CLCBtZWFuaW5nIHRoYXQgdGhlIHJlc3BlY3RpdmUgcmluZyB0dXJucyBBXC9CIHRpbWVzIHdoaWxlIHRoZSBmaXJzdCByaW5nIHR1cm5zIG9uY2UuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBmcmFjdGlvbnMgbXVzdCBiZSBpbiByZWR1Y2VkIGZvcm0gKHRoZSBudW1lcmF0b3IgYW5kIGRlbm9taW5hdG9yIG11c3Qgbm90IGhhdmUgYSBjb21tb24gZGl2aXNvciBsYXJnZXIgdGhhbiAxKS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2006/2007 > Contest #4 3번