HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Economics & Finance > problem:


50534 - Top Trading Company

Guest
• Review clarifications (3)

Section problems

• 51038 - Simple interest
• 51039 - Automated billing system
• 50958 - ATM
• 50482 - Bank Charges
• 50491 - Brokers
• 50806 - TVSH
• 50514 - Bookkeeping
• 50523 - Total Tax to Pay
• 50534 - Top Trading Company
• 50405 - Accounts Receivable

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 3500/6000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Ibrahim Mesecan.

Top Trading Company

Your company grows now. And you are trading with many companies. So, you are recording transactions of n companies in a file. Every company transactions are listed in a line with a positive or negative number:

  • debits are negative (you paid for your buys) and
  • credits are positive (you are paid for what you sell).
Because every company have different number of transactions, the transactions end with a 0 (zero). Then, your balance is
Balance = (Your income)- (your expenses)

Question: Write a program that is going to calculate the total balance and the company with which you have the most trade (buys + sells).

Input specification
You will be given an integer (n) the number of companies where 0 ≤ n ≤ 2000. Then, in each of the following n lines you will be given:

  • Company ID: a string starting with two letters (from 26 uppercase English chars) and consisting of 4 digits
  • at most 250 floating point (positive or negative) numbers ending with a 0 (zero).

Output specification:
Show two information:

  1. Total balance: floating point number with 2 digits precision
  2. The ID of company with which you have the most trade (buys + sells)
Note: If there are several companies with the same most trade amount, show the company which appears the first.

Sample Input I
4
NL5755 60 70 -25.5 0
AM1966 -25 -60 0
SB9468 82 -20 34 -53 0
TB1567 60.5 -44 66 0
Sample Output I:
145 SB9468

Explanation: Here are the company balances according to given information:

  Buys Sells Balance Total Trade
NL5755 -25.5 130 104.5 155.5
AM1966 -85 0 -85 85
SB9468 -73 116 43 189
TB1567 -44 126.5 82.5 170.5
Then, total balance is 145 (104.5 - 85 + 43 + 82.5), and the company with which you have the most trade is SB9468, because total buys and sells is the max (189).



Для отправки решений необходимо выполнить вход.

www.contester.ru