Felix Halim .NET |  |

| Enter your search terms Submit search form

Story | Research | Programming | Scripts | Member | Miscellaneous

### ACM/ICPC Indonesia National Contest 2007 - Qualification

## Problem B

# Avoiding Financial Nightmare

Time Limit: 1s
Nowadays, getting a loan from a bank or financial company has become very popular, either it�s for commercial or personal purposes. If you are a well-managed on your expenses, having a loan from a bank or using credit cards for your expenses could be a good help, otherwise it could be your worst financial nightmare. By considering the risks of paying bills, our professor has decided to get a loan to buy a new house on a pleasant city in Indonesia.
Our professor has considered 3 main variables that will affect his monthly bills:
- Principal, the remaining amount of the loan
- Period, the number of months to pay off the loan
- Rate, the monthly interest rate
To help their customer, bank or financial company normally offers a fixed amount payment system. Every month the customer should pay a fixed amount of money which consists of two kinds of payment:

1. Interest Payment.
   Interest Payment = Rate x Remaining Principal.
   The amount of interest payment should be rounded up to the higher nearest integer.
2. Principal Payment.
   Principal Payment = Total Payment - Interest Payment.
   The previous Principal is to be subtracted with the current Principal Payment to get the current Principal.

The total monthly payment should be calculated in some way so that the total monthly payment to be paid spread evenly each month, and at the end of the period the remaining Principal is zero or a negative amount nearest to zero (if it�s not possible to reach zero).
For example, let the professor get a loan in the amount of $42,000 with 5% interest rate per month that should be paid in 5 months.

Term | Payment | Principal
Total | Interest Payment | Principal Payment
- | - | - | - | $42,000
1 | $9,701 | $2,100 | $7,601 | $34,399
2 | $9,701 | $1,720 | $7,981 | $26,418
3 | $9,701 | $1,321 | $8,380 | $18,038
4 | $9,701 | $902 | $8,799 | $9,239
5 | $9,701 | $462 | $9,239 | $0

1st term: He should pay $9,701 ($2,100 for interest payment, and $7,601 for principal payment)
Interest Payment : 5% x $42,000 = $2,100
Principal Payment : $9,701 - $2,100 = $7,601
Current Principal : $42,000 - $7,601 = $34,399
2nd term: He pays $9,701 ($1,702 for interest payment, and $7,981 for principal payment)
Interest Payment : 5% x $34,399 = $1,720
Principal Payment : $9,701 - $1,720 = $6,902
Current Principal : $34,399 - $6,902 = $26,418, and so on.
Unfortunately, the professor is terrible with financial stuffs. We don�t want him to end up broke, do we? So, let us help him with the calculation on how much money he should spend to pay his monthly bills on the loan. In that way, the professor will be able to buy his new house and who knows that someday we might be invited to visit his house in return to our help.

## Input Specification

The input contains multiple cases. Each case consists of three integers respectively, N (1<=N<=10,000,000) the initial principal, M (1<=M<=100) the period, and R (0<=R<=100) the percent rate.

## Output Specification

For each case, you should output in a single line the total monthly payment should be made to satisfy the condition.

## Sample Input

    42000 5 5
    100000 10 10

## Sample Output

    9701
    16275

Problem Setter: Bong Win Ce

Kembali ke pembahasan soal ini

Lihat problem lain:

1. The Chosen Sub Matrix
2. Avoiding Financial Nightmare
3. No Pause Telegraph
4. Burger, French Fries, Soft Drink
5. Taxi!

`© Felix Halim 2009 (Loaded in 0.27575 secs)`

    Timeline:
    start_time (diff_time_with_previous) tree_structure
    0.00000 (0.00000) Total
    0.00003 (0.00003) -Logging Request
    0.00006 (0.00003) --Creating fhnet PDO...
    0.20789 (0.20783) --fhnet PDO created
    0.20793 (0.00004) --Statement created
    0.27516 (0.06723) --Statement executed

    Summary:
    start_time (duration) section_name
    0.00000 (0.27578) : Total
    0.00003 (0.27517) : Logging Request