SPOJ.com - Problem EIMEMCARD

Problem hidden

This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EIMEMCARD - Member card

XYZ supermarket system has many members. Each member has a membership card. Membership card is linked to one of classes, updated automatically when the total purchase value reaches the specified threshold:

- Starter: The total purchase value of 1 million or more

- Gold: The total purchase value of 20 million VND or more

- Diamond: The total purchase value of VND 50 million or more

- Platinum: The total purchase value of VND 200 million or more

When buying a new item, members will receive a discount on the sale price according to the membership card

- Starter: 2% discount

- Gold: 3% discount

- Diamond: 5% discount

- Platinum: 7% discount

Please implement the program to calculate the amount of discount for each purchase of customers.

Input

- The first line contains the number n, which is the number of items purchased (n ≤ 10⁵)

- The next line contains n integers, corresponding to the selling price of n products in the correct order of purchase time

Output

Print in chronological order the amount of discount for n products, the resulting output separated by spaces

Example

Input:
5
500000 2000000 6000000 50000000 3000000

Output:
0 0 120000 1000000 150000

Hệ thống siêu thị XYZ có rất nhiều thành viên. Mỗi thành viên có thẻ thành viên. Thẻ thành viên có nhiều hạng, được cập nhật tự động khi tổng giá trị mua hàng đạt được ngưỡng quy định:

- Starter: Tổng giá trị mua hàng từ 1 triệu vnđ trở lên

- Gold: Tổng giá trị mua hàng từ 20 triệu vnđ trở lên

- Diamond: Tổng giá trị mua hàng từ 50 triệu vnđ trở lên

- Platium: Tổng giá trị mua hàng từ 200 triệu vnđ trở lên

Khi mua một món hàng mới, thành viên sẽ được giảm giá trên giá bán tùy theo hạng của thẻ thành viên

- Starter: giảm giá 2%

- Gold: giảm giá 3%

- Diamond: giảm giá 5%

- Platium: giảm giá 7%

Em hãy thực hiện chương trình tính số tiền được giảm cho mỗi lần mua của khách hàng.

Submit solution!

Added by:	Ha Minh Ngoc
Date:	2018-05-02
Time limit:	1s
Source limit:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Languages:	CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET