Raccolta di Mele

Scarica la traccia nel linguaggio che preferisci, poi modifica il programma aggiungendo le parti che mancano!

• Scarica la traccia in Scratch: mele.sb3
• Scarica la traccia in pseudocodice: mele.srs
• Scarica la traccia in C: mele.c
• Scarica la traccia in C++: mele.cpp
• Scarica la traccia in Python: mele.py
• Scarica la traccia in Java: mele.java
• Scarica la traccia in C#: mele.cs
• Scarica la traccia in JavaScript: mele.html

Tip-Tap ha $N$ alberi di mele nel suo giardino, ciascuno con $M$ mele. Tip-Tap vuole raccogliere più mele possibile, ma ha soltanto un cestino grande abbastanza per $C$ mele: se raccoglie più di $C$ mele, allora deve buttare via le mele in più. Quante mele raccoglierà Tip-Tap?

Esempi

Come primo esempio, supponi che Tip-Tap abbia $3$ alberi, ciascuno con $4$ mele, e che il cestino sia grande abbastanza per $20$ mele. In totale ci sono $12$ mele, e Tip-Tap raccoglierle tutte senza doverne buttare via nessuna.

Come secondo esempio, supponi che ci siano di nuovo $3$ alberi, ciascuno con $4$ mele, ma che il cestino sia grande abbastanza per $5$ mele. Anche se in totale ci sono $12$ mele, Tip-Tap può raccoglierne solo $5$ e dovrà buttare via le altre.

Dettagli tecnici

Limiti numerici

Nel file di input che scaricherai saranno presenti esattamente $10$ casi da risolvere. In tutti sarà vero che:

• $1 \le N \le 10$
• $1 \le M \le 10$
• $1 \le C \le 100$

Inoltre, nei primi $3$ casi da risolvere vale che $N = 1$, e nei successivi $3$ casi da risolvere vale che $M = 1$.

Formato di input

La prima riga del file di input contiene il numero $T$ di casi da risolvere. Seguono i $T$ casi da risolvere, numerati da $1$ a $T$, separati da una riga vuota. Ogni caso da risolvere è descritto da un'unica riga contenente i tre numeri $N$, $M$ e $C$. Per esempio, i due casi descritti prima si rappresentano così:

---

Input:

2

3 4 20

3 4 5

---

Formato di output

Il file di output deve contenere la risposta ai casi che sei riuscito a risolvere. Per ogni caso che hai risolto, il file di output deve contenere una riga con scritto:

Case #t: x

dove t è il numero del caso da risolvere (a partire da $1$) e il valore x è il numero di mele che raccoglie Tip-Tap in quel caso. Per esempio, le risposte ai due casi descritti prima si indicano così:

---

Output:

Case #1: 12
Case #2: 5

---