수학 문제 잘푸시는 분 도움점 ... > 자유게시판_old1

<100만명을 대상으로 각자가 낸 납세액이 전체 납세액에서 차지하는 비율을 구하는 문제>

1. 100만명의 납세액을 입력받는다. (1초)

2. 100만명 중 첫 번째 대상자의 납세액을 읽어온다. (1/100만초)

3. 100만 명의 납세액 총액을 구한다.
-> 100만 * 1/100만 초 + (100만 - 1)*1/100만 초 = 2 - 1/100만 초

4. 2의 값을 총합으로 나누어 납세 비중을 구한다. (1/100만 초)

5. 아직 남은 대상자가 있으면 2~4의 과정을 반복한다.

총 소요 시간: 1 + (2 + 1/100만) * 100만 = 약 200만 2초 = 555시간

여기서 3번에서 100만명의 납세액 총액을 구하는데 왜 저 공식인가요??

첫번째 ~ 100만 번째 사람의 납세액을 읽어옴 -> 100만 * 1/100만 초
두번째 ~ 100만 번째 사람의 납세액을 읽어옴 -> (100만 - 1) * 1/100만 초
두 개를 더 한 거 같은데

두번째 ~ 100만 번째는 왜 더하는 건가유 ??