백준 온라인 저지, 그리디 / 5545번: 최고의피자 (파이썬 / 백준 실버문제)

문제 주소: https://www.acmicpc.net/problem/5545

문제

상근이는 근처 피자 가게에서 매일 저녁으로 피자를 배달해 먹는다. 주머니 사정이 얇아진 상근이는 이번 달부터는 "최고의 피자"를 구매하려고 한다. 최고의 피자란, 피자 가게에서 주문할 수 있는 피자 중 1원당 열량이 가장 높은 피자를 말한다. 최고의 피자는 여러 종류가 있을 수도 있다.

이 피자 가게는 토핑 N개에서 여러 종류를 선택해서 주문할 수 있다. 같은 종류의 토핑을 2개 이상 선택할 수는 없다. 또, 토핑을 전혀 선택하지 않을 수도 있다.

선택한 토핑은 도우 위에 올라간다. 도우의 가격은 A원이고, 토핑의 가격은 모두 B원이다. 피자의 가격은 도우와 토핑의 가격의 합계가 된다. 즉, 토핑을 k종류 (0 ≤ k ≤ N) 선택했다면, 피자의 가격은 A + B*k원이 된다. 피자의 열량은 도우와 토핑의 열량의 합이다.

도우의 가격, 토핑의 가격, 그리고 도우와 각 토핑의 열량 값이 주어졌을 때, 최고의 피자의 1원 당 열량을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 토핑의 종류의 수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 도우의 가격 A와 토핑의 가격 B가 주어진다. (1 ≤ A, B ≤ 1000) 셋째 줄에는 도우의 열량 C가 주어진다. (1 ≤ C ≤ 10000) 다음 줄부터 N개 줄에는 각 토핑의 열량 D_i가 한 줄에 하나씩 주어진다. (1 ≤ D_i ≤ 10000)

출력

첫째 줄에 최고의 피자의 1원 당 열량을 출력한다. 소수점 이하는 버리고 정수 값으로 출력한다.

제한

예제 입력 1

3
12 2
200
50
300
100

예제 출력 1

37

예제 입력 2

4
20 3
900
300
100
400
1300

예제 출력 2

100

힌트

두 번째와 세 번째 토핑을 올리면 200 + 300 + 100 = 600 칼로리가 된다. 가격은 12 + 2 * 2 = 16원이 된다. 이 피자의 1원 당 칼로리는 600 / 16 = 37.5이다. 이 피자는 최고의 피자이므로, 37.5의 소수점 이하를 버린 37을 출력하면 된다.

