import java.util.Arrays;
public class FuelStation {
public static int solution(int[] A, int N, int X, int Y, int Z) {
int[] fuelDispensers = {X, Y, Z};
int maxWaitingTime = 0;
for (int i = 0; i < N; i++) {
int fuelDemand = A[i];
int minIndex = -1;
// Find the dispenser with minimum waiting time
for (int j = 0; j < 3; j++) {
int waitTime
= Math.
max(0, fuelDemand
- fuelDispensers
[j
]); if (waitTime < minTime) {
minTime = waitTime;
minIndex = j;
}
}
// If there's no dispenser with enough fuel, return -1
return -1;
fuelDispensers[minIndex] -= fuelDemand;
maxWaitingTime
= Math.
max(maxWaitingTime, minTime
); }
return maxWaitingTime;
}
public static void main
(String[] args
) { int[] A = {2, 8, 4, 3, 2};
int N = 5;
int X = 7, Y = 11, Z = 3;
int result = solution(A, N, X, Y, Z);
if (result == -1) {
System.
out.
println("Car cannot refuel due to insufficient fuel."); } else {
}
}
}
aW1wb3J0IGphdmEudXRpbC5BcnJheXM7CgpwdWJsaWMgY2xhc3MgRnVlbFN0YXRpb24gewogICAgcHVibGljIHN0YXRpYyBpbnQgc29sdXRpb24oaW50W10gQSwgaW50IE4sIGludCBYLCBpbnQgWSwgaW50IFopIHsKICAgICAgICBBcnJheXMuc29ydChBKTsKICAgICAgICBpbnRbXSBmdWVsRGlzcGVuc2VycyA9IHtYLCBZLCBafTsKICAgICAgICBpbnQgbWF4V2FpdGluZ1RpbWUgPSAwOwogICAgICAgIAogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKSB7CiAgICAgICAgICAgIGludCBmdWVsRGVtYW5kID0gQVtpXTsKICAgICAgICAgICAgaW50IG1pblRpbWUgPSBJbnRlZ2VyLk1BWF9WQUxVRTsKICAgICAgICAgICAgaW50IG1pbkluZGV4ID0gLTE7CiAgICAgICAgICAgIAogICAgICAgICAgICAvLyBGaW5kIHRoZSBkaXNwZW5zZXIgd2l0aCBtaW5pbXVtIHdhaXRpbmcgdGltZQogICAgICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IDM7IGorKykgewogICAgICAgICAgICAgICAgaW50IHdhaXRUaW1lID0gTWF0aC5tYXgoMCwgZnVlbERlbWFuZCAtIGZ1ZWxEaXNwZW5zZXJzW2pdKTsKICAgICAgICAgICAgICAgIGlmICh3YWl0VGltZSA8IG1pblRpbWUpIHsKICAgICAgICAgICAgICAgICAgICBtaW5UaW1lID0gd2FpdFRpbWU7CiAgICAgICAgICAgICAgICAgICAgbWluSW5kZXggPSBqOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIAogICAgICAgICAgICAvLyBJZiB0aGVyZSdzIG5vIGRpc3BlbnNlciB3aXRoIGVub3VnaCBmdWVsLCByZXR1cm4gLTEKICAgICAgICAgICAgaWYgKG1pblRpbWUgPT0gSW50ZWdlci5NQVhfVkFMVUUpCiAgICAgICAgICAgICAgICByZXR1cm4gLTE7CiAgICAgICAgICAgIAogICAgICAgICAgICBmdWVsRGlzcGVuc2Vyc1ttaW5JbmRleF0gLT0gZnVlbERlbWFuZDsKICAgICAgICAgICAgbWF4V2FpdGluZ1RpbWUgPSBNYXRoLm1heChtYXhXYWl0aW5nVGltZSwgbWluVGltZSk7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIHJldHVybiBtYXhXYWl0aW5nVGltZTsKICAgIH0KCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgaW50W10gQSA9IHsyLCA4LCA0LCAzLCAyfTsKICAgICAgICBpbnQgTiA9IDU7CiAgICAgICAgaW50IFggPSA3LCBZID0gMTEsIFogPSAzOwoKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24oQSwgTiwgWCwgWSwgWik7CiAgICAgICAgaWYgKHJlc3VsdCA9PSAtMSkgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkNhciBjYW5ub3QgcmVmdWVsIGR1ZSB0byBpbnN1ZmZpY2llbnQgZnVlbC4iKTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4ocmVzdWx0KTsKICAgICAgICB9CiAgICB9Cn0K