All challenges
Easy 0 solved 0% acceptance

Grocery List Totals

Add up a grocery receipt in cents, charging sales tax only on taxable items.

What you'll learn

  • Split a line into fields and convert numbers
  • Keep separate totals for taxable items
  • Round tax to the nearest cent

Problem

A checkout program prints the bottom of a receipt. Each item is written as name quantity price flag: the name is one word, the quantity is a whole number, the price is the unit price in cents and the flag is T for a taxable item or N for a tax free one (most basic groceries).

The subtotal is the sum of quantity × price over all items. The tax is tax_percent percent of the taxable items' total, rounded to the nearest cent with half a cent rounding up. The total is the subtotal plus the tax.

Implement grocery_totals(items, tax_percent).

Input

items: The receipt lines.

tax_percent: The sales tax rate as a whole percentage.

Output

Return [subtotal, tax, total] in cents. An empty receipt gives [0, 0, 0].

Constraints

0 ≤ number of items ≤ 1,000

1 ≤ quantity ≤ 100

1 ≤ price ≤ 100,000

0 ≤ tax_percent ≤ 20

Examples

Example 1
Input:
items = ["milk 2 349 N", "soap 1 450 T", "bread 1 299 N"]
tax_percent = 7

Expected output:
expected = [1447, 32, 1479]
Input:
std::vector<std::string> items = {"milk 2 349 N", "soap 1 450 T", "bread 1 299 N"};
long long tax_percent = 7;

Expected output:
std::vector<long long> expected = {1447, 32, 1479};
Input:
string[] items = new string[] {"milk 2 349 N", "soap 1 450 T", "bread 1 299 N"};
long tax_percent = 7;

Expected output:
long[] expected = new long[] {1447, 32, 1479};

Explanation

The subtotal is 698 + 450 + 299 = 1447. Only soap is taxable: 7% of 450 is 31.5, which rounds up to 32, so the total is 1479.

Example 2
Input:
items = ["candy 3 125 T", "towels 2 599 T"]
tax_percent = 6

Expected output:
expected = [1573, 94, 1667]
Input:
std::vector<std::string> items = {"candy 3 125 T", "towels 2 599 T"};
long long tax_percent = 6;

Expected output:
std::vector<long long> expected = {1573, 94, 1667};
Input:
string[] items = new string[] {"candy 3 125 T", "towels 2 599 T"};
long tax_percent = 6;

Expected output:
long[] expected = new long[] {1573, 94, 1667};

Explanation

Both items are taxable: 375 + 1198 = 1573, and 6% of 1573 is 94.38, which rounds to 94: [1573, 94, 1667].

How to approach it

Try on your own first, then open one hint at a time.

Hint 1

Split each line on spaces into four fields.

Hint 2

Add every line to the subtotal, and taxable lines to a second total.

Hint 3

Tax is taxable × percent / 100 rounded to nearest, computed once at the end.

Expected complexity

O(n) time, O(1) extra space

References

This challenge is adapted for CodeUtility. Follow the statement and constraints above.

The best passing solution of each coder. Faster, smaller and better-reviewed solutions rank higher.

No passing solutions yet. Solve it to take first place.

Learn from others

Community solutions

No published solutions yet. Solve this challenge to share the first one.