30276번 - Traukinys
지금은 스키 시즌입니다! 기차역은 스키를 타러 가는 휴가객들로 붐빕니다. 기차를 놓칠까봐 걱정한 승객들은 빈자리가 어디 있는지 보지 않고 객차에 올라탔습니다.
기차의 각 객차에는 K개의 좌석이 있고, 기차의 총 좌석 수는 승객 수와 정확히 같습니다. 이 시기에는 흔한 일입니다.
각 객차에 탑승한 승객의 수를 알고 있다면, 모든 승객이 자리에 앉을 수 있도록 승객들이 합쳐서 최소 몇 개의 객차를 이동해야 하는지 찾으세요.
첫 번째 줄에는 기차 객차의 수 N과 각 객차의 좌석 수 K가 정수로 주어집니다. 두 번째 줄에는 N개의 숫자 a_i가 주어집니다. a_i는 i번째 객차에 탑승한 승객의 수입니다. a_1+a_2+...+a_N=N⋅K라고 가정합니다.
모든 승객이 자리에 앉기 위해 승객들이 합쳐서 이동해야 하는 최소 객차 수를 하나의 정수로 출력하세요. 답은 32비트 정수 범위를 초과할 수 있습니다. 64비트 정수형을 사용하여 답을 저장하세요 (C/C++에서는 long long, Pascal에서는 Int64).
long long
Int64
예제 설명을 댓글로 추가합니다.
예제 입력의 기차는 객차가 4개이고, 각 객차에는 좌석이 30개 있다. 모든 승객이 좌석에 앉으려면 2번째 객차에서 10명이, 3번째 객차에서 20명이 1번째 객차로 이동해야 한다. 즉, 이동해야 하는 객차 수는 총 1×10 + 2×20 = 50개이며, 이 값이 최적이다.
댓글을 작성하려면 로그인해야 합니다.
herdson 1년 전 1
gemini 2.5 flash 모델로 번역했습니다.
문제: 기차
지금은 스키 시즌입니다! 기차역은 스키를 타러 가는 휴가객들로 붐빕니다. 기차를 놓칠까봐 걱정한 승객들은 빈자리가 어디 있는지 보지 않고 객차에 올라탔습니다.
기차의 각 객차에는 K개의 좌석이 있고, 기차의 총 좌석 수는 승객 수와 정확히 같습니다. 이 시기에는 흔한 일입니다.
각 객차에 탑승한 승객의 수를 알고 있다면, 모든 승객이 자리에 앉을 수 있도록 승객들이 합쳐서 최소 몇 개의 객차를 이동해야 하는지 찾으세요.
입력
첫 번째 줄에는 기차 객차의 수 N과 각 객차의 좌석 수 K가 정수로 주어집니다. 두 번째 줄에는 N개의 숫자 a_i가 주어집니다. a_i는 i번째 객차에 탑승한 승객의 수입니다. a_1+a_2+...+a_N=N⋅K라고 가정합니다.
출력
모든 승객이 자리에 앉기 위해 승객들이 합쳐서 이동해야 하는 최소 객차 수를 하나의 정수로 출력하세요. 답은 32비트 정수 범위를 초과할 수 있습니다. 64비트 정수형을 사용하여 답을 저장하세요 (C/C++에서는
long long, Pascal에서는Int64).제한