일단 생각나는 대로 코드를 짜서 DISCUSS랑 문제 예제에는 맞췄는데 이게 맞는 방법인지도 잘 모르겠네요 ㅠㅠ WA 나오는 거 보니까 더 확신이 안 서는 것 같아요..ㅠㅠ 방법에 대한 조언이랑 반례 알려주시면 감사하겠습니다..ㅠㅠㅠ 코드 읽어주셔서 감사합니다!

2 2 5 10000 1000 100 10 1 를 입력했을 때 답은 10000입니다 거의 답에 근접하긴 했어요!