logo AlgoBeat OnlineJudge
登录 注册

#216804. [蓝桥杯 2026 国 Python A] 算电协同

内存限制:512 MiB 时间限制:3000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

年,“算电协同”首次写入政府工作报告,与超大规模智算集群一同被列为国家级新基建工程,支撑全国一体化算力调度体系建设。在工程实施中,国家算力枢纽节点需要实时管理大量算力单元。

每个算力单元都有一个非负整数形式的能效值 。为了优化能源调度,调度系统需要统计满足“协同条件”的单元对数量。定义两个算力单元 为一组协同单元对,当且仅当:

  • ;

其中 表示第 个斐波那契数。斐波那契数列的计算规则如下:

  • ;
  • ;
  • 对于 ,

现在,你需要维护一个初始为空的算力单元池,并处理 次操作:

  • : 增加 个能效值为 的算力单元。
  • : 减少最多 个能效值为 的算力单元。如果当前能效值为 的单元不足 个,则全部移除。
  • : 查询当前共有多少组协同单元对。

对此,请你编写程序模拟该调度系统的运行,并针对每次查询给出对应结果。

输入格式

第一行包含一个正整数 ,表示操作次数。 接下来的 行,每行描述一个操作:

  • : 增加 个能效值为 的单元。
  • : 减少最多 个能效值为 的单元。
  • : 查询当前协同单元对总数。

输出格式

对于每个 操作,输出一行一个整数,表示当前的协同单元对总数。

样例

样例输入 1

5
1 2 0
1 3 1
3
2 4 0
3

样例输出 1

7
0

数据范围与提示

【评测用例规模与约定】

对于 的评测用例,

对于所有评测用例,