시간효율성 상관없이 3번케이스 틀리시는 분은 아마 (long)times[times.length-1] * n; 이런 산식에서 형변환 안해서 그럴겁니다.

기본적으로 주어진 값이 둘다 int니까 둘중 하나는 형변환 시켜야 long에 담깁니다.