Method
minimizeMemory
(List<Integer> processes, int m)
Source from the content-addressed store, hash-verified
| 14 | } |
| 15 | |
| 16 | public static int minimizeMemory(List<Integer> processes, int m){ |
| 17 | int n = processes.size(); |
| 18 | if(n<m){ |
| 19 | return -1; |
| 20 | } |
| 21 | |
| 22 | int out = 0; |
| 23 | for(int i=0; i<m; i++){ |
| 24 | out += processes.get(i); |
| 25 | } |
| 26 | |
| 27 | int curr_sum = out; |
| 28 | for(int i=m; i<n; i++){ |
| 29 | curr_sum += processes.get(i) - processes.get(i-m); |
| 30 | out = Math.max(out,curr_sum); |
| 31 | } |
| 32 | |
| 33 | int sum = 0; |
| 34 | for(int i=0; i<n; i++){ |
| 35 | sum += processes.get(i); |
| 36 | } |
| 37 | return sum-out; |
| 38 | } |
| 39 | } |
Tested by
no test coverage detected