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

문제

x와 y에 관한 연립 일차 방정식이 주어졌을 때, 두 방정식을 푸는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 두 개의 방정식으로 이루어져 있고 한 줄에 하나씩 주어지며, 빈 줄로 케이스를 구분한다.

방정식은 두 개 또는 그 이상의 항이 +, -, =로 구분되어 있다. 항은 정수나 변수(x, y)이고, 변수 앞에는 마이너스 부호나 계수가 붙어있을 수도 있다. 방정식에 = 기호는 한 번만 등장한다. 모든 연산자는 공백으로 둘러쌓여 있고, 항은 공백을 포함하지 않는다.

출력

각 테스트 케이스에 대해서, x와 y값을 순서대로 한 줄에 하나씩 기약분수 형태로 출력한다. 만약, 해가 하나가 아닌 경우에는 don't know를 출력한다. 각 케이스 사이에는 빈 줄을 출력한다. 

예제 입력 1

7
2x + 3y = x
5 = x + y + 3

2x + 3y = 0
10x = -15y

2x + 3y = 0
10x = -15y + 1

x = 1
3x = 6y

2x = 3x + -x + y
x + y = x + y

2x = -3
-2y = 3

1 = 2
x = 3

예제 출력 1

3
-1

don't know
don't know

don't know
don't know

1
1/2

don't know
0

-3/2
-3/2

don't know
don't know
W3sicHJvYmxlbV9pZCI6IjQzNDEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM1ZjBcdWI5YmQgXHViYzI5XHVjODE1XHVjMmRkIiwiZGVzY3JpcHRpb24iOiI8cD5cclxuXHR4XHVjNjQwIHlcdWM1ZDAgXHVhZDAwXHVkNTVjIFx1YzVmMFx1YjliZCBcdWM3N2NcdWNjMjggXHViYzI5XHVjODE1XHVjMmRkXHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YjQ1MCBcdWJjMjlcdWM4MTVcdWMyZGRcdWM3NDQgXHVkNDc4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiJcclxuPHA+XHJcblx0XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOCBUXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWJjMjlcdWM4MTVcdWMyZGRcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YWNlMCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIFx1YmU0OCBcdWM5MDRcdWI4NWMgXHVjZjAwXHVjNzc0XHVjMmE0XHViOTdjIFx1YWQ2Y1x1YmQ4NFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0XHViYzI5XHVjODE1XHVjMmRkXHVjNzQwIFx1YjQ1MCBcdWFjMWMgXHViNjEwXHViMjk0IFx1YWRmOCBcdWM3NzRcdWMwYzFcdWM3NTggXHVkNTZkXHVjNzc0ICssIC0sID1cdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1Yzc4OFx1YjJlNC4gXHVkNTZkXHVjNzQwIFx1YzgxNVx1YzIxOFx1YjA5OCBcdWJjYzBcdWMyMTgoeCwgeSlcdWM3NzRcdWFjZTAsIFx1YmNjMFx1YzIxOCBcdWM1NWVcdWM1ZDBcdWIyOTQgXHViOWM4XHVjNzc0XHViMTA4XHVjMmE0IFx1YmQ4MFx1ZDYzOFx1YjA5OCBcdWFjYzRcdWMyMThcdWFjMDAgXHViZDk5XHVjNWI0XHVjNzg4XHVjNzQ0IFx1YzIxOFx1YjNjNCBcdWM3ODhcdWIyZTQuIFx1YmMyOVx1YzgxNVx1YzJkZFx1YzVkMCA9IFx1YWUzMFx1ZDYzOFx1YjI5NCBcdWQ1NWMgXHViYzg4XHViOWNjIFx1YjRmMVx1YzdhNVx1ZDU1Y1x1YjJlNC4gXHViYWE4XHViNGUwIFx1YzVmMFx1YzBiMFx1Yzc5MFx1YjI5NCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHViNDU4XHViN2VjXHVjMzEzXHVjNWVjIFx1Yzc4OFx1YWNlMCwgXHVkNTZkXHVjNzQwIFx1YWNmNVx1YmMzMVx1Yzc0NCBcdWQzZWNcdWQ1NjhcdWQ1NThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlxyXG5cdFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgeFx1YzY0MCB5XHVhYzEyXHVjNzQ0IFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWFlMzBcdWM1N2RcdWJkODRcdWMyMTggXHVkNjE1XHVkMGRjXHViODVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViOWNjXHVjNTdkLCBcdWQ1NzRcdWFjMDAgXHVkNTU4XHViMDk4XHVhYzAwIFx1YzU0NFx1YjJjYyBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgZG9uJiMzOTt0IGtub3dcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWFjMDEgXHVjZjAwXHVjNzc0XHVjMmE0IFx1YzBhY1x1Yzc3NFx1YzVkMFx1YjI5NCBcdWJlNDggXHVjOTA0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI0MzQxIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiRXF1YXRpb25zIiwiZGVzY3JpcHRpb24iOiI8cD5HaXZlbiAyIGVxdWF0aW9ucyBvbiB0aGUgdmFyaWFibGVzIHggYW5kIHksIHNvbHZlIGZvciB4IGFuZCB5LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgTiwgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLiBFYWNoIHRlc3QgY2FzZSBjb25zaXN0cyBvZiB0d28gZXF1YXRpb25zLCBlYWNoIG9uIGEgc2VwYXJhdGUgbGluZS4gQW4gZW1wdHkgbGluZSBzZXBhcmF0ZXMgY2FzZXMuIEFuIGVxdWF0aW9uIGNvbnNpc3RzIG9mIHR3byBvciBtb3JlIHRlcm1zIHNlcGFyYXRlZCBieSBhZGRpdGlvbiwgc3VidHJhY3Rpb24sIG9yIGVxdWFsaXR5IG9wZXJhdG9ycy4gQSB0ZXJtIGlzIGFuIGludGVnZXIsIG9yIGEgdmFyaWFibGUgbmFtZSAoeCBvciB5KSBvcHRpb25hbGx5IHByZWNlZGVkIGJ5IGEgbWludXMgc2lnbiBvciBhbiBpbnRlZ2VyIGNvZWZmaWNpZW50LiBUaGVyZSBpcyBleGFjdGx5IG9uZSBlcXVhbGl0eSBvcGVyYXRvci4gQWxsIG9wZXJhdG9ycyBhcmUgc3Vycm91bmRlZCBieSBzcGFjZXMsIGFuZCB0aGVyZSBhcmUgbm8gc3BhY2VzIHdpdGhpbiB0ZXJtcy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBjYXNlLCBwcmludCB0d28gbGluZXMsIGdpdmluZyB0aGUgdmFsdWVzIG9mIHggYW5kIHkgYXMgcmF0aW9uYWxzIGluIHNpbXBsZXN0IHRlcm1zLiBJZiB4IG9yIHkgaGFzIG5vIHVuaXF1ZSByYXRpb25hbCB2YWx1ZSBzdWNoIHRoYXQgYm90aCBlcXVhdGlvbnMgaG9sZCwgcHJpbnQgJnF1b3Q7ZG9uJiMzOTt0IGtub3cmcXVvdDsgZm9yIGl0cyB2YWx1ZS4gUHJpbnQgYW4gZW1wdHkgbGluZSBiZXR3ZWVuIGNhc2VzLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Contest > Waterloo's local Programming Contests > 28 September, 2002 A번