#P9704. ⾮常简单的数论题
⾮常简单的数论题
本题改编自 Codeforces 1223G · Wooden Raft。本站版本另有面积下限 。
题目描述
给定一个含 个非负整数的序列 。你可以任意次将一个正整数 拆成两个正整数 ,要求 。拆出的数可以继续拆分,剩余的数可以不用。
选定两个整数 。若拆分后能取出 个值为 的数和另外 个值为 的数,则称 可行。当 时,需要共取出 个相同的数。
求所有可行 中 的最大值。若不存在可行方案,或这个最大值小于给定的 ,输出 qinggebaqiliaogewudi。
输入格式
第一行两个整数 ,其中 为正整数。
第二行 个整数 。若 ,无需给出第二行。
输出格式
输出一行。若有可行方案且最大值不小于 ,输出最大值。否则输出 qinggebaqiliaogewudi。
样例
4 1
4 4 3 2
8
将 拆为 ,取出两个 和两个 ,即 。
8 5
7 1 8 0 6 2 9 1
21
从 各拆出一个 ,再将 拆成 。可以取出两个 和三个 ,即 。
数据范围
。 以十进制给出,可能超过 32 位整数范围。因为 均不超过 ,当 时一定无解。
| 分组 | 分值 | 附加限制 |
|---|---|---|
| 1 | 10 | 无 |
| 2 | 20 | , |
| 3 | , | |
| 4 | 25 | |
| 5 | 无 |