NOIP-模拟试题之--猴子摘桃

2018 NOIP 全套资料下载-提取码：072k

【问题描述】
动物园内最受欢迎就是猴子了，因为它们除了能爬能跳外还会很多技能。其中A类猴子特别擅长爬树摘桃，而B类猴子擅长把桃子掰成两半。A类猴子有N只，编号为1到N，B类猴子有M只，编号为1到M。A类猴子中的第i只摘到第一个桃子需要花费Ai秒，此后每Bi秒就能摘到桃子；B类猴子中的第i只掰开第一个桃子需要花费Ci秒，此后每Di秒就能掰开一个桃子。
不幸的是，B类猴子非常具有侵略性，两种猴子不能同时待在场地内，因此，园长必须在A类猴子摘完所有桃子后立刻把它们带走，然后立刻让B类猴子进园；同样当B类猴子把所有桃子全部掰开后也不能待在场地内太久，因为它们之间也会发生冲突，所有园长将在B类猴子掰开所有桃子后立刻送走它们。
园长带走猴子和猴子进园的速度非常快，时间忽略不计。
Alice非常喜欢看B类猴子掰桃子，告诉你表演的总时间，但不知道一共有多少个桃子，请你帮Alice计算B类猴子进入动物园的时刻。
【输入格式】
从文件monkey.in中读入数据。
输入第一行包含一个整数T（秒），表示猴子表演的总时间。接下来一行包含一个整数N，表示A类猴子的数量。接下来N行，每行包含两个整数Ai和Bi，描述A类每只猴子摘桃的速度。接下来一行包含一个整数M，表示B类猴子的数量。接下来M行，每行包含两个整数Ci和Di，描述B类每只猴子掰桃的速度。
【输出格式】
输出到文件monkey.out中。
输出两类猴子进园的时刻相差多少秒。