ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Linear Data Structures: Arrays > задача:


CEN - Question 1

Задачи раздела

• 50269 - Matrix Determinant
• 50988 - Laplacian Filter
• 50986 - The Oldest Person
• 51173 Question 5
• 50873 - Max Frequency
• 51009 - Sum of the nth row
• 51107 - Factorial
• ECE - Question 1
• CEN - Question 1
• Reflektimi i pikes
• 50972 - Division
• 51135 - Class Average 1
• 51136 - Class Average 2
• 51094 - Passing the course
• Question 1
• 51069 - Last Digit of a Fibonacci Nu...
• 51130 - Permutation of Everything

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 3500/6000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

51202 CEN Question 1

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