Tornar

LOTS DE LLIBRES

En una llibreria s’han rebut n lots de llibres en n dies diferents. El primer lot contenia m₁ llibres, el segon lot m₂ llibres, i així successivament fins al lot n que contenia m_n llibres.

Quan arriben llibres a la llibreria són registrats immediatament. S'assigna un número enter diferent a cada llibre. Els llibres del primer lot tenen assignats els números: 1,2,…m₁. Els llibres del segon lot tenen assignats els números: m₁+1, m₁+2, …,m₁+m₂ i així fins als llibres del lot n que tenen assignats els números: m₁+m₂+…+m_n-1+1, m₁+m₂+…+m_n-1+2, …, m₁+m₂+…+m_n-1+m_n .

Pot ser la notació us pugui despistar una mica, però podeu pensar que s’han rebut un total de m₁+m₂+…+m_n-1+m_n llibres i s’han registrat tots, de forma ordenada, amb un número de l’1 al número total de llibres.

Es demana fer un programa que, donat un número de registre, ens indiqui en quin lot ha vingut.

El fitxer d’entrada serà un fitxer de text anomenat LOTS.IN, que consistirà en n+2 números enters, un a cada línia. El primer serà el nombre n de lots, els n números restants seran el nombre de llibres que té cada lot, és a dir, els números m₁, m₂,…,m_n. Per últim, hi haurà un número enter comprès entre 1 i m₁+m₂+…+m_n.

El fitxer de sortida s'anomenarà LOTS.OUT i haurà de contenir un únic número enter entre 1 i n que serà el número de lot en què es troba el llibre.

EXEMPLE:

Tornar