본문 바로가기

백준 파이썬 코딩

백준 25426 일차함수들 파이썬

https://www.acmicpc.net/problem/25426

 

25426번: 일차함수들

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

www.acmicpc.net

정렬된 값을 문제에 맞게 계산해주면 되는 매우 간단한 문제 였다. 

import sys
input = sys.stdin.readline
t = int(input())
s=[]
for _ in range(t):
    a,b = map(int,input().split())
    s.append([a,b])
s.sort()
re =0
for i in range(t):
    re+= (s[i][0]*(i+1)+s[i][1])
print(re)