[일반] 아니 2번 왜틀리는지 설명좀

[익명(118.235)]

누적합 구하고 k로 나눠서 공차랑 첫항 구해놓고

공차가 0 일땐 ncr 바로 구하고

아닐땐 세그로 구간누적 했는데

부분점수만 긁음 ㅂㄷㅂㄷ

[익명(59.10)]

sum % k != 0 함?

[익명(118.235)]

ㅇㅇ 당연

[익명(118.235)]

저 로직은 맞음? 어디 구현에서 실수했나

[익명(59.10)]

ㅇㅇ맞음. 앞에서부터합이 c(sum/k)인 곳에서는 (c-1)()인 모든 곳의 가짓수를 더하면 됨

[익명(121.181)]

뭐야 그렇게 하는게 맞는거임? 나도 분명 그렇게 한거 같은데 어디서 실수한거지;

[익명(59.10)]

공차 0일 때 각 구간 길이 1 이상인 것만 카운트 하는지 확인 ㄱㄱ

[익명(118.235)]

ㅇㅇ 0갯수 카운트하고 cnt-1 C k-1 바로 구해씀

[익명(59.10)]

0갯수가 k보다 작은 경우 됨? ncr나이브하게 짜면 안 될텐데

[익명(118.235)]

Ncr범위 다 처리함 작으면 0 팩토리얼이랑 인버스 미리 전처리해놓고 o1에 구해씀

[익명(59.10)]

크면 0 있?

[익명(118.235)]

K가크면 0 아님?

[익명(59.10)]

작으면 0이라길래. 관점의 차이였네 그럼 왜 틀림 ㅋㅋㅋ 오버플로우인가

[익명(118.235)]

몰라 혹시나 시퍼서 전부 롱타입으로 때려박았는데 어디서 실수했나 테케 만들어서 넣은건 다 패스했는데

[익명(49.165)]

마이너스일때 다르게 해야됨

[익명(118.235)]

ㅇㅇ 마이너스도 처리함

[익명(49.165)]

세그까진 필요없는데 그냥 map에다가 개수 세면됨

[익명(118.235)]

세그가 더빨라서 세그씀 어디가 틀렸지

[익명(118.235)]

어? K1일때 무조건 1아님?

[익명(49.165)]

아 착각함 맞음 무조건 1

[익명(49.165)]

그리고 합이 0이고 0의 개수가 k개보다 적으면 0인데 이것도 처리 함?

[익명(119.202)]

n < k일 때도 처리했음?

[익명(118.235)]

그거 처리할려다가 조건보니 k<=n이였던거같음

[익명(203.234)]

그거는 n 갯수고 0의 갯수도 큰 지 확인해야댐

[익명(203.234)]

누적합이 0인 것의 갯수 세서 돌려줘야 하지 않음?

[익명(119.202)]

몫이 1 이상이고 k 미만으로 해야하던데

[익명(211.41)]

모듈러?

[biigbang(223.38)]

nCr할 때 a / b 를 a * b^(M - 2) 안한 것 아냐?

[익명(118.235)]

Ncr 함수만 따로 돌려봤는데 잘 나오던데