522B - Photo to Remember - CodeForces Solution


*special problem data structures dp implementation *1100

Please click on ads to support us..

Python Code:

T = int(input())
h = []
w = []
SUM = 0
for i in range(T):
  width,height = map(int,input().split())
  SUM+= width
  w.append(width)
  h.append(height)
H_S = h.copy()
H_S.sort()
for i in range(T):
  a = SUM-w[i]
  b = H_S[T-1]
  if h[i] == H_S[T-1]:
    b = H_S[T-2]
  print(a*b,end = " ")


Comments

Submit
0 Comments
More Questions

1702B - Polycarp Writes a String from Memory
1701A - Grass Field
489C - Given Length and Sum of Digits
886B - Vlad and Cafes
915A - Garden
356A - Knight Tournament
1330A - Dreamoon and Ranking Collection
1692B - All Distinct
1156C - Match Points
1675A - Food for Animals
1328C - Ternary XOR
1689A - Lex String
1708B - Difference of GCDs
863A - Quasi-palindrome
1478A - Nezzar and Colorful Balls
1581B - Diameter of Graph
404A - Valera and X
908A - New Year and Counting Cards
146A - Lucky Ticket
1594C - Make Them Equal
1676A - Lucky
1700B - Palindromic Numbers
702C - Cellular Network
1672C - Unequal Array
1706C - Qpwoeirut And The City
1697A - Parkway Walk
1505B - DMCA
478B - Random Teams
1705C - Mark and His Unfinished Essay
1401C - Mere Array