jaeyoon8783   3년 전

코드의 전체적인 흐름은

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 라는 결과값을 내는 방법으로 했습니다.  

jaeyoon8783   3년 전

11줄의 int를 ll로 바꿔서 통과했습니다. gogo return max 값이  1000*1000급 인줄 착각했습니다. 

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