https://codeforces.com/problemset/problem/1761/D

이 문제를 풀고 있는데요..


에디토리얼을 보면  C_i != C_(i-1) 인 갯수가 q개라고 하면,  부분 1뭉치들이 q/2 버림 이고, 부분 0뭉치들이 q/2올림 이라고 설명하는데..


만약에   0001110110010  이라고 생각해보면, q는 (가장 오른쪽은 -1번째 0임) 6 개 이니까 

부분 1뭉치가 3개고, 부분 0뭉치도 3개가 돼야하는데, 실제로 쓴 것을 보면 각각 3개 4개가 돼야되는거 아닌가요??

이문제 때문에 거의 2시간은 고민하는 것 같네요 도와주시면 정말 감사하겠습니다 ㅠㅠㅠ