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

문제

매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다.

어느 날 광산에서 아홉 난쟁이가 돌아왔다. (왜 그리고 어떻게 아홉 난쟁이가 돌아왔는지는 아무도 모른다) 아홉 난쟁이는 각각 자신이 백설공주의 일곱 난쟁이라고 우기고 있다.

백설공주는 이런 일이 생길 것을 대비해서, 난쟁이가 쓰고 다니는 모자에 100보다 작은 양의 정수를 적어 놓았다. 사실 백설 공주는 공주가 되기 전에 매우 유명한 수학자였다. 따라서, 일곱 난쟁이의 모자에 쓰여 있는 숫자의 합이 100이 되도록 적어 놓았다.

아홉 난쟁이의 모자에 쓰여 있는 수가 주어졌을 때, 일곱 난쟁이를 찾는 프로그램을 작성하시오. (아홉 개의 수 중 합이 100이 되는 일곱 개의 수를 찾으시오)

입력

총 아홉개 줄에 1보다 크거나 같고 99보다 작거나 같은 자연수가 주어진다. 모든 숫자는 서로 다르다. 또, 항상 답이 유일한 경우만 입력으로 주어진다.

출력

일곱 난쟁이가 쓴 모자에 쓰여 있는 수를 한 줄에 하나씩 출력한다.

예제 입력 1

7
8
10
13
15
19
20
23
25

예제 출력 1

7
8
10
13
19
20
23

예제 입력 2

8
6
5
1
37
30
28
22
36

예제 출력 2

