-
Notifications
You must be signed in to change notification settings - Fork 127
/
Copy pathpizza-antes-do-final-do-ano.cs
66 lines (53 loc) · 2.33 KB
/
pizza-antes-do-final-do-ano.cs
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
59
60
61
62
63
64
65
66
// 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). */
using System;
class PizzaAntesDoFinalDoAno {
static void Main() {
string[] line = Console.ReadLine().Split(" ");
int N = int.Parse(line[0]);
int D = int.Parse(line[1]);
string data = "";
int qtd = 0;
bool achou = false;
for (int dt=0; dt<D; dt++) {
qtd = 0;
string[] dados = Console.ReadLine().Split(" ");
data = dados[0];
for (int p=1; p<N+1; p++) {
qtd += int.Parse( dados[p] );
}
achou = ( qtd == N);
if (achou) {
break;
}
}
if (achou) {
Console.Write(data);
} else {
Console.Write("Pizza antes de FdA");
}
}
}