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)
'백준 파이썬 코딩' 카테고리의 다른 글
백준 1781 컵라면 파이썬 반례 O (0) | 2022.08.15 |
---|---|
백준 25425 운동회 파이썬 (0) | 2022.08.15 |
백준 1015 수열 정렬 파이썬 (0) | 2022.08.15 |
백준 17140 이차원 배열과 연산 파이썬 *추가* (0) | 2022.08.15 |
백준 17140 이차원 배열과 연산 파이썬 (1) | 2022.08.15 |