Einfach 0 gelöst 0% Erfolgsquote

Vehicle Tolls

Charge tolls for motorbikes, cars and trucks where trucks extend the basic vehicle rule with axles.

Das lernst du

  • Reuse a parent's rule in a subclass
  • Add extra cost on top of a base rate
  • Pick the right class from a description

Problem

Übersetzung anzeigen

With inheritance, a subclass reuses its parent's behaviour and adds its own. Every vehicle pays a toll; a truck is a vehicle that pays extra for its axles.

Each vehicle is one of:

  • motorbike: pays 2.
  • car: pays 5.
  • truck <axles>: pays the car rate 5, plus 3 for every axle beyond the first two.

Implement vehicle_tolls(vehicles).

Input

vehicles: The vehicles passing the toll gate.

Output

Return the total toll collected.

Einschränkungen

0 ≤ number of vehicles ≤ 100,000

2 ≤ axles ≤ 10

Beispiele

Beispiel 1
Eingabe:
vehicles = ["car", "motorbike", "truck 4"]

Erwartete Ausgabe:
expected = 18
Eingabe:
std::vector<std::string> vehicles = {"car", "motorbike", "truck 4"};

Erwartete Ausgabe:
long long expected = 18;
Eingabe:
string[] vehicles = new string[] {"car", "motorbike", "truck 4"};

Erwartete Ausgabe:
long expected = 18;

Erläuterung

5 + 2 + (5 + 3 × 2) = 18.

Beispiel 2
Eingabe:
vehicles = ["truck 2", "truck 3"]

Erwartete Ausgabe:
expected = 13
Eingabe:
std::vector<std::string> vehicles = {"truck 2", "truck 3"};

Erwartete Ausgabe:
long long expected = 13;
Eingabe:
string[] vehicles = new string[] {"truck 2", "truck 3"};

Erwartete Ausgabe:
long expected = 13;

Erläuterung

A 2-axle truck pays just the car rate 5; a 3-axle truck pays 5 + 3 = 8. Total 13.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Start from the car rate of 5 and adjust per vehicle type.

Hinweis 2

A truck pays extra only for axles beyond the first two.

Hinweis 3

Motorbikes override the base rule with a fixed 2.

Erwartete Komplexität

O(number of vehicles) time, O(1) extra space

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.