Skip to content

Commit

Permalink
i am so dumb
Browse files Browse the repository at this point in the history
  • Loading branch information
littlecube8152 committed Sep 14, 2023
1 parent 44e52b5 commit f69de50
Showing 1 changed file with 6 additions and 6 deletions.
12 changes: 6 additions & 6 deletions pB/statement/index.md
Original file line number Diff line number Diff line change
Expand Up @@ -18,7 +18,7 @@
第一行有一個正整數 $N$,第二行有 $N$ 個以空白分開的整數,第 $i$ 個代表 $c_i$。

## 輸出
輸出 $N$ 個以空白分開的字串,如果第 $i$ 天研究小組取出的培養皿**有可能在之後的實驗繼續被取出**,則輸出 `Yes`,否則輸出 `No`
輸出 $N$ 個以空白分開的字串,如果第 $i$ 小時研究小組取出的培養皿**有可能在之後的實驗繼續被取出**,則輸出 `Yes`,否則輸出 `No`

## 輸入限制
- $1 \leq N \leq 3 \times 10^5$
Expand All @@ -37,7 +37,7 @@

我們考慮一種可能:實驗一開始,所有培養皿的細胞數量依序為 $[0, 1, 2, 5, 6, 10]$。

在接下來的的 $7$ ,研究小組做了以下的事情:
在接下來的的 $7$ 小時,研究小組做了以下的事情:

- 拿出編號為 $2$ 的培養皿,放回後的下一小時,細胞數量依序為 $[0, 2, 2, 5, 6, 10]$。
- 拿出編號為 $1$ 的培養皿,放回後的下一小時,細胞數量依序為 $[0, 2, 2, 5, 6, 10]$。
Expand All @@ -46,11 +46,11 @@
- 拿出編號為 $2$ 的培養皿,放回後的下一小時,細胞數量依序為 $[0, 4, 4, 12, 6, 10]$。
- 拿出編號為 $6$ 的培養皿,放回後的下一小時,細胞數量依序為 $[0, 4, 4, 12, 6, 28]$。

在這個可能中,可以看出只有第 $1$ 天的培養皿之後重新被拿出來過
在這個可能中,可以看出只有第 $1$ 小時的培養皿之後重新被拿出來過

接著考慮另一個可能:實驗一開始,所有培養皿的細胞數量依序為 $[0, 1, 2, 6, 2]$。

在接下來的的 $7$ ,研究小組做了以下的事情:
在接下來的的 $7$ 小時,研究小組做了以下的事情:

- 拿出編號為 $2$ 的培養皿,放回後的下一小時,細胞數量依序為 $[0, 3, 2, 6, 2]$。
- 拿出編號為 $1$ 的培養皿,放回後的下一小時,細胞數量依序為 $[0, 3, 2, 6, 2]$。
Expand All @@ -60,7 +60,7 @@
- 拿出編號為 $5$ 的培養皿,放回後的下一小時,細胞數量依序為 $[0, 3, 10, 17, 5]$。
- 拿出編號為 $3$ 的培養皿,放回後的下一小時,細胞數量依序為 $[0, 3, 22, 17, 5]$。

在這個可能中,可以看出第 $3, 4$ 天的培養皿之後都重新被拿出來過
在這個可能中,可以看出第 $3, 4$ 小時的培養皿之後都重新被拿出來過

可以證明在所有可能中,剩下的 $2, 5, 6, 7$ 天拿出的培養皿是不可能再被拿取的,因此只有 $1, 3, 4$ 輸出 `Yes`
可以證明在所有可能中,剩下的 $2, 5, 6, 7$ 小時拿出的培養皿是不可能再被拿取的,因此只有 $1, 3, 4$ 輸出 `Yes`

0 comments on commit f69de50

Please sign in to comment.