caramelle.cpp

// NOTA: si raccomanda di usare questo template anche se non lo si capisce completamente.

#include <fstream>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    // decommenta le due righe seguenti se vuoi leggere/scrivere da file
    // ifstream cin("caramelle_input_1.txt");
    // ofstream cout("output.txt");

    int T;
    cin >> T;
    for (int test = 1; test <= T; ++test) {
        int N;
        cin >> N;

        vector<long long> V(N);
        for (int i = 0; i < N; ++i)
            cin >> V[i];


        // INSERISCI IL TUO CODICE QUI

        bool multiplo;

        long long c = *max_element (V.begin(), V.end());
        while (true) {
            multiplo = true;
            for (int i=0; i<N; i++) {
                if (c % V[i] != 0) {
                    multiplo = false;
                    break;
                }
            }

            if (multiplo) break;
            else c ++;
        }


        cout << "Case #" << test << ": ";
        cout << c << endl;
    }

    return 0;
}