W3sicHJvYmxlbV9pZCI6IjU1NDUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWNkNWNcdWFjZTBcdWM3NTggXHVkNTNjXHVjNzkwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVhZGZjXHVjYzk4IFx1ZDUzY1x1Yzc5MCBcdWFjMDBcdWFjOGNcdWM1ZDBcdWMxMWMgXHViOWU0XHVjNzdjIFx1YzgwMFx1YjE0MVx1YzczY1x1Yjg1YyBcdWQ1M2NcdWM3OTBcdWI5N2MgXHViYzMwXHViMmVjXHVkNTc0IFx1YmEzOVx1YjI5NFx1YjJlNC4gXHVjOGZjXHViYTM4XHViMmM4IFx1YzBhY1x1YzgxNVx1Yzc3NCBcdWM1ODdcdWM1NDRcdWM5YzQgXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1Yzc3NFx1YmM4OCBcdWIyZWNcdWJkODBcdWQxMzBcdWIyOTQgJnF1b3Q7XHVjZDVjXHVhY2UwXHVjNzU4IFx1ZDUzY1x1Yzc5MCZxdW90O1x1Yjk3YyBcdWFkNmNcdWI5ZTRcdWQ1NThcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWNkNWNcdWFjZTBcdWM3NTggXHVkNTNjXHVjNzkwXHViNzgwLCBcdWQ1M2NcdWM3OTAgXHVhYzAwXHVhYzhjXHVjNWQwXHVjMTFjIFx1YzhmY1x1YmIzOFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1ZDUzY1x1Yzc5MCBcdWM5MTEgMVx1YzZkMFx1YjJmOSBcdWM1ZjRcdWI3YzlcdWM3NzQgXHVhYzAwXHVjN2E1IFx1YjE5Mlx1Yzc0MCBcdWQ1M2NcdWM3OTBcdWI5N2MgXHViOWQwXHVkNTVjXHViMmU0LiBcdWNkNWNcdWFjZTBcdWM3NTggXHVkNTNjXHVjNzkwXHViMjk0IFx1YzVlY1x1YjdlYyBcdWM4ODVcdWI5NThcdWFjMDAgXHVjNzg4XHVjNzQ0IFx1YzIxOFx1YjNjNCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NCBcdWQ1M2NcdWM3OTAgXHVhYzAwXHVhYzhjXHViMjk0IFx1ZDFhMFx1ZDU1MSBOXHVhYzFjXHVjNWQwXHVjMTFjIFx1YzVlY1x1YjdlYyBcdWM4ODVcdWI5NThcdWI5N2MgXHVjMTIwXHVkMGRkXHVkNTc0XHVjMTFjIFx1YzhmY1x1YmIzOFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWFjMTlcdWM3NDAgXHVjODg1XHViOTU4XHVjNzU4IFx1ZDFhMFx1ZDU1MVx1Yzc0NCAyXHVhYzFjIFx1Yzc3NFx1YzBjMSBcdWMxMjBcdWQwZGRcdWQ1NjAgXHVjMjE4XHViMjk0IFx1YzVjNlx1YjJlNC4gXHViNjEwLCBcdWQxYTBcdWQ1NTFcdWM3NDQgXHVjODA0XHVkNjAwIFx1YzEyMFx1ZDBkZFx1ZDU1OFx1YzljMCBcdWM1NGFcdWM3NDQgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMTIwXHVkMGRkXHVkNTVjIFx1ZDFhMFx1ZDU1MVx1Yzc0MCBcdWIzYzRcdWM2YjAgXHVjNzA0XHVjNWQwIFx1YzYyY1x1Yjc3Y1x1YWMwNFx1YjJlNC4gXHViM2M0XHVjNmIwXHVjNzU4IFx1YWMwMFx1YWNhOVx1Yzc0MCBBXHVjNmQwXHVjNzc0XHVhY2UwLCBcdWQxYTBcdWQ1NTFcdWM3NTggXHVhYzAwXHVhY2E5XHVjNzQwIFx1YmFhOFx1YjQ1MCBCXHVjNmQwXHVjNzc0XHViMmU0LiBcdWQ1M2NcdWM3OTBcdWM3NTggXHVhYzAwXHVhY2E5XHVjNzQwIFx1YjNjNFx1YzZiMFx1YzY0MCBcdWQxYTBcdWQ1NTFcdWM3NTggXHVhYzAwXHVhY2E5XHVjNzU4IFx1ZDU2OVx1YWNjNFx1YWMwMCBcdWI0MWNcdWIyZTQuIFx1Yzk4OSwgXHVkMWEwXHVkNTUxXHVjNzQ0IGtcdWM4ODVcdWI5NTggKDAgJmxlOyBrICZsZTsgTikgXHVjMTIwXHVkMGRkXHVkNTg4XHViMmU0XHViYTc0LCBcdWQ1M2NcdWM3OTBcdWM3NTggXHVhYzAwXHVhY2E5XHVjNzQwIEEgKyBCKmtcdWM2ZDBcdWM3NzQgXHViNDFjXHViMmU0LiBcdWQ1M2NcdWM3OTBcdWM3NTggXHVjNWY0XHViN2M5XHVjNzQwIFx1YjNjNFx1YzZiMFx1YzY0MCBcdWQxYTBcdWQ1NTFcdWM3NTggXHVjNWY0XHViN2M5XHVjNzU4IFx1ZDU2OVx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViM2M0XHVjNmIwXHVjNzU4IFx1YWMwMFx1YWNhOSwgXHVkMWEwXHVkNTUxXHVjNzU4IFx1YWMwMFx1YWNhOSwgXHVhZGY4XHViOWFjXHVhY2UwIFx1YjNjNFx1YzZiMFx1YzY0MCBcdWFjMDEgXHVkMWEwXHVkNTUxXHVjNzU4IFx1YzVmNFx1YjdjOSBcdWFjMTJcdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjZDVjXHVhY2UwXHVjNzU4IFx1ZDUzY1x1Yzc5MFx1Yzc1OCAxXHVjNmQwIFx1YjJmOSBcdWM1ZjRcdWI3YzlcdWM3NDQgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDFhMFx1ZDU1MVx1Yzc1OCBcdWM4ODVcdWI5NThcdWM3NTggXHVjMjE4IE4oMSAmbGU7IE4gJmxlOyAxMDApXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWIzYzRcdWM2YjBcdWM3NTggXHVhYzAwXHVhY2E5IEFcdWM2NDAgXHVkMWEwXHVkNTUxXHVjNzU4IFx1YWMwMFx1YWNhOSBCXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBBLCBCICZsZTsgMTAwMCkgXHVjMTRiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWIzYzRcdWM2YjBcdWM3NTggXHVjNWY0XHViN2M5IENcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IEMgJmxlOyAxMDAwMCkgXHViMmU0XHVjNzRjIFx1YzkwNFx1YmQ4MFx1ZDEzMCBOXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDEgXHVkMWEwXHVkNTUxXHVjNzU4IFx1YzVmNFx1YjdjOSBEPHN1Yj5pPFwvc3ViPlx1YWMwMCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgRDxzdWI+aTxcL3N1Yj4gJmxlOyAxMDAwMCk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1Y2Q1Y1x1YWNlMFx1Yzc1OCBcdWQ1M2NcdWM3OTBcdWM3NTggMVx1YzZkMCBcdWIyZjkgXHVjNWY0XHViN2M5XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVjMThjXHVjMjE4XHVjODEwIFx1Yzc3NFx1ZDU1OFx1YjI5NCBcdWJjODRcdWI5YWNcdWFjZTAgXHVjODE1XHVjMjE4IFx1YWMxMlx1YzczY1x1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjhcdWM2NDAgXHVjMTM4IFx1YmM4OFx1YzlmOCBcdWQxYTBcdWQ1NTFcdWM3NDQgXHVjNjJjXHViOWFjXHViYTc0IDIwMCArIDMwMCArIDEwMCA9IDYwMCBcdWNlN2NcdWI4NWNcdWI5YWNcdWFjMDAgXHViNDFjXHViMmU0LiBcdWFjMDBcdWFjYTlcdWM3NDAgMTIgKyAyICogMiA9IDE2XHVjNmQwXHVjNzc0IFx1YjQxY1x1YjJlNC4gXHVjNzc0IFx1ZDUzY1x1Yzc5MFx1Yzc1OCAxXHVjNmQwIFx1YjJmOSBcdWNlN2NcdWI4NWNcdWI5YWNcdWIyOTQgNjAwIFwvIDE2ID0gMzcuNVx1Yzc3NFx1YjJlNC4gXHVjNzc0IFx1ZDUzY1x1Yzc5MFx1YjI5NCBcdWNkNWNcdWFjZTBcdWM3NTggXHVkNTNjXHVjNzkwXHVjNzc0XHViYmMwXHViODVjLCAzNy41XHVjNzU4IFx1YzE4Y1x1YzIxOFx1YzgxMCBcdWM3NzRcdWQ1NThcdWI5N2MgXHViYzg0XHViOWIwIDM3XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YmE3NCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI1NTQ1IiwicHJvYmxlbV9sYW5nIjoiMiIsInRpdGxlIjoiXHU2NzAwXHU5YWQ4XHUzMDZlXHUzMGQ0XHUzMGI2IChCZXN0IFBpenphKSIsImRlc2NyaXB0aW9uIjoiPHA+SyBcdTc0MDZcdTRlOGJcdTk1NzdcdTMwNmZcdWZmMGNKT0kgXHU1ZTAyXHUzMDZlXHU0ZTJkXHU1ZmMzXHU5MGU4XHUzMDZiXHUzMDQyXHUzMDhiIEpPSSBcdTMwZDRcdTMwYjZcdTVlOTdcdTMwNmVcdTVlMzhcdTkwMjNcdTViYTJcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGVcdTVmN2NcdTMwNmZcdTMwNDJcdTMwOGJcdTRlOGJcdTYwYzVcdTMwNmJcdTMwODhcdTMwOGFcdWZmMGNcdTRlY2FcdTY3MDhcdTMwNGJcdTMwODlcdTdiYzBcdTdkMDRcdTc1MWZcdTZkM2JcdTMwOTJcdTU5Y2JcdTMwODFcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNmJcdTMwNTdcdTMwNWZcdWZmMGVcdTMwNWRcdTMwNTNcdTMwNjdcdTVmN2NcdTMwNmZcdWZmMGNKT0kgXHUzMGQ0XHUzMGI2XHU1ZTk3XHUzMDY3XHU2Y2U4XHU2NTg3XHUzMDY3XHUzMDRkXHUzMDhiXHUzMGQ0XHUzMGI2XHUzMDZlXHUzMDQ2XHUzMDYxXHVmZjBjMSBcdTMwYzlcdTMwZWJcdTMwNDJcdTMwNWZcdTMwOGFcdTMwNmVcdTMwYWJcdTMwZWRcdTMwZWFcdTMwZmNcdTMwNGNcdTY3MDBcdTU5MjdcdTMwNjhcdTMwNmFcdTMwOGJcdTMwODhcdTMwNDZcdTMwNmFcdTMwZDRcdTMwYjZcdTMwOTJcdTZjZThcdTY1ODdcdTMwNTdcdTMwNWZcdTMwNDRcdTMwNjhcdTYwMWRcdTMwNjNcdTMwNWZcdWZmMGVcdTMwNTNcdTMwNmVcdTMwODhcdTMwNDZcdTMwNmFcdTMwZDRcdTMwYjZcdTMwOTJcdTMwMGNcdTY3MDBcdTlhZDhcdTMwNmVcdTMwZDRcdTMwYjZcdTMwMGRcdTMwNjhcdTU0N2NcdTMwNzZcdTMwNTNcdTMwNjhcdTMwNmJcdTMwNTdcdTMwODhcdTMwNDZcdWZmMGVcdTMwMGNcdTY3MDBcdTlhZDhcdTMwNmVcdTMwZDRcdTMwYjZcdTMwMGRcdTMwNmYgMSBcdTdhMmVcdTk4NWVcdTMwNjhcdTMwNmZcdTk2NTBcdTMwODlcdTMwNmFcdTMwNDRcdWZmMGU8XC9wPlxyXG5cclxuPHA+Sk9JIFx1MzBkNFx1MzBiNlx1MzA2N1x1MzA2ZiBOIFx1N2EyZVx1OTg1ZVx1MzA2ZVx1MzBjOFx1MzBjM1x1MzBkNFx1MzBmM1x1MzBiMFx1MzA0Ylx1MzA4OVx1NGY1NVx1N2EyZVx1OTg1ZVx1MzA0Ylx1MzA5Mlx1ODFlYVx1NzUzMVx1MzA2Ylx1OTA3OFx1MzA3M1x1ZmYwY1x1NTdmYVx1NjcyY1x1MzA2ZVx1NzUxZlx1NTczMFx1MzA2ZVx1NGUwYVx1MzA2Ylx1OGYwOVx1MzA1Ylx1MzA1Zlx1MzA4Mlx1MzA2ZVx1MzA5Mlx1NmNlOFx1NjU4N1x1MzA1OVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA0Y1x1MzA2N1x1MzA0ZFx1MzA4Ylx1ZmYwZVx1NTQwY1x1N2EyZVx1MzA2ZVx1MzBjOFx1MzBjM1x1MzBkNFx1MzBmM1x1MzBiMFx1MzA5MiAyIFx1MzA2NFx1NGVlNVx1NGUwYVx1OGYwOVx1MzA1Ylx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA2Zlx1MzA2N1x1MzA0ZFx1MzA2YVx1MzA0NFx1ZmYwZVx1NzUxZlx1NTczMFx1MzA2Ylx1MzBjOFx1MzBjM1x1MzBkNFx1MzBmM1x1MzBiMFx1MzA5MiAxIFx1N2EyZVx1OTg1ZVx1MzA4Mlx1OGYwOVx1MzA1Ylx1MzA2YVx1MzA0NFx1MzBkNFx1MzBiNlx1MzA4Mlx1NmNlOFx1NjU4N1x1MzA2N1x1MzA0ZFx1MzA4Ylx1ZmYwZVx1NzUxZlx1NTczMFx1MzA2ZVx1NTAyNFx1NmJiNVx1MzA2ZiBBIFx1MzBjOVx1MzBlYlx1MzA2N1x1MzA0Mlx1MzA4YVx1ZmYwY1x1MzBjOFx1MzBjM1x1MzBkNFx1MzBmM1x1MzBiMFx1MzA2ZVx1NTAyNFx1NmJiNVx1MzA2Zlx1MzA0NFx1MzA1YVx1MzA4Y1x1MzA4MiBCIFx1MzBjOVx1MzBlYlx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZVx1MzBkNFx1MzBiNlx1MzA2ZVx1NTAyNFx1NmJiNVx1MzA2Zlx1ZmYwY1x1NzUxZlx1NTczMFx1MzA2ZVx1NTAyNFx1NmJiNVx1MzA2OFx1OGYwOVx1MzA1Ylx1MzA1Zlx1MzBjOFx1MzBjM1x1MzBkNFx1MzBmM1x1MzBiMFx1MzA2ZVx1NTAyNFx1NmJiNVx1MzA2ZVx1NTQwOFx1OGEwOFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZVx1MzA1OVx1MzA2YVx1MzA4Zlx1MzA2MVx1ZmYwY1x1MzBjOFx1MzBjM1x1MzBkNFx1MzBmM1x1MzBiMFx1MzA5MiBrIFx1N2EyZVx1OTg1ZSAoMCBcdTIyNjYgayBcdTIyNjYgTikgXHU4ZjA5XHUzMDViXHUzMDVmXHUzMGQ0XHUzMGI2XHUzMDZlXHU1MDI0XHU2YmI1XHUzMDZmIEEgKyBrICZ0aW1lczsgQiBcdTMwYzlcdTMwZWJcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGVcdTMwZDRcdTMwYjZcdTUxNjhcdTRmNTNcdTMwNmVcdTMwYWJcdTMwZWRcdTMwZWFcdTMwZmNcdTMwNmZcdWZmMGNcdTc1MWZcdTU3MzBcdTMwNmVcdTMwYWJcdTMwZWRcdTMwZWFcdTMwZmNcdTMwNjhcdThmMDlcdTMwNWJcdTMwNWZcdTMwYzhcdTMwYzNcdTMwZDRcdTMwZjNcdTMwYjBcdTMwNmVcdTMwYWJcdTMwZWRcdTMwZWFcdTMwZmNcdTMwNmVcdTU0MDhcdThhMDhcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHU3NTFmXHU1NzMwXHUzMDZlXHU1MDI0XHU2YmI1XHUzMDY4XHUzMGM4XHUzMGMzXHUzMGQ0XHUzMGYzXHUzMGIwXHUzMDZlXHU1MDI0XHU2YmI1XHVmZjBjXHUzMDRhXHUzMDg4XHUzMDczXHVmZjBjXHU3NTFmXHU1NzMwXHUzMDY4XHU1NDA0XHUzMGM4XHUzMGMzXHUzMGQ0XHUzMGYzXHUzMGIwXHUzMDZlXHUzMGFiXHUzMGVkXHUzMGVhXHUzMGZjXHUzMDZlXHU1MDI0XHUzMDRjXHU0ZTBlXHUzMDQ4XHUzMDg5XHUzMDhjXHUzMDVmXHUzMDY4XHUzMDRkXHVmZjBjXHUzMDBjXHU2NzAwXHU5YWQ4XHUzMDZlXHUzMGQ0XHUzMGI2XHUzMDBkXHUzMDZlIDEgXHUzMGM5XHUzMGViXHUzMDQyXHUzMDVmXHUzMDhhXHUzMDZlXHUzMGFiXHUzMGVkXHUzMGVhXHUzMGZjXHU2NTcwXHUzMDkyXHU2YzQyXHUzMDgxXHUzMDhiXHUzMGQ3XHUzMGVkXHUzMGIwXHUzMGU5XHUzMGUwXHUzMDkyXHU0ZjVjXHU2MjEwXHUzMDViXHUzMDg4XHVmZjBlPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdTUxNjVcdTUyOWJcdTMwNmYgTiArIDMgXHU4ODRjXHUzMDRiXHUzMDg5XHUzMDZhXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPjEgXHU4ODRjXHU3NmVlXHUzMDZiXHUzMDZmXHUzMGM4XHUzMGMzXHUzMGQ0XHUzMGYzXHUzMGIwXHUzMDZlXHU3YTJlXHU5ODVlXHU2NTcwXHUzMDkyXHU4ODY4XHUzMDU5IDEgXHUzMDY0XHUzMDZlXHU2NTc0XHU2NTcwIE4gKDEgXHUyMjY2IE4gXHUyMjY2IDEwMCkgXHUzMDRjXHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlMiBcdTg4NGNcdTc2ZWVcdTMwNmJcdTMwNmYgMiBcdTMwNjRcdTMwNmVcdTY1NzRcdTY1NzAgQSwgQiAoMSBcdTIyNjYgQSBcdTIyNjYgMTAwMFx1ZmYwYzEgXHUyMjY2IEIgXHUyMjY2IDEwMDApIFx1MzA0Y1x1N2E3YVx1NzY3ZFx1MzA5Mlx1NTMzYVx1NTIwN1x1MzA4YVx1MzA2OFx1MzA1N1x1MzA2Nlx1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZUEgXHUzMDZmXHU3NTFmXHU1NzMwXHUzMDZlXHU1MDI0XHU2YmI1XHVmZjBjQiBcdTMwNmZcdTMwYzhcdTMwYzNcdTMwZDRcdTMwZjNcdTMwYjBcdTMwNmVcdTUwMjRcdTZiYjVcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGUzIFx1ODg0Y1x1NzZlZVx1MzA2Ylx1MzA2Zlx1ZmYwY1x1NzUxZlx1NTczMFx1MzA2ZVx1MzBhYlx1MzBlZFx1MzBlYVx1MzBmY1x1NjU3MFx1MzA5Mlx1ODg2OFx1MzA1OSAxIFx1MzA2NFx1MzA2ZVx1NjU3NFx1NjU3MCBDICgxIFx1MjI2NiBDIFx1MjI2NiAxMDAwMCkgXHUzMDRjXHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPjMgKyBpIFx1ODg0Y1x1NzZlZSAoMSBcdTIyNjYgaSBcdTIyNjYgTikgXHUzMDZiXHUzMDZmXHVmZjBjaSBcdTc1NmFcdTc2ZWVcdTMwNmVcdTMwYzhcdTMwYzNcdTMwZDRcdTMwZjNcdTMwYjBcdTMwNmVcdTMwYWJcdTMwZWRcdTMwZWFcdTMwZmNcdTY1NzBcdTMwOTJcdTg4NjhcdTMwNTkgMSBcdTMwNjRcdTMwNmVcdTY1NzRcdTY1NzAgRDxzdWI+aTxcL3N1Yj4gKDEgXHUyMjY2IEQ8c3ViPmk8XC9zdWI+IFx1MjI2NiAxMDAwMCkgXHUzMDRjXHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHUzMDBjXHU2NzAwXHU5YWQ4XHUzMDZlXHUzMGQ0XHUzMGI2XHUzMDBkXHUzMDZlIDEgXHUzMGM5XHUzMGViXHUzMDQyXHUzMDVmXHUzMDhhXHUzMDZlXHUzMGFiXHUzMGVkXHUzMGVhXHUzMGZjXHU2NTcwXHUzMDkyIDEgXHU4ODRjXHUzMDY3XHU1MWZhXHU1MjliXHUzMDViXHUzMDg4XHVmZjBlXHUzMDVmXHUzMDYwXHUzMDU3XHVmZjBjXHU1YzBmXHU2NTcwXHU3MGI5XHU0ZWU1XHU0ZTBiXHUzMDZmXHU1MjA3XHUzMDhhXHU2MzY4XHUzMDY2XHUzMDY2XHU2NTc0XHU2NTcwXHU1MDI0XHUzMDY3XHU1MWZhXHU1MjliXHUzMDViXHUzMDg4XHVmZjBlPFwvcD5cclxuIiwiaGludCI6IjxwPlx1NTE2NVx1NTFmYVx1NTI5Ylx1NGY4YiAxIFx1MzA2N1x1MzA2Zlx1ZmYwYzIgXHU3NTZhXHU3NmVlXHUzMDY4IDMgXHU3NTZhXHU3NmVlXHUzMDZlXHUzMGM4XHUzMGMzXHUzMGQ0XHUzMGYzXHUzMGIwXHUzMDkyXHU4ZjA5XHUzMDViXHUzMDhiXHUzMDY4XHVmZjBjMjAwICsgMzAwICsgMTAwID0gNjAwIFx1MzBhYlx1MzBlZFx1MzBlYVx1MzBmY1x1MzA2NyAxMiArIDIgJnRpbWVzOyAyID0gMTYgXHUzMGM5XHUzMGViXHUzMDZlXHUzMGQ0XHUzMGI2XHUzMDZiXHUzMDZhXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1MzA1M1x1MzA2ZVx1MzBkNFx1MzBiNlx1MzA2ZiAxIFx1MzBjOVx1MzBlYlx1MzA0Mlx1MzA1Zlx1MzA4YSA2MDAgXC8gMTYgPSAzNy41IFx1MzBhYlx1MzBlZFx1MzBlYVx1MzBmY1x1MzA2Ylx1MzA2YVx1MzA4Ylx1ZmYwZVx1MzA1M1x1MzA4Y1x1MzA0Y1x1MzAwY1x1NjcwMFx1OWFkOFx1MzA2ZVx1MzBkNFx1MzBiNlx1MzAwZFx1MzA2OFx1MzA2YVx1MzA4Ylx1MzA2ZVx1MzA2N1x1ZmYwYzM3LjUgXHUzMDZlXHU1YzBmXHU2NTcwXHU3MGI5XHU0ZWU1XHU0ZTBiXHUzMDkyXHU1MjA3XHUzMDhhXHU2MzY4XHUzMDY2XHUzMDVmIDM3IFx1MzA5Mlx1NTFmYVx1NTI5Ylx1MzA1OVx1MzA4Ylx1ZmYwZTxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiSmFwYW5lc2UifV0=

접근 방법

- 피자 토핑의 열량을 내림차순 정렬하여 이를 계산한다.

코드

# https://www.acmicpc.net/problem/5545
# 접근 방법
# 피자 토핑의 열량을 내림차순 정렬하여 이를 계산한다.
n = int(input())
a, b = map(int, input().split())
c = int(input())
topping = [int(input()) for _ in range(n)]
topping.sort(reverse=True)
result = c // a
d = c
price = a
for k in range(n):
    price += b
    d += topping[k]
    result = max(result, d // price)
print(result)