The Best Car
Một trạm xăng chỉ còn lại x lít xăng cuối cùng. Ông chủ trạm xăng, quyết định bơm miễn phí cho chiếc xe đi được quãng đường dài nhất với lượng xăng còn lại đó. Ông nhờ nhân viên đi thu thập thông tin của các xe, lưu vào 2 mảng a và b. Với xe thứ i sẽ khai báo với nhân viên trạm xăng rằng với a[i] lít xăng, xe của tôi có thể đi được quãng đường b[i] km. Vì có quá nhiều xe, chủ trạm xăng không thể tự mình duyệt hết được, hãy giúp ông ta viết một chương trình để chọn ra chiếc xe có thể chạy được quãng đường dài nhất nhé.
Lưu ý:
- Kết quả tính phải làm tròn đến chữ số thập phân thứ hai.
- Nếu có nhiều xe cùng chạy được xa nhất thì chọn xe khai báo trước (số thứ tự i nhỏ hơn)
Ví dụ:
- Với
a = {2, 4, 1, 7},b = {4, 6, 2, 3}thìtheBestCar(a, b) = 0.
Giải thích: mỗi lit xăng, 2 xe chạy được quãng đường dài nhất là xe 0 và xe 2: 2 km, chọn xe 0.
Đầu vào/Đầu ra:
- [Giới hạn thời gian]0.5s với C++; 3s với Java, C#; 4s với Python, Go, Js.
- [Đầu vào] Array of integer a, b
2 <= a.size(), b.size() <= 1000
0 < a[i], b[i] < 10000
- [Đầu ra] Integer
Số thứ tự của xe được chọn bơm xăng miễn phí
Post Comment