eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Virology

Virology

Little is understood about the virus and the way it infects its human hosts, but what has been discovered is a peculiar pattern in human DNA that can tell virologists if a particular person is vulnerable or immune to the virus. DNA was sampled from every individual working with the CDC, and a pattern was recognized to be present in only those who were infected by the virus. We have isolated \textbf{9} genes within human DNA that can tell us if a person is vulnerable to infection. Most people have at least \textbf{14} occurrences of these genes. An individual that is considered \textbf{vulnerable} is known to have met the following conditions: \begin{itemize} \item The individual must have exactly \textbf{14} occurrences of the numbered DNA genes (\textbf{1-9}). You will only test samples from people that meet this condition. There will be a max of \textbf{3} of the same gene in a test case. The order of the genes is not significant. \item Within their DNA there must be 4 total instances of triples and/or straights and \textbf{1} pair \item triples (\textbf{3} of the same gene, example: \textbf{\[7 7 7\]} \item straights of \textbf{3} (examples: \textbf{\[1 2 3\] \[7 8 9\] \[4 5 6\]}) \item pair (\textbf{2} of the same gene, example: \textbf{\[9 9\]}) \end{itemize} \textit{\textbf{Note:}} An instance of a gene cannot be reused in multiple sets So if an individual with \textbf{14} numbered genes in their DNA has \begin{itemize} \item \textbf{4} triples/straights AND \item \textbf{1} pair \end{itemize} then they are vulnerable. If this pattern cannot be found in an individual's DNA then that individual is \textbf{immune}. Your job is to take a list of DNA samples from individuals with \textbf{14} of the numbered genes and determine if they are vulnerable. \InputFile The first number will be the number of test cases \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{200000}). Following that will be \textbf{N} lines of \textbf{14} numbers separated by spaces indicating the genes present in the DNA. \OutputFile If an individual is vulnerable to the virus, output \textbf{Vulnerable}. Otherwise, output \textbf{Immune}. Output each answer on a separate line.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2
1 1 2 3 4 4 4 5 6 7 7 8 9 1
1 1 1 2 3 4 4 4 5 6 6 7 8 9
Выходные данные #1
Vulnerable
Immune
Источник ACM ICPC South Central USA Regional Programming Contest 2013