import java.util.*;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
import static org.junit.Assert.assertArrayEquals;
/**
* Created by jeremy on 03/13/2019.
*/
public class Programmers {
public static int[] solution(int[] progresses, int[] speeds) {
List deploys = new ArrayList<>();
Queue works = IntStream.range(0, progresses.length).boxed().collect(Collectors.toCollection(LinkedList::new));
while (!works.isEmpty()) {
int done = 0;
// 1. check if work is done
for (int i = 0; i < progresses.length; i++) {
int progress = progresses[i];
if (works.element() == i && progress >= 100) {
done++;
works.remove();
}
}
if (done > 0) deploys.add(done);
// 2. work
for (int i = 0; i < progresses.length; i++) {
if (progresses[i] < 100) {
// print(progresses);
progresses[i] += speeds[i];
}
}
}
return deploys.stream().mapToInt(i -> i).toArray();
}
public static void print(int[] progresses) {
Arrays.stream(progresses).boxed().forEach(p -> System.out.print(p + " "));
System.out.println();
}
public static void main(String[] args) {
assertArrayEquals(new int [] { 2, 1 }, solution(new int [] { 93,30,55 }, new int[] { 1,30,5 }));
}
}