뭐 회사에 투자하는 문제인데
어느 회사에 얼마를 투자하면 얼마를 받을 수 있는게 다 주어지고
철수는 수중에 얼마밖에 없대
그때 최대 이익을 구하는 문제임

한 기업에 나누어 투자할 수는 없대
예를 들어서
1만원 -> 3만원
2만원 -> 5만원
3만원 -> 7만원
이렇게 해주는 기업이 있으면
3만원 갖다가 한번에 쑤셔박는것보다
1만원을 세번씩 끊어서 하면 3*3=9만원 되니까 그게 이득이잖아
그런거 안되고 그냥 7만원이라는 소리

영 감이 안와
기업 수가 두개면 바로 감이 오는데
기업 수가 많으면 기업수 두개 나올때까지 경우의 수 쪼개서 계산하는 법 밖에 생각이 안남

예를 들어 5만원이 있으면
기업이 두개일때 그냥
(A기업 0만원)+(B기업 5만원)
(A기업 1만원)+(B기업 4만원)
(A기업 2만원)+(B기업 3만원)
...
(A기업 5만원)+(B기업 0만원)
이것 중 최댓값 구하면 되는데

기업이 한 다섯개일때
C기업 p만원 D기업 q만원 E기업 r만원 투자시
(A기업 x만원) + (B기업 y만원)
....
이런 경우를 일일이 따져야 되는 것밖에 생각이 안남 ㅇㅁㅇ
그럼 반복문의 수=기업의 수-1 이니까
존나 효율성이 없으니까
내 실력이 이거니까 이번주 토요일 대회 망했다

이야 신나