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

문제

상근이는 퀴즈쇼의 PD이다. 이 퀴즈쇼의 참가자는 총 8개 문제를 푼다. 참가자는 각 문제를 풀고, 그 문제를 풀었을 때 얻는 점수는 문제를 풀기 시작한 시간부터 경과한 시간과 난이도로 결정한다. 문제를 풀지 못한 경우에는 0점을 받는다. 참가자의 총 점수는 가장 높은 점수 5개의 합이다. 

상근이는 잠시 여자친구와 전화 통화를 하느라 참가자의 점수를 계산하지 않고 있었다. 참가자의 8개 문제 점수가 주어졌을 때, 총 점수를 구하는 프로그램을 작성하시오.

입력

8개 줄에 걸쳐서 각 문제에 대한 참가자의 점수가 주어진다. 점수는 0보다 크거나 같고, 150보다 작거나 같다. 모든 문제에 대한 점수는 서로 다르다. 입력으로 주어지는 순서대로 1번 문제, 2번 문제, ... 8번 문제이다.

출력

첫째 줄에 참가자의 총점을 출력한다. 둘째 줄에는 어떤 문제가 최종 점수에 포함되는지를 공백으로 구분하여 출력한다. 출력은 문제 번호가 증가하는 순서이어야 한다.

예제 입력 1

20
30
50
48
33
66
0
64

예제 출력 1

261
3 4 5 6 8

예제 입력 2

20
0
50
80
77
110
56
48

예제 출력 2

373
3 4 5 6 7

예제 입력 3

20
30
50
80
110
11
0
85

예제 출력 3

