Minimum Days to Service Sites

Problem Statement

Minimum Days to Service Sites Problem Description Mona is an on-site Service Engineer for a laptop manufacturer. She regularly travels across her territory, visiting sites where laptop servicing needs to be done. She works 8 hours a day, spending time either traveling to a site or providing service at the site. Mona's territory map is represented as a 2D-array of integers/starts at (0,0), where each positive non-zero number represents a site to be visited for a service call, and the value represents the time (in hours) needed for servicing at that site. A zero represents sites where there is no servicing needed. Mona can only travel horizontally or vertically along her territory, and it takes her 2 hours to travel a unit distance. Mona is planning a vacation and wants to know how soon she can start her vacation. Write a program to help Mona know the minimum number of days needed to complete all her service calls. Read the input from STDIN and print the output to STDOUT. Do not write ar