NOI2024联合省选 第一试

NOI2024联合省选 第一试 时间：2024年3月2日08：30~13：00 题目名称 季风 魔法手杖 虫洞 题目类型 传统型 传统型 传统型 目录 wind xor wormhole 可执行文件名 wind xor wormhole 输入文件名 wind.in xor.in wormhole.in 输出文件名 wind.out xor.out wormhole.out 每个测试点时限 0.5秒 1.5秒 2.0秒 内存限制 512 MiB 1024 MiB 512 MiB 测试点数目 10 25 25 测试点是否等分 是 是 是 提交源程序文件名 对于C++语言 wind.cpp xor.cpp wormhole.cpp 编译选项 对于C++语言 -02-std=c++14-static 注意事项（请仔细阅读） 1.文件名（程序名和输入输出文件名）必须使用英文小写。 2.C/C++中函数main0的返回值类型必须是it,程序正常结束时的返回值必须 是0。 3.提交的程序代码文件的放置位置请参考各省的具体要求。 4.因违反以上三点而出现的错误或问题，申诉时一律不予受理。 5.若无特殊说明，结果的比较方式为全文比较（过滤行末空格及文末回车）。 6.选手提交的程序源文件必须不大于100KB。 7.程序可使用的栈空间内存限制与题日的内存限制一致。 8.全因统一评测时采用的机器配置为：Intel(R)Core(TM)i7-4790CPU@3.60GHz, 内存16GB。上述时限以此配置为准。 g.只提供Linx格式附加样例文件。 10.评测在当前最新公布的NOI Linux下进行，各语言的编译器版本以此为准。 NOI2021联合省选 第一试季风(wimd) 季风(wind) 【题目背景】 生活在二维半面的小X准备拜访小Y,但由于气候的变化，平面上利起了季风。小 X想知道季风的影响下，TA至少要多少天能够到达小Y的家，但小X也是第一次遇 见这种怪事，所以请精通算法的你米帮忙。 【题目描述】 给定n,k,无y和2n个整数x0,0,工1,1，·，工n-1:n-1。 找到最小的非负整数m,使得存在2m个实数%%，，，·，m-1,m-1满足以 下条件，或报告不存在这样的m: ·∑o(+dn)=x ·∑”。'（以+新dn）=班 ·0≤t≤m-1,+≤k。 特别地，m=0时，认为（∑。(+md》和（∑严。'(+mdn)均为0。 【输入格式】 从文件oimd,n中读入数据。 本题有多组测试数据。输入的第一行一个整数T表示测试数据组数。 对于每组测试数据， ·第一行四个整数，k,x,: ·接下来n行，第行两个整数-1，斯- 【输出格式】 输出到文件wind.oud中。 对于每组测试数据输出一行一个整数，如果存在满足题意的m,输出其最小可能值， 否则输出-1. 【样例1输入】 14 21222 311 412-2-2 511 61208 第2页共12页 NOI2021联合省选 第一试季风(wimd) 711 821800808010088080g100a0880a 9 -999999990 10 -100000000g 【样例1输出】 1 1 2 -1 3 399999999 【样例1解释】 该组样例共有四组测试数据。 ·对于第一组测试数据，取m=1,(%)=(1,1)满足条件，可以证明不存在更 小的m满足条件： ·对于第二组测试数据，可以证明不存在任何非负整数m满足条件： ·对于第三组测试数据，取m=0满足条件，可以证明不存在更小的m满足条件。 【样例2】 见选手目录下的wind/ind2.in与wind/ind2.anse 该组样例共有八十组测试数据，所有测试数据均满足n=1。其中测试数据1~20 满足特殊性质A,21~40满足特殊性质B,41~60满足特殊性质C。 【样例3】 见选手目录下的wind/wind3.n与oind/wind3.ans 该组样例共有六十组测试数据，所有测试数据均满足n=200。其中测试数据1~20 满足特殊性质A,2140满足特殊性质B。 【子任务】 设∑n为单个测试点内所有测试数据的的和。对于所有测试数据， ·1≤T≤5×10'： ·1≤n≤10,1≤∑n≤10 ·0≤z,l,,l,k≤10。 第3页共12页 NOI2021联合省选 第一试季风(wimd) 测试点编号n≤∑n≤特殊性质 1 A 2 B 300 3 C 4 无 5 A 6 200 5,000 B 7 无 8 A 0 10 10的 B 10 105 105 无 特殊性质A:0≤i≤n-1,z+≤k。 特殊性质B:k=0. 特殊性质C:x0=%=0。 【提示】 本题输入文件较大，请使用较为快速的输入方式。 第4页共12页 NOI2021联合省选 第一试魔法