{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"问题描述","value":{"format":"HTML","content":"\u003cscript type\u003d\"text/x-mathjax-config\"\u003eMathJax.Hub.Config({messageStyle:\"none\",tex2jax:{skipTags:[\"script\",\"noscript\",\"style\",\"textarea\",\"code\"],inlineMath:[[\u0027\\\\(\u0027,\u0027\\\\)\u0027]]},delayStartupUntil:\"onload\"});\u003c/script\u003e\n\u003cscript src\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.0/MathJax.js?config\u003dTeX-MML-AM_CHTML\"\u003e\u003c/script\u003e\n\u003ch3\u003e\u003c/h3\u003e \n\u003cp\u003eBob是我们的情报专家,现已成功潜入到犯罪团伙内部得到了一些简讯,了解到需要参加一个指定的由一些卧底参与的派对,并在派对中找出那些卧底,才能获得完整的犯罪团伙情报\u003c/p\u003e\n\u003cp\u003e简讯中显示,派对总共有N人参与,进场时每个人按进场顺序会拿到一个序号为 \u003cvar\u003ei\u003c/var\u003e (从1到N)的卡片,其中序号为 \u003cvar\u003ei\u003c/var\u003e 的卡片上的数值为 \u003cvar\u003eA\u003csub\u003ei\u003c/sub\u003e\u003c/var\u003e .\u003cbr/\u003e\n\n我方已经进行了精密的组织与安排:如果两人卡片序号 \u003cvar\u003ei,j\u003c/var\u003e 之差\u003cvar\u003e|i-j|\u003c/var\u003e等于两人卡片上的数值之和 \u003cvar\u003eA\u003csub\u003ei\u003c/sub\u003e+A\u003csub\u003ej\u003c/sub\u003e\u003c/var\u003e ,那么这两人手中的信息就可以组成一条情报(每个人得到的信息可以使用多次)。\u003c/p\u003e\n\u003cp\u003eBob暗中记下了所有人卡片的数值,请你计算Bob在派对中总共能获得多少条情报\u003c/p\u003e\n\n\u003cp\u003eP.S.: We cannot let you know the secret.\u003c/p\u003e"}},{"title":"数据","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e \n\u003cul\u003e \n \u003cli\u003e所有数据都是整数\u003c/li\u003e \n \u003cli\u003e\u003cvar\u003e2 \u0026le; N \u0026le; 2 * 10\u003csup\u003e5\u003c/sup\u003e\u003c/var\u003e\u003c/li\u003e \n \u003cli\u003e\u003cvar\u003e1 \u0026le; A\u003csub\u003ei\u003c/sub\u003e \u0026le; 10\u003csup\u003e9\u003c/sup\u003e (1 \u0026le; i \u0026le; N)\u003c/var\u003e\u003c/li\u003e \n\u003c/ul\u003e"}},{"title":"输入格式","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e \n\u003cp\u003e输入将按如下格式:\u003c/p\u003e \n\u003cpre\u003e\u003cvar\u003eN\u003c/var\u003e\n\u003cvar\u003eA\u003csub\u003e1\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003eA\u003csub\u003e2\u003c/sub\u003e ... \u003c/var\u003e \u003cvar\u003eA\u003csub\u003eN\u003c/sub\u003e\u003c/var\u003e \u003c/pre\u003e"}},{"title":"输出格式","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e \n\u003cp\u003e输出一行,一个整数,表示Bob能找到多少对卧底来获得情报\u003c/p\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ch3\u003eInput\u003c/h3\u003e\n\u003cpre\u003e6\n2 3 3 1 3 1\n\u003c/pre\u003e\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cpre\u003e3\n\u003c/pre\u003e \n\u003ch3\u003eHint\u003c/h3\u003e\n\u003cul\u003e \n \u003cli\u003e\u003cvar\u003eA\u003csub\u003e1\u003c/sub\u003e + A\u003csub\u003e4\u003c/sub\u003e \u003d 4-1\u003d3\u003c/var\u003e, 所以Bob找1号和4号可以得到1份情报\u003c/li\u003e \n \u003cli\u003e\u003cvar\u003eA\u003csub\u003e2\u003c/sub\u003e + A\u003csub\u003e6\u003c/sub\u003e \u003d 6-2\u003d4\u003c/var\u003e, 找2号和6号可以得到第2份情报\u003c/li\u003e \n \u003cli\u003e\u003cvar\u003eA\u003csub\u003e4\u003c/sub\u003e + A\u003csub\u003e6\u003c/sub\u003e \u003d 6-4\u003d2\u003c/var\u003e, 找4号和6号可以构成第3份情报\u003c/li\u003e \n\u003c/ul\u003e "}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ch3\u003eInput\u003c/h3\u003e\n\u003cpre\u003e6\n5 2 4 2 8 8\n\u003c/pre\u003e\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cpre\u003e0\n\u003c/pre\u003e \n\u003ch3\u003eHint\u003c/h3\u003e\n\u003cp\u003e这场派对里没有自己人,获取0份情报.\u003c/p\u003e"}},{"title":"Sample 3","value":{"format":"HTML","content":"\u003ch3\u003eInput\u003c/h3\u003e\n\u003cpre\u003e32\n3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 6 2 6 4 3 3 8 3 2 7 9 5\n\u003c/pre\u003e\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cpre\u003e22\n\u003c/pre\u003e"}}]}