URI - 2554 - Pizza Antes de BH - Iniciante - C++

Plataforma: URI

Problema: 2554

Enunciado:

Está chegando a grande final do Campeonato Nlogonense de Surf Aquático, que este ano ocorrerá na cidade de Bonita Horeleninha (BH)! Antes de viajar para BH, você e seus N-1 amigos decidiram combinar algum dia para ir a uma pizzaria, para relaxar e descontrair (e, naturalmente, comer!).

Neste momento está sendo escolhida a data do evento. Para que todas as pessoas possam participar, foi decidido que o encontro na pizzaria ocorrerá em um data tal que todas as N pessoas podem comparecer à pizzaria nesta data. Portanto, nem toda data pode ser escolhida, pois algumas pessoas podem ter outros compromissos já marcados em alguns dias.

Dada a lista de datas consideradas para o evento e a informações de quais pessoas podem comparecer em quais datas, determine se o evento poderá ocorrer e, em caso positivo, sua data. Caso mais de uma data seja possível, o evento deve ocorrer o mais cedo possível.

Linguagem: C++

Solução:

#include <iostream>
using namespace std;
int main() {
    int n, d, v, a, i, j;
    string data;
    bool lock;
    while (cin >> n >> d) {
        lock = false;
        for (i = 0; i < d; i++) {
            a = 0;
            cin.ignore();
            cin >> data;
            for (j = 0; j < n; j++) {
                cin >> v;
                a += v;
            }
            if (a == n && !lock) {
                cout << data << endl;
                lock = true;
            }
        }
        if (!lock)
            cout << "Pizza antes de FdI" << endl;
    }
    return 0;
}