#P16299. [蓝桥杯 2026 省 Python C 组] 底层协议
[蓝桥杯 2026 省 Python C 组] 底层协议
题目描述
在工业元宇宙的数字孪生系统中,真实产线的每一次物理震动都会被捕捉为数据流,并依照时间先后顺序被标记为编号 ,作为虚实同步的索引。
为了抵御高频数据吞吐带来的系统抖动,系统会将这些数据暂存于同步缓冲池中等待处理。然而,底层协议设定了一条严苛的防御性规则:缓冲池内任意两个不同编号的和,绝不能被 整除。一旦违反,数据流就会因频谱重叠而引发逻辑冲突,导致缓冲池内全部数据被系统判定为异常并丢弃。
现在,请你计算在编号 到 的范围内,满足协议约束的缓冲池理论上最多能容纳多少个编号?
输入格式
输入一行,包含一个正整数 。
输出格式
输出一行,包含一个整数,表示满足条件的缓冲池最大容量。
10
10
2025
1013
提示
【评测用例规模与约定】
对于 的评测用例,;
对于 的评测用例,;
对于所有的评测用例,。