Problem IInstalling AppsTime limit: 2 seconds
Mobile radio telephone, public domainSandra recently bought her first smart phone. One ofher friends suggested a long list of applications (morecommonly known as “apps”) that she should install onthe phone. Sandra immediately started installing theapps from the list, but after installing a few, the phonedid not have enough disk space to install any more apps.Sometimes, the app installation failed because there wasnot even enough space to download the installation pack-age. Other apps could be downloaded just fine, but had insufficient space to store the installed app.Each app that Sandra installs has a download sized and a storage size s To download the app, Sandra’s phone must have at least d megabytes of free disk space. After the app has been installed, it then uses s megabytes of disk space on the phone. The download size may be smaller than the storage size (e.g., if the app data is heavily compressed) or larger than the