ksc919   2년 전

https://codeforces.com/blog/en...

코드포스 890 b번 문제의 튜토리얼이  이해가 안가서요...

their sum must be equal to at least (n−cnt1)+cnt1=n

이 부분이 이해가 잘 안됩니다. n-cnt1에 해당하는 수열은 1이 아닌 수열이므로 최소 2 이상일텐데

어째서 최소합이 n-cnt1+cnt1=n이 되는건지 잘 모르겠습니다.

또, We will prove that if this is the case, a good array must exist.이 문장 이후 왜 cnt1를 1/2기준으로 경우를 나눠서 생각하는지도 이해가 잘 안갑니다...

조언 좀 부탁드립니다. 이제 코드포스 막 시작했는데.. b에서도 막히니까 미치겠네요 ㅠ

댓글을 작성하려면 로그인해야 합니다.