[BOJ/백준] 32902 - Chips (Python)

문제

문제링크

k개의 캔에 캔마다 n개의 chip이 들어있다.

1분마다 캔 하나를 골라 chip 하나씩 먹는다.

캔을 골랐을 때 빈 캔일 경우까지 걸리는 최소 시간과 최대 시간을 구하라.

 

풀이

최소 시간은 고른 캔들이 모두 같을 캔일 경우이다. 

다 먹는데 n분이 걸리고 빈 캔을 고를 때 1분이 추가되므로 최소 시간은 n+1분이 된다.

최대 시간은 마지막으로 고른 캔이 chip들을 모두 먹었을 경우이다. 따라서 n*k+1분이 걸린다.

 

코드

import sys
input=sys.stdin.readline

k,n=map(int, input().split())
print(n+1, k*n+1)