[고등부] 2025 KOI 1차대회 대비 파이널 모의고사

어느 날, 선생님은 정올이에게 앞으로 𝑁일 동안 매일 새로운 영단어를 암기하라는 과제를 내주셨다.

N일에 걸쳐 정올이는 매일 A_1, A_2, ..., A_N개의 영단어를 암기했다. 그러나 i일에 암기한 단어는 하루가 지난 i+1일부터 매일 M개씩 기억 속에서 사라지게 되는데, 만약 해당 단어의 수가 M개 보다 적다면, 남은 모든 영단어를 모두 잊어버리게 된다.

즉, 첫 날 x개의 단어를 외웠다면, 다음 날 x-M개의 단어만 기억하고 있고, 그 다음 날은 그 중 x - 2 \cdot M개의 단어만을 기억하는 식이다.

예를 들어 만약 N=3일에 걸쳐 각각 10, 3, 5개의 단어를 외웠고, M=4라면, 3일째 되는 날 첫 날 외운 단어 중 8개는 잊고, 그리고 동시에 둘째 날 외운 3개의 단어는 셋째 날 모두 잊어 버리게 된다.

• 1일째, 정올이는 10개의 단어를 외웠고, 0개의 단어를 잊어버려 총 10개의 단어를 외우고 있다.

• 2일째, 정올이는 3개의 단어를 외웠고, 4개의 단어를 잊어버려 총 9개의 단어를 외우고 있다.

• 3일째, 정올이는 5개의 단어를 외웠고, 4+3=7개의 단어를 잊어버려 총 7개의 단어를 외우고 있다.

다음 Q개의 질문에 대한 답을 구하는 프로그램을 작성하시오.

• 1 t: t일째 되는 날 , 정올이가 기억하고 있는 영단어의 수는 모두 몇 개인가?

• 2 t: t일째 되는 날 , 정올이가 잊어버리는 영단어의 수는 모두 몇 개인가?