fork download
copy 
  1. def solve(processes, x):
  2.     processes.sort(reverse=True)
  3.     sum_of_freed_memory = 0
  4.     for i in range(len(processes)):
  5.         sum_of_freed_memory += processes[i]
  6.         if sum_of_freed_memory >= x:
  7.             return (i+1)
  8.     return -1 # to not crash if/when total memory is smaller than x
  9.  
  10. print solve([2, 1, 3, 4, 5], 9)
Success #stdin #stdout 0s 9024KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
2
https://ideone.com/aYtDE7
language:
Python (cpython 2.7.16)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!