{"problem":{"name":"「KDOI-06-J」ION 比赛","description":{"content":"在 ION 比赛中，总共有 $n$ 道题目。每道题目的满分均为 $100$ 分。 第 $i$ 道题有 $a_i$ 个测试点，且该题的所有测试点分值相等，因此 $a_i$ 一定是 $100$ 的因数。每通过一个测试点，你将会得到与该测试点分值相等的分数。 通过一些技术手段，你了解到 ION 比赛今年的 Au 分数线是 $t$ 分。 现在，你在第 $i$ 道题中已经通过了 $b_i$ 个测试点。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9740"},"statements":[{"statement_type":"Markdown","content":"在 ION 比赛中，总共有 $n$ 道题目。每道题目的满分均为 $100$ 分。\n\n第 $i$ 道题有 $a_i$ 个测试点，且该题的所有测试点分值相等，因此 $a_i$ 一定是 $100$ 的因数。每通过一个测试点，你将会得到与该测试点分值相等的分数。\n\n通过一些技术手段，你了解到 ION 比赛今年的 Au 分数线是 $t$ 分。\n\n现在，你在第 $i$ 道题中已经通过了 $b_i$ 个测试点。作为一名策略选手，你想知道：对于任意 $1\\le j\\le n$，如果你在比赛剩下的时间内死磕第 $j$ 题（不做其他题目），需要至少再多通过几个测试点以获得 Au，也就是说，使你的总分 $\\ge t$。\n\n当然，你有可能无法通过死磕某一道题目翻盘（获得 Au），此时你需要输出 `NaN`。\n\n## Input\n\n从标准输入读入数据。\n\n输入的第一行包含一个正整数 $n$，表示题目总数。\n\n接下来 $n$ 行，一行两个非负整数 $a_i,b_i$，表示第 $i$ 题的测试点个数和你已经通过的测试点个数。保证 $a_i$ 是 $100$ 的因数且 $b_i\\le a_i$。\n\n最后一行一个整数 $t$，表示 Au 分数线。\n\n## Output\n\n输出到标准输出。\n\n如果你的分数已经达到 Au 线，请输出一行一个字符串 `Already Au.`。\n\n否则，输出 $n$ 行。在第 $i$ 行中你应该输出以下两种格式之一：\n\n+ 一个正整数 $c_i$，表示在第 $i$ 道题目中你需要至少再通过多少个测试点才可以获得 Au。\n+ 一个字符串 `NaN`，表示你无法通过这题翻盘（获得 Au）。\n\n[samples]\n\n## Note\n\n**【样例解释 #1】**\n\n容易发现目前的分数是 $100+100+92+40+70+44=446$，而分数线为 $447$，故在任何一道没有拿到满分的题中多通过一个测试点即可。\n\n**【数据范围】**\n\n对于所有数据保证：$1\\leq n\\leq 7$，$0\\leq b_i\\leq a_i$，$1\\leq a_i\\leq 100$ 且 $a_i$ 为 $100$ 的因数，$0\\leq t\\leq 100n$。\n\n| 测试点编号 | $n$ | $a_i$ | 特殊性质 |\n| :----------: | :----------: | :----------: | :----------: |\n| $1$ | $\\leq7$ | $\\leq100$ | 保证目前分数大于等于 $t$ |\n| $2\\sim3$ | $=1$ | $\\leq100$ | 无 |\n| $4\\sim5$ | $\\leq7$ | $=100$ | 无 |\n| $6\\sim10$ | $\\leq7$ | $\\leq100$ | 无 |","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9740","tags":["数学","2023","洛谷原创","O2优化","枚举","洛谷月赛"],"sample_group":[["7\n100 100\n20 20\n25 23\n25 10\n20 14\n25 11\n20 0\n447","NaN\nNaN\n1\n1\n1\n1\n1"],["7\n100 100\n20 20\n25 23\n25 10\n20 14\n25 11\n20 0\n446","Already Au."],["7\n100 100\n20 20\n20 10\n25 13\n20 20\n25 16\n20 6\n509","NaN\nNaN\n3\n4\nNaN\n4\n3"],["7\n100 100\n20 19\n20 20\n25 11\n20 20\n25 25\n20 6\n509","Already Au."]],"created_at":"2026-03-03 11:09:25"}}