[BOJ/백준] 25426 - 일차함수들

25426번: 일차함수들

---

b는 최대화에 영향을 주지 않는다

---

---

• 제목

일차함수들 

---

• 조건

시간 제한 : 1 초

메모리 제한 : 512 MB 

---

• 문제

---

• 입력

첫째 줄에 일차함수의 개수 N이 주어진다. (1≤N≤100,000)

둘째 줄부터 N줄에 걸쳐 i번째 일차함수를 나타내는 두 정수 a_i, b_i가 공백으로 구분되어 입력된다. (0≤a_i, b_i≤ 10^9)

---

• 출력

첫째 줄에 문제의 답을 출력한다.

---

• 서브태스크

번호	배점	제한
1	3	입력되는 함수 ax+b의 모든 a는 하나의 수로 같다.
2	87	N ≤ 5,000
3	10	추가 제약 조건 없음

---

예제 입력1	예제 출력1
5 2 4 5 1 3 2 1 10 0 0	62

---

#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
#define endl '\n'
int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    long long N, bVal,a = 0, b = 0;
    cin >> N;
    long long *aVal = new long long[N]; 
    for(int n = 0 ; n < N ; n++){
    	cin >> aVal[n] >> bVal;
    	b += bVal;
	}
	sort(aVal, aVal + N);
	for(int n = 1 ; n <= N ; n++) a += n * aVal[n-1];
	cout << a + b << endl;
    return 0;
}