5211 : A12 - 프린터 (Printer)
•시간제한: 1.000 S
•메모리제한: 1024 MB
•제출: 1
•통과: 1
•만든사람: suakii
문제 설명
$N$ 대의 프린터가 있으며, 1부터 $N$ 까지 번호가 매겨져 있습니다. 프린터 $i$ 는 $A_i$ 초마다 전단지를 1장씩 인쇄합니다. 즉, 스위치를 켠 후 $A_i$ 초 후, $2A_i$ 초 후, $3A_i$ 초 후...에 인쇄합니다.
모든 프린터의 스위치를 동시에 켰을 때, $K$ 번째 전단지가 인쇄되는 것은 몇 초 후입니까?
[제약 조건]
• $1 \le N \le 100\,000$
• $1 \le K \le 10^9$
• $1 \le A_i \le 10^9$
• 답은 $10^9$ 를 초과하지 않습니다.
• 입력되는 모든 값은 정수입니다.
모든 프린터의 스위치를 동시에 켰을 때, $K$ 번째 전단지가 인쇄되는 것은 몇 초 후입니까?
[제약 조건]
• $1 \le N \le 100\,000$
• $1 \le K \le 10^9$
• $1 \le A_i \le 10^9$
• 답은 $10^9$ 를 초과하지 않습니다.
• 입력되는 모든 값은 정수입니다.
입력 설명
$N$ $K$
$A_1$ $A_2$ $\dots$ $A_N$
$A_1$ $A_2$ $\dots$ $A_N$
출력 설명
몇 초 후에 $K$ 번째 전단지가 인쇄되는지 한 줄로 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 10
1 2 3 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
6