-
Notifications
You must be signed in to change notification settings - Fork 129
/
pizza-antes-do-final-do-ano.js
58 lines (46 loc) · 2.08 KB
/
pizza-antes-do-final-do-ano.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
// Pizza Antes do Final do Ano
/* Está chegando o final de ano e as tradicionais celebrações de amigo secreto,
você e seus N-1 amigos decidiram combinar algum dia para ir a uma pizzaria.
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.
- Entrada
A entrada contém vários casos de teste. A primeira linha de cada caso contém
os inteiros N e D (1 ≤ N, D ≤ 50), o número de pessoas e o número de datas
consideradas, respectivamente. As pessoas são numeradas de 1 a N. As próximas
D linhas descrevem uma data considerada. Cada linha começa com a data na forma
dia∕mes∕ano. A linha é seguida de N inteiros p1,p2,...,pN. O inteiro pi é 1
se a pessoa i pode comparecer na data considerada, ou 0 caso contrário. É
garantido que as datas são sempre válidas, e não há zeros à esquerda. Além
disso, as datas são dadas em ordem, do dia mais cedo para o dia mais tarde.
- Saída
Para cada caso de teste, imprima uma linha contendo a data que o evento deve
ocorrer, na forma dia∕mes∕ano, de maneira idêntica à da entrada. Caso não seja
possível realizar o evento, imprima “Pizza antes de FdA” (sem aspas). */
let entrada = gets().split(" ");
let N = entrada[0];
let D = entrada[1];
let counter = 0;
for(let i=0; i < D; i++) {
counter = 0
let input = gets();
let [first,...second] = input.split(" ");
for(let j = 0; j < second.length; j++) {
if(second[j] == 1){
counter++
}
}
if(counter == N) {
console.log(first)
break;
}
}
if(counter != N) {
console.log("Pizza antes de FdA")
}