minaalfy / skeleton-loader Goto Github PK

Kvass is especially popular on a tropical island at the height of the tourist season. Previously, all kvass was imported from Russia, but with the increasing popularity of this drink, the question arose about the production of kvass right on the spot. There are N resort towns on the island, all cities are located on the coast. Along the coast there is the only ring road on the island connecting all the cities. Traffic on the road is possible in any direction. For each city, it is known how many barrels of kvass it needs daily.

It is planned to build only one factory in some city, and deliver products to other cities. Transportation of one barrel to a neighboring city costs one tugrik (local currency).

Your task is to determine in which of the cities a factory should be built in order to minimize transportation costs.

Input data
The first line of input data contains the number N – the number of cities ( N ≤ 10) and N more numbers – the amount of kvass required daily by the 1st, 2nd, ..., N-th city (cities are numbered in a row along the ring road).

Output data
Print one number – the number of the city in which the plant should be built. If there are several suitable cities, print the number of any of them.

please help me.

how to deploy it how?