(DeepL로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
최근 정보올림피아드에 참여한 백준 학교의 선생님들은 대회 결과를 분석해서 학생들의 점수가 가장 고른 반과 차이가 가장 큰 반이 무슨 반인지 확인하려고 한다.
두 학생의 점수 차는 두 학생의 점수 중 더 높은 점수에서 더 낮은 점수를 뺀 값으로 정의한다. 한 반의 점수 편차를 구할 때는 모든 학생들의 쌍에 대해 점수 차를 모두 합하고, 그 값을 학생 쌍의 수로 나눈다. 나눗셈은 항상 연산 한 번으로 구할 수 있기 때문에 간단하지만, 모든 학생들의 점수 차를 합하는 것은 쉽지 않다. 백준 학교의 교장 최백준은 반의 점수 편차를 구하는 프로그램을 개발하려고 한다.
사실 최백준의 꿈은 일개 학교에 그치지 않기 때문에, 이 아이템으로 창업을 해서 한 도시 전체의 점수 편차 분석 서비스를 제공하려고 한다. 하지만 100만 명급의 도시에는 학생들도 수십만 명이 있을 수 있기 때문에, 최백준이 개발하려는 프로그램은 대규모의 입력에도 효율적으로 동작해야 한다. 최백준을 도와 점수 편차를 분석하는 프로그램을 작성하여라.
입력
첫째 줄에는 분석할 학생 수 N이 주어진다. (2 ≤ N ≤ 100,000)
둘째 줄에는 각 학생들의 점수 A1, A2, ..., AN이 공백으로 구분되어 주어진다. 모든 점수는 정수이다. (0 ≤ Ai ≤ 1,000)
출력
입력으로 주어진 모든 학생들의 점수 차의 합을 한 줄로 출력한다.
예제 설명 1
입력으로 각각 1점, 4점, 2점을 받은 세 학생이 주어졌으며, 3가지의 서로 다른 학생 쌍을 만들 수 있다. 1번과 2번 학생의 점수 차는 4 - 1 = 3, 1번과 3번 학생의 점수 차는 2 - 1 = 1, 2번과 3번 학생의 점수 차는 4 - 2 = 2이다. 모든 학생 쌍의 점수 차를 합하면 3 + 1 + 2 = 6이다.
dlaud5379 1년 전
(DeepL로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
최근 정보올림피아드에 참여한 백준 학교의 선생님들은 대회 결과를 분석해서 학생들의 점수가 가장 고른 반과 차이가 가장 큰 반이 무슨 반인지 확인하려고 한다.
두 학생의 점수 차는 두 학생의 점수 중 더 높은 점수에서 더 낮은 점수를 뺀 값으로 정의한다. 한 반의 점수 편차를 구할 때는 모든 학생들의 쌍에 대해 점수 차를 모두 합하고, 그 값을 학생 쌍의 수로 나눈다. 나눗셈은 항상 연산 한 번으로 구할 수 있기 때문에 간단하지만, 모든 학생들의 점수 차를 합하는 것은 쉽지 않다. 백준 학교의 교장 최백준은 반의 점수 편차를 구하는 프로그램을 개발하려고 한다.
사실 최백준의 꿈은 일개 학교에 그치지 않기 때문에, 이 아이템으로 창업을 해서 한 도시 전체의 점수 편차 분석 서비스를 제공하려고 한다. 하지만 100만 명급의 도시에는 학생들도 수십만 명이 있을 수 있기 때문에, 최백준이 개발하려는 프로그램은 대규모의 입력에도 효율적으로 동작해야 한다. 최백준을 도와 점수 편차를 분석하는 프로그램을 작성하여라.
입력
첫째 줄에는 분석할 학생 수 N이 주어진다. (2 ≤ N ≤ 100,000)
둘째 줄에는 각 학생들의 점수 A1, A2, ..., AN이 공백으로 구분되어 주어진다. 모든 점수는 정수이다. (0 ≤ Ai ≤ 1,000)
출력
입력으로 주어진 모든 학생들의 점수 차의 합을 한 줄로 출력한다.
예제 설명 1
입력으로 각각 1점, 4점, 2점을 받은 세 학생이 주어졌으며, 3가지의 서로 다른 학생 쌍을 만들 수 있다. 1번과 2번 학생의 점수 차는 4 - 1 = 3, 1번과 3번 학생의 점수 차는 2 - 1 = 1, 2번과 3번 학생의 점수 차는 4 - 2 = 2이다. 모든 학생 쌍의 점수 차를 합하면 3 + 1 + 2 = 6이다.