โจทย์
Add up the prices in the cart. If the total is at least discount_threshold, take discount_percent percent off the whole total.
Implement cart_total(prices, discount_threshold, discount_percent).
Input
prices: The item prices. discount_threshold: The total that unlocks the discount. discount_percent: The discount in percent.
Output
Return the amount to pay.
เงื่อนไข
0 ≤ length ≤ 1,000; 0 ≤ each price ≤ 100,000; 0 ≤ discount_percent ≤ 100
ตัวอย่าง
อินพุต:
prices = [40, 35, 25]
discount_percent = 10
discount_threshold = 100
ผลลัพธ์ที่คาดหวัง:
expected = 90.0อินพุต:
std::vector<long long> prices = {40, 35, 25};
long long discount_percent = 10;
long long discount_threshold = 100;
ผลลัพธ์ที่คาดหวัง:
double expected = 90.0;อินพุต:
long[] prices = new long[] {40, 35, 25};
long discount_percent = 10;
long discount_threshold = 100;
ผลลัพธ์ที่คาดหวัง:
double expected = 90.0;คำอธิบาย
The total is 100, which reaches the threshold, so 10% off: 90.
อินพุต:
prices = [20, 30]
discount_percent = 10
discount_threshold = 100
ผลลัพธ์ที่คาดหวัง:
expected = 50.0อินพุต:
std::vector<long long> prices = {20, 30};
long long discount_percent = 10;
long long discount_threshold = 100;
ผลลัพธ์ที่คาดหวัง:
double expected = 50.0;อินพุต:
long[] prices = new long[] {20, 30};
long discount_percent = 10;
long discount_threshold = 100;
ผลลัพธ์ที่คาดหวัง:
double expected = 50.0;คำอธิบาย
The total 50 is below 100, so no discount: 50.
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
หายอดรวมก่อนส่วนลดให้ได้ก่อน
คำใบ้ 2
ค่อยลดเป็นเปอร์เซ็นต์เมื่อยอดถึงเกณฑ์เท่านั้น
คำใบ้ 3
ให้แน่ใจว่าส่วนลดคำนวณจากทั้งออเดอร์ ไม่ใช่ทีละชิ้น
ความซับซ้อนที่คาดหวัง
เวลา O(n), หน่วยความจำเพิ่ม O(1)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน