[일반] 여기 코포문제 질문해도 되나요?

[익명(175.215)]

https://codeforces.com/blog/entry/119058

b번 문제 튜토리얼도 이해가 잘 안가서요 ㅠ

For this to be possible, their sum must be equal to at least (n−cnt1)+cnt1=n



왜 이렇게 되는건가요?n-cnt1에 해당하는 수열은 1이 아닌 수열이니까 최소 2이상일텐데 어째서 최소합이 저렇게 되나요?

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(175.215)]

답변 감사합니다. 근데 "1보다 큰 수에서 1인 수에 자기 숫자를 나눠줘야한다"가 무슨 뜻인가요;;;;

[익명(175.215)]

아... ㅠㅠㅠㅠㅠㅠ감사합니다... 다시 도전해보고 오겠습니다!

[익명(175.215)]

다시 보고있는데... 링크의 튜토리얼 증명부분에서 왜 cnt1=n/2 두가지로 나눠서 접근하는건가요? 이제 막 공부시작한 학생인데... 이렇게 답을 보고도 뭔 소린지 모를 땐 어떤 걸 보충해야할까요? 이산수학본다고 자연스럽게 사고할 수 있을 거 같진 않아요 ㅠ

[익명(175.215)]

하.... 친절한 답변 감사드립니다 ㅠㅠㅠㅠㅠㅠㅠ 대가리 깨지러 가보겠습니다! 감사드려요 :)

[익명(175.208)]

백준 말고 여기다가 질문 ㄱㄱ 백준 게시판은 질문 자주씹히더라

[익명(175.215)]

백준 게시판 보셨군요 ㅎㅎㅎ 감사합니다:)