355
2 3 4 5 8
W3sicHJvYmxlbV9pZCI6IjI4MjIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM4MTBcdWMyMTggXHVhY2M0XHVjMGIwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVkMDM0XHVjOTg4XHVjMWZjXHVjNzU4IFBEXHVjNzc0XHViMmU0LiBcdWM3NzQgXHVkMDM0XHVjOTg4XHVjMWZjXHVjNzU4IFx1Y2MzOFx1YWMwMFx1Yzc5MFx1YjI5NCBcdWNkMWQgOFx1YWMxYyBcdWJiMzhcdWM4MWNcdWI5N2MgXHVkNDdjXHViMmU0LiBcdWNjMzhcdWFjMDBcdWM3OTBcdWIyOTQgXHVhYzAxIFx1YmIzOFx1YzgxY1x1Yjk3YyBcdWQ0ODBcdWFjZTAsIFx1YWRmOCBcdWJiMzhcdWM4MWNcdWI5N2MgXHVkNDgwXHVjNWM4XHVjNzQ0IFx1YjU0YyBcdWM1YmJcdWIyOTQgXHVjODEwXHVjMjE4XHViMjk0IFx1YmIzOFx1YzgxY1x1Yjk3YyBcdWQ0ODBcdWFlMzAgXHVjMmRjXHVjNzkxXHVkNTVjIFx1YzJkY1x1YWMwNFx1YmQ4MFx1ZDEzMCBcdWFjYmRcdWFjZmNcdWQ1NWMgXHVjMmRjXHVhYzA0XHVhY2ZjIFx1YjA5Y1x1Yzc3NFx1YjNjNFx1Yjg1YyBcdWFjYjBcdWM4MTVcdWQ1NWNcdWIyZTQuIFx1YmIzOFx1YzgxY1x1Yjk3YyBcdWQ0ODBcdWM5YzAgXHViYWJiXHVkNTVjIFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCAwXHVjODEwXHVjNzQ0IFx1YmMxYlx1YjI5NFx1YjJlNC4gXHVjYzM4XHVhYzAwXHVjNzkwXHVjNzU4IFx1Y2QxZCBcdWM4MTBcdWMyMThcdWIyOTQgXHVhYzAwXHVjN2E1IFx1YjE5Mlx1Yzc0MCBcdWM4MTBcdWMyMTggNVx1YWMxY1x1Yzc1OCBcdWQ1NjlcdWM3NzRcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWM3YTBcdWMyZGMgXHVjNWVjXHVjNzkwXHVjZTVjXHVhZDZjXHVjNjQwIFx1YzgwNFx1ZDY1NCBcdWQxYjVcdWQ2NTRcdWI5N2MgXHVkNTU4XHViMjkwXHViNzdjIFx1Y2MzOFx1YWMwMFx1Yzc5MFx1Yzc1OCBcdWM4MTBcdWMyMThcdWI5N2MgXHVhY2M0XHVjMGIwXHVkNTU4XHVjOWMwIFx1YzU0YVx1YWNlMCBcdWM3ODhcdWM1YzhcdWIyZTQuIFx1Y2MzOFx1YWMwMFx1Yzc5MFx1Yzc1OCA4XHVhYzFjIFx1YmIzOFx1YzgxYyBcdWM4MTBcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjZDFkIFx1YzgxMFx1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPjhcdWFjMWMgXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMFx1YzExYyBcdWFjMDEgXHViYjM4XHVjODFjXHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWNjMzhcdWFjMDBcdWM3OTBcdWM3NTggXHVjODEwXHVjMjE4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjODEwXHVjMjE4XHViMjk0IDBcdWJjZjRcdWIyZTQgXHVkMDZjXHVhYzcwXHViMDk4IFx1YWMxOVx1YWNlMCwgMTUwXHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWIyZTQuIFx1YmFhOFx1YjRlMCBcdWJiMzhcdWM4MWNcdWM1ZDAgXHViMzAwXHVkNTVjIFx1YzgxMFx1YzIxOFx1YjI5NCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc0XHViMmU0LiBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0IFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyAxXHViYzg4IFx1YmIzOFx1YzgxYywgMlx1YmM4OCBcdWJiMzhcdWM4MWMsIC4uLiA4XHViYzg4IFx1YmIzOFx1YzgxY1x1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1Y2MzOFx1YWMwMFx1Yzc5MFx1Yzc1OCBcdWNkMWRcdWM4MTBcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzViNFx1YjVhNCBcdWJiMzhcdWM4MWNcdWFjMDAgXHVjZDVjXHVjODg1IFx1YzgxMFx1YzIxOFx1YzVkMCBcdWQzZWNcdWQ1NjhcdWI0MThcdWIyOTRcdWM5YzBcdWI5N2MgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1ZDU1OFx1YzVlYyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1Y2Q5Y1x1YjgyNVx1Yzc0MCBcdWJiMzhcdWM4MWMgXHViYzg4XHVkNjM4XHVhYzAwIFx1Yzk5ZFx1YWMwMFx1ZDU1OFx1YjI5NCBcdWMyMWNcdWMxMWNcdWM3NzRcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjI4MjIiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJOQUpCT0xKSUggNSIsImRlc2NyaXB0aW9uIjoiPHA+VGhlIENyb2F0aWFuIHZlcnNpb24gb2YgdGhpcyBjb250ZXN0IGhhcyB0aGUgZm9sbG93aW5nIHJ1bGVzOiAmbGRxdW87RWFjaCByb3VuZCBvZiB0aGUgY29udGVzdCBjb25zaXN0cyBvZiA4IHRhc2tzIHdpdGggZGlmZmVyZW50IHBvaW50IHZhbHVlcy4gRXZlcnkgY29udGVzdGFudCBtYXkgc29sdmUgYW55IG9mIHRoZSB0YXNrcyB0aGV5IGNob29zZS4gSG93ZXZlciwgdGhlIGNvbnRlc3RhbnQmcnNxdW87cyBmaW5hbCBzY29yZSB3aWxsIGJlIHRoZSBzdW0gb2YgcG9pbnRzIGVhcm5lZCBvbiBhbnkgNSB0YXNrcyBzdWNoIHRoYXQgdGhpcyBzdW0gaXMgbWF4aW1pemVkLiZyZHF1bzsmbmJzcDs8XC9wPlxyXG5cclxuPHA+U2luY2UgdGhlIG9yZ2FuaXplcnMgd2VyZSBidXN5IGNvbWluZyB1cCB3aXRoIGludGVyZXN0aW5nIHByb2JsZW1zIGZvciB0aGUgY29udGVzdCAoYW5kIHRyYW5zbGF0aW5nIHRoZW0pLCB0aGV5JnJzcXVvO3ZlIHNpbXBseSBmb3Jnb3R0ZW4gdG8gc29sdmUgdGhlIHByb2JsZW0gb2YgZGV0ZXJtaW5pbmcgdGhlIHBvaW50cyBzY29yZWQgYnkgZWFjaCBjb250ZXN0YW50LiBOb3cgdGhleSBhcmUga2luZGx5IGFza2luZyB5b3UgdG8gZG8gaXQgZm9yIHRoZW0uJm5ic3A7PFwvcD5cclxuXHJcbjxwPldyaXRlIGEgcHJvZ3JhbSB0aGF0LCBnaXZlbiB0aGUgbnVtYmVyIG9mIHBvaW50cyBlYXJuZWQgYnkgYSBjb250ZXN0YW50IG9uIGVhY2ggdGFzaywgZGV0ZXJtaW5lcyB0aGUgdG90YWwgYW1vdW50IG9mIHBvaW50cyBzY29yZWQgYnkgdGhhdCBjb250ZXN0YW50LCBhcyB3ZWxsIGFzIHRoZSBzb3J0ZWQgbGlzdCBvZiB0aGUgNSBwcm9ibGVtcyBjb3VudGluZyB0b3dhcmRzIHRoYXQgc2NvcmUuIE5vIGNvbnRlc3RhbnQgd2lsbCBldmVyIHNjb3JlIHRoZSBzYW1lIGFtb3VudCBvZiBwb2ludHMgb24gdHdvIGRpZmZlcmVudCBwcm9ibGVtcy4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPklucHV0IGNvbnNpc3RzIG9mIDggbGluZXMuIEVhY2ggbGluZSBvZiBpbnB1dCBjb250YWlucyBhIHNpbmdsZSBwb3NpdGl2ZSBpbnRlZ2VyIFggKDAgJmxlOyBYICZsZTsgMTUwKSwgd2hlcmUgdGhlIG51bWJlciBYIGluIHJvdyBpIGRlbm90ZXMgdGhlIG51bWJlciBvZiBwb2ludHMgZWFybmVkIGJ5IHRoZSBjb250ZXN0YW50IG9uIHByb2JsZW0gaS4gQWxsIDggbnVtYmVycyBYIHdpbGwgYmUgZGlzdGluY3QuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2Ygb3V0cHV0IG11c3QgY29udGFpbiB0aGUgdG90YWwgYW1vdW50IG9mIHBvaW50cyBzY29yZWQgYnkgdGhlIGNvbnRlc3RhbnQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBvZiBvdXRwdXQgbXVzdCBjb250YWluIGluZGljZXMgb2YgdGhlIDUgcHJvYmxlbXMgY291bnRpbmcgdG93YXJkcyB0aGUgdG90YWwgc2NvcmUsIHNvcnRlZCBpbiBhc2NlbmRpbmcgb3JkZXIsIHNlcGFyYXRlZCBieSBzaW5nbGUgc3BhY2VzLiBQcm9ibGVtIGluZGljZXMgYXJlIHBvc2l0aXZlIGludGVnZXJzIGZyb20gMSB0byA4LCBpbmNsdXNpdmUuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Contest > Croatian Open Competition in Informatics > COCI 2011/2012 > Contest #2 1번

  • 문제를 번역한 사람: baekjoon
  • 잘못된 데이터를 찾은 사람: devetude