[Python] 백준 2662번 : 기업투자

백준 2662번 기업투자 파이썬 : baekjoon 2662 python 2662번: 기업투자 (acmicpc.net) 2662번: 기업투자 문제 어떤 투자가가 여러 기업들에게 돈을 투자해서 최대의 이익을 얻고자 한다. 단, 투자는 만원 단위로 할 수 있으며 각 기업은 많이 투자할수록 많은 이익을 투자가에게 돌려준다.

돈을 투자하지 않은 경우는 당연히 얻게 되는 이익도 없다. 예를 들어서, 한 투자가가 4만원을 갖고 두 개의 기업들에 각각 만원 단위로 투자했을 경우 얻을 수 있는 이익은 다음과 같다.

투자 액수 (만원) 기업 A 기업 B 1 5 1 2 6 5 3 7 9 4 8 15 위의 경우 만일, 기업 A에 1만원, 기업 B에 3만원을 투자하는 경우 투자가가 얻는 이... www.acmicpc.net 기업투자 성공스페셜 저지출처 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 4515 1671 1166 38.192% . 문제 임의의 M개 기업에 투자를 하...