J2. Epidemiology
레이팅 미적용의견: 0
People who study epidemiology use models to analyze the spread of
disease. In this problem, we use a simple model.
When a person has a disease, they infect exactly \(R\) other people but only on the very next
day. No person is infected more than once. We want to determine when a
total of more than \(P\) people have
had the disease.
(This problem was designed before the current coronavirus
outbreak, and we acknowledge the distress currently being experienced by
many people worldwide because of this and other diseases. We hope that
including this problem at this time highlights the important roles that
computer science and mathematics play in solving real-world
problems.)
\(P \leq 10^7\)
\(N \leq P\)
\(R \leq 10\)
There are three lines of input. Each line contains one positive integer.
The first line contains the value of \(P\). The second line contains \(N\), the number of people who have the
disease on Day \(0\). The third line
contains the value of \(R\). Assume
that \(P \leq 10^7\) and \(N \leq P\) and \(R \leq 10\).
Output the number of the first day on which the total number of people
who have had the disease is greater than \(P\).
750
1
54The \(1\) person on Day \(0\) with the disease infects \(5\) people on Day \(1\). On Day \(2\), exactly \(25\) people are infected. On Day \(3\), exactly \(125\) people are infected. A total of \(1+5+25+125+625=781\) people have had the
disease by the end of Day \(4\) and
\(781 > 750\).
10
2
15There are \(2\) people on Day 0 with
the disease. On each other day, exactly \(2\) people are infected. By the end of Day
\(4\), a total of exactly \(10\) people have had the disease and by the
end of Day \(5\), more than \(10\) people have had the disease.
평가 및 의견
J2. Epidemiology
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
J2. Epidemiology