10986번 - 나머지 합
코드의 전체적인 흐름은
10 4
4 2 8 7 1 5 9 2 4 3 이 있다면
4 6 14 21 22 27 36 38 42 45 라는 누적합을 만들고 이들의 나머지를 d[1000] 에 + 해줬습니다.
즉
0-> 4 , 36
1->21, 45
2->6 14 22 38 42
3 -> 27 이니깐
d[4] = {2,2,5,1} 로 만들어집니다.
여기서 d[0](얘네는 그 자체가 나눠 떨어짐) + d[0]C2 + d[1]C2 + d[2]C2 + c[3]C3 => 2 + 1+1+10+0 = 14 라는 결과값을 내는 방법으로 했습니다.
11줄의 int를 ll로 바꿔서 통과했습니다. gogo return max 값이 1000*1000급 인줄 착각했습니다.
댓글을 작성하려면 로그인해야 합니다.
jaeyoon8783 3년 전 1
코드의 전체적인 흐름은
10 4
4 2 8 7 1 5 9 2 4 3 이 있다면
4 6 14 21 22 27 36 38 42 45 라는 누적합을 만들고 이들의 나머지를 d[1000] 에 + 해줬습니다.
즉
0-> 4 , 36
1->21, 45
2->6 14 22 38 42
3 -> 27 이니깐
d[4] = {2,2,5,1} 로 만들어집니다.
여기서 d[0](얘네는 그 자체가 나눠 떨어짐) + d[0]C2 + d[1]C2 + d[2]C2 + c[3]C3 => 2 + 1+1+10+0 = 14 라는 결과값을 내는 방법으로 했습니다.