{"trustable":false,"prependHtml":"\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 async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"作为斗地主的粉丝,WYJ非常喜欢收集扑克牌。\n一天,MJF拿着一叠牌找到他,说要玩一个游戏,如果他赢了,就可以得到所有这些牌。MJF随机将这些牌分成n堆,排成一行,并给每一堆设定一个值,称为“惩罚值”。\n在游戏开始之前,WYJ可以将最前面的一堆牌移动到末尾任意次数。\n然后,WYJ逐个拿起每一堆牌,每次他需要将当前堆的所有牌移到手中并面朝上,然后他翻转一些牌,翻转的牌的数量等于“惩罚值”。\n如果在某个时刻,他手中面朝上的牌的数量少于“惩罚值”,游戏就结束了。WYJ可以获得他手中的所有牌(包括正面和背面的牌)。\n你的任务是帮助WYJ最大化最后可以获得的牌的数量。因此,他需要决定在游戏开始前将多少堆牌移到末尾。你能帮他找到答案吗?\nMJF还保证所有“惩罚值”的总和恰好等于所有牌的数量。"}},{"title":"Input","value":{"format":"HTML","content":"题目描述: \u003cbr\u003e\n有大约10个测试用例,每个测试用例以EOF结尾。 \u003cbr\u003e\n对于每个测试用例: \u003cbr\u003e\n第一行是一个整数n(1≤n≤10^6),表示n堆卡片; \u003cbr\u003e\n接下来的一行包含n个整数,第i个整数ai(0≤ai≤1000)表示第i堆中有ai张卡片; \u003cbr\u003e\n再接下来的一行也包含n个整数,第i个整数bi(1≤bi≤1000)表示第i堆的“罚值”为bi。 \u003cbr\u003e\n\n翻译这段描述的目的是为了理解题目的要求和输入格式。根据描述,我们可以得到以下信息: \u003cbr\u003e\n\n有大约10个测试用例。 \u003cbr\u003e\n每个测试用例以EOF结尾。 \u003cbr\u003e\n每个测试用例包含以下内容: \u003cbr\u003e\n第一行是一个整数n,表示卡片堆的数量。 \u003cbr\u003e\n第二行包含n个整数,表示每个堆中的卡片数量。 \u003cbr\u003e\n第三行也包含n个整数,表示每个堆的罚值。 \u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"对于每个测试用例,只打印一个整数,表示在游戏开始之前WYJ需要移动的牌堆数量。如果有多个解决方案,请打印最小的一个。"}},{"title":"Sample","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\n4 6 2 8 4\n1 5 7 9 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"如果WYJ不移动牌堆,游戏开始时牌的状态如下: \u003cbr\u003e\n4 6 2 8 4 \u003cbr\u003e\n1 5 7 9 2 \u003cbr\u003e\nWYJ可以拿走前三堆牌,在此过程中,翻开的牌数量为4-1+6-5+2-7。然后他无法支付第三堆牌的“罚值”,游戏结束。WYJ将获得12张牌。\n \u003cbr\u003e如果WYJ将前四堆牌移动到末尾,游戏开始时牌的状态如下: \u003cbr\u003e\n4 4 6 2 8 \u003cbr\u003e\n2 1 5 7 9 \u003cbr\u003e\nWYJ可以拿走所有五堆牌,在此过程中,翻开的牌数量为4-2+4-1+6-5+2-7+8-9。然后他拿走所有的牌,游戏结束。WYJ将获得24张牌。"}}]}