6 1 2 4 6 7 271
4 Before he begins to read the series, he may do the following operation: "sell books of Volumes $7$ and $271$ and buy one book of Volume $3$ instead." Then, he has one book each of Volumes $1$, $2$, $3$, $4$, and $6$. If he then begins to read the series, he reads Volumes $1$, $2$, $3$, and $4$, then tries to read Volume $5$. However, he does not have one, so he stops reading at this point. Regardless of the choices in the operation, he cannot read Volume $5$, so the answer is $4$.
10 1 1 1 1 1 1 1 1 1 1
5 Takahashi may have multiple books of the same volume. For this input, if he performs the following $4$ operations before he begins to read the series, he can read up to Volume $5$, which is the maximum: * Sell two books of Volume $1$ and buy a book of Volume $2$ instead. * Sell two books of Volume $1$ and buy a book of Volume $3$ instead. * Sell two books of Volume $1$ and buy a book of Volume $4$ instead. * Sell two books of Volume $1$ and buy a book of Volume $5$ instead.
1 5
0 Takahashi cannot read Volume $1$.
{
"problem": {
"name": "Manga",
"description": {
"content": "Takahashi is going to read a manga series \"Snuke-kun\" in $10^9$ volumes. Initially, Takahashi has $N$ books of this series. The $i$\\-th book is Volume $a_i$. Takahashi may repeat the following opera",
"description_type": "Markdown"
},
"platform": "AtCoder",
"limit": {
"time_limit": 4000,
"memory_limit": 262144
},
"difficulty": "None",
"is_remote": true,
"is_sync": true,
"sync_url": null,
"sign": "abc271_c"
},
"statements": [
{
"statement_type": "Markdown",
"content": "Takahashi is going to read a manga series \"Snuke-kun\" in $10^9$ volumes. \nInitially, Takahashi has $N$ books of this series. The $i$\\-th book is Volume $a_i$.\nTakahashi may repeat the following opera...",
"is_translate": false,
"language": "English"
}
]
}