Maximum Water Stored
/**
* TrappingWater
*/
import java.util.*;
public class StoreWater {
public static void AreaStored(ArrayList<Integer> height) {
int maxwater = 0;
for (int i = 0; i < height.size(); i++) {
for (int j = i + 1; j < height.size(); j++) {
int ht = Math.min(height.get(i), height.get(j));
int width = j - i;
int currWtr = ht * width;
maxwater = Math.max(maxwater, currWtr);
}
}
System.out.println("maximum water stored:" + maxwater);
}
public static void main(String[] args) {
ArrayList<Integer> height = new ArrayList<>();
height.add(1);
height.add(8);
height.add(6);
height.add(2);
height.add(5);
height.add(4);
height.add(8);
height.add(3);
height.add(7);
AreaStored(height);
}
}
Comments
Post a Comment