logo AlgoBeat OnlineJudge
登录 注册

#214110. [POCamp 2023] 珿求 / bootfall

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

题目描述

在最新一届世界杯之后,一些国家正在考虑退出 FIFA,并成立一项新运动:bootfall。在 bootfall 中,两支队伍各有 名球员对抗。每名球员可以是后卫或前锋,且在每场比赛前,球队可以决定每名球员的角色。

你执教一支拥有 名球员的球队,第 名球员的进攻值为 ,防守值为 。球队的进攻强度 等于被指定为前锋的球员的所有 之和,球队的防守强度 等于被指定为后卫的球员的所有 之和。若你的球队面对另一支进攻强度为 、防守强度为 的队伍,你的球队将打入 球,而对手将打入 球。

你的球队将面对 支其他队伍,其中第 支队伍的进攻强度为 ,防守强度为 。你的任务是在每场比赛中决定哪些人防守、哪些人进攻,以获得尽可能好的结果(理想顺序为赢、平,尽量不要输)。

输入格式

第一行包含整数 ),表示你队伍的球员数量。

接下来的 行中,每行包含两个整数 ),分别为第 名球员的进攻值与防守值。

下一行包含一个整数 ),表示比赛场数。

随后 行中,每行包含两个整数 ),表示你的球队将面对一支进攻强度为 、防守强度为 的队伍。

输出格式

在一行中输出三个整数 :分别为在每场比赛都最优选择进攻与防守分配时,你将赢、平、输的场次数。

样例

样例输入 1

4
2 3
1 1
0 2
5 1
5
5 5
6 5
7 10
10 0
12 0

样例输出 1

2 2 1

数据范围与提示

子任务

本题采用捆绑测试。 | 子任务编号 | 得分 | 限制 | |:-:|:-:|---| | | | 对所有 ,有 | | | | | | | | 对所有 ,有 | | | | | | | | 无额外限制。 |