{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e小P正在准备一场机器人之间的竞赛! 竞赛内容有 $$$n$$$ 个问题, 并且有很多机器人都在为此做准备。 每一位解决了第 $$$i$$$ 个问题的机器人将获得 $$$p_i$$$ 分, 并且,所有机器人在此次竞赛中的分数将为 $$$p_i$$$ 之和。 对于每一个问题$$$i$$$, $$$p_i$$$ 是一个不小于 $$$1$$$的整数。\u003c/p\u003e\n\u003cp\u003e两家专门制作相关机器人的公司“Robo-Coder Inc.”和“BionicSolver Industries”准备制作一个专门参加比赛的机器人参加比赛,当然,作为专门生产机器人的公司,它们都知道自己的机器人的优缺点,所以对于每一个比赛中的问题,它们都能知道自己的机器人能否解决它。知道了这一点,它们可以尝试着预测最终的结果!\u003c/p\u003e\n\n\u003cp\u003e出于针对竞争对手的原因, \"Robo-Coder Inc.\" 的机器人需要胜过 \"BionicSolver Industries\" 的机器人,他们的高层买通了小P,小P答应为胜利创造条件, 他想要以某种方式调整 每道题的$$$p_i$$$ ,以便 \"Robo-Coder Inc.\" 的机器人赢得比 \"BionicSolver Industries\" 的机器人更多的分数. 然而,如果某一个 $$$p_i$$$ 的值特别大, 这是十分可疑的!— 所以小P 想要 $$$p_i$$$ 在所有问题的分值中的最大值尽可能小。 作为主办方的小P实在是有太多事情了!你能帮助他解决这个难题吗?\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数 $$$n$$$ ($$$1 \\le n \\le 100$$$) — 竞赛中问题的数量。\u003c/p\u003e\n\u003cp\u003e第二行包含 $$$n$$$ 个整数 $$$r_1$$$, $$$r_2$$$, ..., $$$r_n$$$ ($$$0 \\le r_i \\le 1$$$). 当 $$$r_i \u003d 1$$$ 意味着 \"Robo-Coder Inc.\" 的机器人将能够解决第 $$$i$$$ 个问题, $$$r_i \u003d 0$$$ 意味着它不能够解决第 $$$i$$$ 个问题。\u003c/p\u003e\n\u003cp\u003e第三行包含 $$$n$$$ 个整数 $$$b_1$$$, $$$b_2$$$, ..., $$$b_n$$$ ($$$0 \\le b_i \\le 1$$$). $$$b_i \u003d 1$$$ 意味着 \"BionicSolver Industries\" 的机器人将能够解决第 $$$i$$$ 个问题, $$$b_i \u003d 0$$$ 意味着它不能够解决第 $$$i$$$ 个问题。\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e如果 \"Robo-Coder Inc.\" 的机器人不能胜过 \"BionicSolver Industries\" 的机器人在任何条件下, 打印一个整数 $$$-1$$$\u003c/p\u003e\n\u003cp\u003e否则, 打印最小的可能值: $$$\\max \\limits_{i \u003d 1}^{n} p_i$$$\u003c/p\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\u003e5\n1 1 1 0 0\n0 1 1 1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\u003e3\n0 0 0\n0 0 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e-1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\u003e4\n1 1 1 1\n1 1 1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e-1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 4","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\u003e9\n1 0 0 0 0 0 0 0 1\n0 1 1 0 1 1 1 1 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003e在第一组样例中,一种有效的分配方式为 $$$p \u003d [3, 1, 3, 1, 1]$$$. \"Robo-Coder\" 得到了 $$$7$$$ 分, \"Bionic Solver\" — 得到了 $$$6$$$ 分.\u003c/p\u003e\n\u003cp\u003e在第二组样例中,两个机器人都得到了 $$$0$$$ 分, 分数 $$$p_i$$$ 是不重要的,没有机器人赢得比赛,输出$$$-1$$$\u003c/p\u003e\n\u003cp\u003e在第三组样例中, 两个机器人都得到了所有的分数,此时分数是相等的,两个机器人同一名次,输出$$$-1$$$\u003c/p\u003e"}}]}