{"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":"\u003cp\u003e一位报纸专栏作家最近写了一篇专栏文章,比较了迪士尼乐园的门票价格上涨与经济中的其他事物;例如,如果汽油的价格以与迪士尼门票自1990年以来相同的速度上涨,那么每加仑汽油的价格将是\u003cspan class\u003d\"tex2jax_process\"\u003e$\\$ 6.66$\u003c/span\u003e美元。\u003c/p\u003e\n\u003cp\u003e考虑一系列商品在连续几年的价格。有一个通货膨胀率(\u003cspan class\u003d\"tex2jax_process\"\u003e$\\operatorname {inflation}(x){\u0026gt;}0$ \u003c/span\u003e ),从\u003cspan class\u003d\"tex2jax_process\"\u003e$x$ \u003c/span\u003e年到下一年(\u003cspan class\u003d\"tex2jax_process\"\u003e$x{+}1$ \u003c/span\u003e)。此外,每种商品\u003cspan class\u003d\"tex2jax_process\"\u003e$A$ \u003c/span\u003e都有一个固定的修改器(\u003cspan class\u003d\"tex2jax_process\"\u003e$\\operatorname {modifier}(A){\u0026gt;}0$ \u003c/span\u003e)。所以,对于\u003cspan class\u003d\"tex2jax_process\"\u003e$x{+}1$ \u003c/span\u003e年的商品\u003cspan class\u003d\"tex2jax_process\"\u003e$A$ \u003c/span\u003e:\u003c/p\u003e\n\u003ccenter\u003e\n \u003cspan class\u003d\"tex2jax_process\"\u003e$\\operatorname {price}(A,x{+}1)\\! \u003d\\! \\operatorname {price}(A,x)\\cdot \\operatorname {inflation}(x)\\cdot \\operatorname {modifier}(A)$ \u003c/span\u003e \n\u003c/center\u003e\n\u003cp\u003e不幸的是,修改器是未知的,而且一些价格和通货膨胀率也是未知的。\u003c/p\u003e\n\u003cp\u003e给定一些通货膨胀率、一些商品在连续几年的价格以及一些针对特定年份某些商品价格的查询,请回答这些查询。\u003c/p\u003e\n\u003ch2\u003e输入\u003c/h2\u003e\n\u003cp\u003e每个测试用例将以一行三个用空格分隔的整数\u003cspan class\u003d\"tex2jax_process\"\u003e$y$ \u003c/span\u003e(\u003cspan class\u003d\"tex2jax_process\"\u003e$1{\\le }y\\! \\le \\! 10$ \u003c/span\u003e),\u003cspan class\u003d\"tex2jax_process\"\u003e$c$ \u003c/span\u003e(\u003cspan class\u003d\"tex2jax_process\"\u003e$1{\\le }c{\\le }100$ \u003c/span\u003e)和\u003cspan class\u003d\"tex2jax_process\"\u003e$q$ \u003c/span\u003e(\u003cspan class\u003d\"tex2jax_process\"\u003e$1\\! \\le \\! q\\! \\le \\! y{\\cdot }c$ \u003c/span\u003e)开头,其中\u003cspan class\u003d\"tex2jax_process\"\u003e$y$ \u003c/span\u003e是连续年数,\u003cspan class\u003d\"tex2jax_process\"\u003e$c$ \u003c/span\u003e是商品数,\u003cspan class\u003d\"tex2jax_process\"\u003e$q$ \u003c/span\u003e是要回答的查询数。\u003c/p\u003e\n\u003cp\u003e接下来的\u003cspan class\u003d\"tex2jax_process\"\u003e$y\\! -\\! 1$ \u003c/span\u003e行中,每行都包含一个实数\u003cspan class\u003d\"tex2jax_process\"\u003e$r$ \u003c/span\u003e(\u003cspan class\u003d\"tex2jax_process\"\u003e$1.0\\! \\le \\! r\\! \\le \\! 1.5$ \u003c/span\u003e,或\u003cspan class\u003d\"tex2jax_process\"\u003e$r\\! \u003d\\! -1.0$ \u003c/span\u003e),表示通货膨胀率。\u003cspan class\u003d\"tex2jax_process\"\u003e$-1.0$ \u003c/span\u003e的值表示通货膨胀率未知。第一个通货膨胀率是从\u003cspan class\u003d\"tex2jax_process\"\u003e$1$ \u003c/span\u003e年到\u003cspan class\u003d\"tex2jax_process\"\u003e$2$ \u003c/span\u003e年的变化,第二个是从\u003cspan class\u003d\"tex2jax_process\"\u003e$2$ \u003c/span\u003e年到\u003cspan class\u003d\"tex2jax_process\"\u003e$3$ \u003c/span\u003e年的变化,依此类推。已知的通货膨胀率将符合指定的限制;未知但可以唯一确定的通货膨胀率可能不会,并且只能保证严格大于零。\u003c/p\u003e\n\u003cp\u003e接下来的\u003cspan class\u003d\"tex2jax_process\"\u003e$y$ \u003c/span\u003e行中,每行描述了一年的价格。它们将包含\u003cspan class\u003d\"tex2jax_process\"\u003e$c$ \u003c/span\u003e个以空格分隔的实数\u003cspan class\u003d\"tex2jax_process\"\u003e$p$ \u003c/span\u003e(\u003cspan class\u003d\"tex2jax_process\"\u003e$1.0\\! \u0026lt;\\! p\\! \u0026lt;\\! 1\\, 000\\, 000.0$ \u003c/span\u003e,或\u003cspan class\u003d\"tex2jax_process\"\u003e$p\\! \u003d\\! -1.0$ \u003c/span\u003e),表示该年份的商品价格。\u003cspan class\u003d\"tex2jax_process\"\u003e$-1.0$ \u003c/span\u003e的值表示价格未知。\u003c/p\u003e\n\u003cp\u003e接下来的\u003cspan class\u003d\"tex2jax_process\"\u003e$q$ \u003c/span\u003e行中,每行都包含两个以空格分隔的整数\u003cspan class\u003d\"tex2jax_process\"\u003e$a$ \u003c/span\u003e(\u003cspan class\u003d\"tex2jax_process\"\u003e$1\\! \\le \\! a\\! \\le \\! c$ \u003c/span\u003e)和\u003cspan class\u003d\"tex2jax_process\"\u003e$b$ \u003c/span\u003e(\u003cspan class\u003d\"tex2jax_process\"\u003e$1\\! \\le \\! b\\! \\le \\! y$ \u003c/span\u003e),表示对商品\u003cspan class\u003d\"tex2jax_process\"\u003e$a$ \u003c/span\u003e在\u003cspan class\u003d\"tex2jax_process\"\u003e$b$ \u003c/span\u003e年的价格的查询。所有查询都是不同的。\u003c/p\u003e\n\u003cp\u003e可以唯一确定的所有价格将严格大于零且严格小于\u003cspan class\u003d\"tex2jax_process\"\u003e$1\\, 000\\, 000.0$ \u003c/span\u003e。输入中的价格和通货膨胀率的值可能不是精确的,但将精确到\u003cspan class\u003d\"tex2jax_process\"\u003e$10$ \u003c/span\u003e个小数位。所有实数值小数点后不会超过\u003cspan class\u003d\"tex2jax_process\"\u003e$10$ \u003c/span\u003e位数字。\u003c/p\u003e\n\u003ch2\u003e输出\u003c/h2\u003e\n\u003cp\u003e生成\u003cspan class\u003d\"tex2jax_process\"\u003e$q$ \u003c/span\u003e行输出。每行应包含一个实数,即给定年份的给定商品价格,如果无法确定则为\u003cspan class\u003d\"tex2jax_process\"\u003e$-1.0$ \u003c/span\u003e。按照它们在输入中出现的顺序回答查询。如果它们在绝对或相对误差范围内,则接受你的答案。\u003c/p\u003e"}},{"title":"示例 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\u003e4 2 2\n1.3333333333\n1.2500000000\n-1\n3.00 -1\n4.00 8.00\n5.00 10.00\n-1 11.00\n2 1\n1 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6.0000000000\n5.5000000000\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}