8
6
5
1
30
28
22
W3sicHJvYmxlbV9pZCI6IjMwNDAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJjMzFcdWMxMjQgXHVhY2Y1XHVjOGZjXHVjNjQwIFx1Yzc3Y1x1YWNmMSBcdWIwOWNcdWM3YzFcdWM3NzQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YjllNFx1Yzc3YyBcdWI5ZTRcdWM3N2MgXHVjNzdjXHVhY2YxIFx1YjA5Y1x1YzdjMVx1Yzc3NFx1YjI5NCBcdWFkMTFcdWMwYjBcdWM3M2NcdWI4NWMgXHVjNzdjXHVjNzQ0IFx1ZDU1OFx1YjdlYyBcdWFjMDRcdWIyZTQuIFx1YjA5Y1x1YzdjMVx1Yzc3NFx1YWMwMCBcdWM3N2NcdWM3NDQgXHVkNTU4XHViMjk0IFx1YjNkOVx1YzU0OCBcdWJjMzFcdWMxMjRcdWFjZjVcdWM4ZmNcdWIyOTQgXHVhZGY4XHViNGU0XHVjNzQ0IFx1YzcwNFx1ZDU3NCBcdWM4MDBcdWIxNDEgXHVjMmRkXHVjMGFjXHViOTdjIFx1YzkwMFx1YmU0NFx1ZDU1Y1x1YjJlNC4gXHViYzMxXHVjMTI0XHVhY2Y1XHVjOGZjXHViMjk0IFx1Yzc1OFx1Yzc5MCBcdWM3N2NcdWFjZjFcdWFjMWMsIFx1YzgxMVx1YzJkYyBcdWM3N2NcdWFjZjFcdWFjMWMsIFx1YjA5OFx1Yzc3NFx1ZDUwNCBcdWM3N2NcdWFjZjFcdWFjMWNcdWI5N2MgXHVjOTAwXHViZTQ0XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM1YjRcdWIyOTAgXHViMGEwIFx1YWQxMVx1YzBiMFx1YzVkMFx1YzExYyBcdWM1NDRcdWQ2NDkgXHViMDljXHVjN2MxXHVjNzc0XHVhYzAwIFx1YjNjY1x1YzU0NFx1YzY1NFx1YjJlNC4gKFx1YzY1YyBcdWFkZjhcdWI5YWNcdWFjZTAgXHVjNWI0XHViNWJiXHVhYzhjIFx1YzU0NFx1ZDY0OSBcdWIwOWNcdWM3YzFcdWM3NzRcdWFjMDAgXHViM2NjXHVjNTQ0XHVjNjU0XHViMjk0XHVjOWMwXHViMjk0IFx1YzU0NFx1YmIzNFx1YjNjNCBcdWJhYThcdWI5NzhcdWIyZTQpIFx1YzU0NFx1ZDY0OSBcdWIwOWNcdWM3YzFcdWM3NzRcdWIyOTQgXHVhYzAxXHVhYzAxIFx1Yzc5MFx1YzJlMFx1Yzc3NCBcdWJjMzFcdWMxMjRcdWFjZjVcdWM4ZmNcdWM3NTggXHVjNzdjXHVhY2YxIFx1YjA5Y1x1YzdjMVx1Yzc3NFx1Yjc3Y1x1YWNlMCBcdWM2YjBcdWFlMzBcdWFjZTAgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJjMzFcdWMxMjRcdWFjZjVcdWM4ZmNcdWIyOTQgXHVjNzc0XHViN2YwIFx1Yzc3Y1x1Yzc3NCBcdWMwZGRcdWFlMzggXHVhYzgzXHVjNzQ0IFx1YjMwMFx1YmU0NFx1ZDU3NFx1YzExYywgXHViMDljXHVjN2MxXHVjNzc0XHVhYzAwIFx1YzRmMFx1YWNlMCBcdWIyZTRcdWIyYzhcdWIyOTQgXHViYWE4XHVjNzkwXHVjNWQwIDEwMFx1YmNmNFx1YjJlNCBcdWM3OTFcdWM3NDAgXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOFx1Yjk3YyBcdWM4MDFcdWM1YjQgXHViMTkzXHVjNTU4XHViMmU0LiBcdWMwYWNcdWMyZTQgXHViYzMxXHVjMTI0IFx1YWNmNVx1YzhmY1x1YjI5NCBcdWFjZjVcdWM4ZmNcdWFjMDAgXHViNDE4XHVhZTMwIFx1YzgwNFx1YzVkMCBcdWI5ZTRcdWM2YjAgXHVjNzIwXHViYTg1XHVkNTVjIFx1YzIxOFx1ZDU1OVx1Yzc5MFx1YzYwMFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBcdWM3N2NcdWFjZjEgXHViMDljXHVjN2MxXHVjNzc0XHVjNzU4IFx1YmFhOFx1Yzc5MFx1YzVkMCBcdWM0ZjBcdWM1ZWMgXHVjNzg4XHViMjk0IFx1YzIyYlx1Yzc5MFx1Yzc1OCBcdWQ1NjlcdWM3NzQgMTAwXHVjNzc0IFx1YjQxOFx1YjNjNFx1Yjg1ZCBcdWM4MDFcdWM1YjQgXHViMTkzXHVjNTU4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM1NDRcdWQ2NDkgXHViMDljXHVjN2MxXHVjNzc0XHVjNzU4IFx1YmFhOFx1Yzc5MFx1YzVkMCBcdWM0ZjBcdWM1ZWMgXHVjNzg4XHViMjk0IFx1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWM3N2NcdWFjZjEgXHViMDljXHVjN2MxXHVjNzc0XHViOTdjIFx1Y2MzZVx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LiAoXHVjNTQ0XHVkNjQ5IFx1YWMxY1x1Yzc1OCBcdWMyMTggXHVjOTExIFx1ZDU2OVx1Yzc3NCAxMDBcdWM3NzQgXHViNDE4XHViMjk0IFx1Yzc3Y1x1YWNmMSBcdWFjMWNcdWM3NTggXHVjMjE4XHViOTdjIFx1Y2MzZVx1YzczY1x1YzJkY1x1YzYyNCk8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2QxZCBcdWM1NDRcdWQ2NDlcdWFjMWMgXHVjOTA0XHVjNWQwIDFcdWJjZjRcdWIyZTQgXHVkMDZjXHVhYzcwXHViMDk4IFx1YWMxOVx1YWNlMCA5OVx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVjNzQwIFx1Yzc5MFx1YzVmMFx1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YmFhOFx1YjRlMCBcdWMyMmJcdWM3OTBcdWIyOTQgXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3NFx1YjJlNC4gXHViNjEwLCBcdWQ1NmRcdWMwYzEgXHViMmY1XHVjNzc0IFx1YzcyMFx1Yzc3Y1x1ZDU1YyBcdWFjYmRcdWM2YjBcdWI5Y2MgXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWM3N2NcdWFjZjEgXHViMDljXHVjN2MxXHVjNzc0XHVhYzAwIFx1YzRmNCBcdWJhYThcdWM3OTBcdWM1ZDAgXHVjNGYwXHVjNWVjIFx1Yzc4OFx1YjI5NCBcdWMyMThcdWI5N2MgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjMwNDAiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQQVRVTEpDSSIsImRlc2NyaXB0aW9uIjoiPHA+RXZlcnkgZGF5LCB3aGlsZSB0aGUgZHdhcnZlcyBhcmUgYnVzeSBpbiB0aGUgbWluZXMsIFNub3cgV2hpdGUgcHJlcGFyZXMgZGlubmVyIGZvciB0aGVtOyBzZXZlbiBjaGFpcnMsIHNldmVuIHBsYXRlcywgc2V2ZW4gZm9ya3MgYW5kIHNldmVuIGtuaXZlcyBmb3Igc2V2ZW4gaHVuZ3J5IGR3YXJ2ZXMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPk9uZSBkYXkgbmluZSBkd2FydmVzIGNhbWUgZnJvbSB0aGUgbWluZXMgaW5zdGVhZCBvZiBzZXZlbiAobm9ib2R5IGtub3dzIGhvdyBvciB3aHkpLCBlYWNoIG9mIHRoZW0gY2xhaW1pbmcgdG8gYmUgb25lIG9mIFNub3cgV2hpdGUmIzM5O3Mgc2V2ZW4gZHdhcnZlcy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+THVja2lseSwgZWFjaCBkd2FyZiB3ZWFycyBhIGhhdCB3aXRoIGEgcG9zaXRpdmUgaW50ZWdlciBsZXNzIHRoYW4gMTAwIHdyaXR0ZW4gb24gaXQuIFNub3cgV2hpdGUsIGEgZmFtb3VzIG1hdGhlbWF0aWNpYW4sIHJlYWxpc2VkIGxvbmcgYWdvIHRoYXQgdGhlIHN1bSBvZiBudW1iZXJzIG9uIHRoZSBoYXRzIG9mIGhlciBzZXZlbiBkd2FydmVzIHdhcyBleGFjdGx5IDEwMC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtIHdoaWNoIGRldGVybWluZXMgd2hpY2ggZHdhcnZlcyBhcmUgbGVnaXQsIGkuZS4gcGljayBzZXZlbiBvZiBuaW5lIG51bWJlcnMgdGhhdCBhZGQgdG8gMTAwLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlcmUgYXJlIDkgbGluZXMgb2YgaW5wdXQuIEVhY2ggY29udGFpbnMgYW4gaW50ZWdlciBiZXR3ZWVuIDEgYW5kIDk5IChpbmNsdXNpdmUpLiBBbGwgb2YgdGhlIG51bWJlcnMgd2lsbCBiZSBkaXN0aW5jdC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+Tm90ZTogVGhlIHRlc3QgZGF0YSB3aWxsIGJlIHN1Y2ggdGhhdCB0aGUgc29sdXRpb24gaXMgdW5pcXVlLiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPllvdXIgcHJvZ3JhbSBtdXN0IHByb2R1Y2UgZXhhY3RseSBzZXZlbiBsaW5lcyBvZiBvdXRwdXQgJm5kYXNoOyB0aGUgbnVtYmVycyBvbiB0aGUgaGF0cyBvZiBTbm93IFdoaXRlJiMzOTtzIHNldmVuIGR3YXJ2ZXMuIE91dHB1dCB0aGUgbnVtYmVycyBpbiBhbnkgb3JkZXIuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

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