{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n div.illustration {\n float: right;\n padding-left: 20px;\n }\n div.illustration .illustration {\n width: 100%;\n border-radius: 4px;\n }\n pre {\n display: block;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n color: #333;\n word-break: break-all;\n word-wrap: break-word;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv style\u003d\"width:30.00%\" class\u003d\"illustration\"\u003e\n \u003cimg src\u003d\"CDN_BASE_URL/ebff5cdae98d2256375e9280cf68a2c5?v\u003d1701475282\" alt\u003d\"/problems/freedesserts/file/statement/en/img-0001.jpg\" class\u003d\"illustration\"\u003e\n\n \n \u003c/div\u003e\n\n \u003cp\u003eQuido ăn trưa tại nhà hàng của Hugo mỗi ngày. Anh ấy thích nhà hàng vì tất cả các giá cả đều được biểu diễn dưới dạng số nguyên, và đối với mỗi giá cả có thể có (tức là \u003cspan style\u003d\"width:\" class\u003d\"mbox\"\u003e$\u003cspan class\u003d\"tex2jax_process\"\u003e$1$\u003c/span\u003e\u003c/span\u003e, \u003cspan style\u003d\"width:\" class\u003d\"mbox\"\u003e$\u003cspan class\u003d\"tex2jax_process\"\u003e$2$\u003c/span\u003e\u003c/span\u003e, \u003cspan style\u003d\"width:\" class\u003d\"mbox\"\u003e$\u003cspan class\u003d\"tex2jax_process\"\u003e$3$\u003c/span\u003e\u003c/span\u003e, v.v.) đều có ít nhất một loại đồ uống và ít nhất một món chính trong menu. Mỗi ngày, có ba mục được in trên hóa đơn trưa của Quido: giá đồ uống, giá món chính và tổng giá. Hugo biết về sở thích của Quido với các vấn đề tính toán và anh ấy đã đề nghị Quido một phần tráng miệng miễn phí mỗi khi hóa đơn trưa của anh ấy đáp ứng ba ràng buộc sau:\u003c/p\u003e\n\n \u003cul class\u003d\"itemize\"\u003e\n \u003cli\u003e\n \u003cp\u003ehóa đơn không giống nhau với bất kỳ hóa đơn trước đó của Quido,\u003c/p\u003e\n \u003c/li\u003e\n\n \u003cli\u003e\n \u003cp\u003egiá của đồ uống nhỏ hơn giá của món chính, và\u003c/p\u003e\n \u003c/li\u003e\n\n \u003cli\u003e\n \u003cp\u003ecác giá được liệt kê trên hóa đơn không thể sử dụng chung chữ số. Nói cách khác, bất kỳ chữ số nào xuất hiện trong bất kỳ mục nào (đồ uống, món chính, tổng cộng) đều phải khác nhau so với bất kỳ chữ số nào của hai mục còn lại.\u003c/p\u003e\n \u003c/li\u003e\n \u003c/ul\u003e\n\n \u003cp\u003eQuido đang có ngân sách và anh ấy trả cùng một giá tiền cho bữa trưa mỗi ngày. Anh ấy có thể có bao nhiêu lần tráng miệng miễn phí?\u003c/p\u003e\n\n \u003ch2\u003eNhập\u003c/h2\u003e\n\n \u003cp\u003eĐầu vào bao gồm một dòng duy nhất với một số nguyên đại diện cho giá tiền \u003cspan class\u003d\"tex2jax_process\"\u003e$P$\u003c/span\u003e mà Quido trả cho mỗi bữa trưa. Giá trị của \u003cspan class\u003d\"tex2jax_process\"\u003e$P$\u003c/span\u003e là dương và nhỏ hơn \u003cspan class\u003d\"tex2jax_process\"\u003e$10^{18}$\u003c/span\u003e.\u003c/p\u003e\n\n \u003ch2\u003eĐầu ra\u003c/h2\u003e\n\n \u003cp\u003eĐầu ra là số lần tối đa mà Quido có thể có một phần tráng miệng miễn phí tại nhà hàng của Hugo, miễn là giá của bữa trưa của anh ấy luôn là \u003cspan class\u003d\"tex2jax_process\"\u003e$P$\u003c/span\u003e. Tiếp theo, các hóa đơn có thể dẫn đến việc có phần tráng miệng miễn phí được liệt kê theo thứ tự tăng dần theo giá của đồ uống. Mỗi hóa đơn bao gồm giá của đồ uống tiếp theo là giá của món chính. Để đơn giản, giá trị \u003cspan class\u003d\"tex2jax_process\"\u003e$P$\u003c/span\u003e, luôn giống nhau, không được bao gồm trong hóa đơn.\u003c/p\u003e\n\n \u003cp\u003eNếu có hơn \u003cspan class\u003d\"tex2jax_process\"\u003e$5\\,\n 000$\u003c/span\u003e hóa đơn có thể, hãy chỉ đưa ra \u003cspan class\u003d\"tex2jax_process\"\u003e$5\\, 000$\u003c/span\u003e hóa đơn đầu tiên (nhưng vẫn báo cáo số lượng hóa đơn có thể trước danh sách các hóa đơn).\u003c/p\u003e\n\n \u003ch2\u003eVí dụ 1\u003c/h2\u003e\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e37\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n8 29\n9 28\n11 26\n15 22\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\n \u003ch2\u003eVí dụ 2\u003c/h2\u003e\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e30014\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e7\n85 29929\n88 29926\n785 29229\n788 29226\n7785 22229\n7788 22226\n7789 22225\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\n \u003ch2\u003eVí dụ 3\u003c/h2\u003e\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e202020202020202058\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n7676767676767667 194343434343434391\n37373737373737397 164646464646464661\n67676767676767667 134343434343434391\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}