#gigacode2019b. [gigacode_2019_b]採用面接

[gigacode_2019_b]採用面接

问题描述

GigaCode 公司每年都会进行面试招聘。在这家公司中,我们重视“技术能力”和“社交性”这两个方面。在招聘过程中,只有满足以下两个条件的人才能够合格:

  • 技术能力得分不低于 XX 分,社交性得分不低于 YY 分。
  • 技术能力和社交性的总分不低于 ZZ 分。

现在,今年有 NN 名大学生申请了这个职位。第 ii 个申请者的技术能力得分为 AiA_i 分,社交性得分为 BiB_i 分。请计算有多少人通过了面试。

约束条件

  • 1N1001 \leq N \leq 100
  • 0Ai1000 \leq A_i \leq 100
  • 0Bi1000 \leq B_i \leq 100
  • 0X1000 \leq X \leq 100
  • 0Y1000 \leq Y \leq 100
  • 0Z2000 \leq Z \leq 200
  • 输入都是整数

部分分

该问题可以分成几个子问题,只有在所有子问题的测试用例中都得到正确答案时才认为是“正确解答”。
提交的源代码得分将是合并所有子问题得分的总和。

  1. (30 分) 满足 N=1N = 1
  2. (30 分) 所有 NN 名申请者都通过了面试。
  3. (40 分) 没有其他约束条件。

输入

输入从标准输入中按以下格式给出。

NN XX YY ZZ A1A_1 B1B_1 A2A_2 B2B_2 A3A_3 B3B_3 ... ANA_N BNB_N


输出

输出通过面试的申请者人数,以整数形式给出。


小问题 1 的提示

在小问题 1 中,所有测试用例都满足 N=1N = 1。换句话说,输入将按以下格式给出。

NN XX YY ZZ A1A_1 B1B_1

在这种情况下,如果满足所有条件 XA1,YB1,ZA1+B1X \leq A_1, Y \leq B_1, Z \leq A_1 + B_1,则第一个申请者将被录取,输出 11;否则输出 00。这是小问题 1 的本质。
请注意,您可以解决这个小问题而不使用循环等重复操作。


小问题 2 的提示

在小问题 2 中,答案将始终为 NN


小问题 3 的提示

使用循环(例如 for 循环)和条件分支(例如 if 语句),您可以解决这个问题。


示例输入 1

1 60 20 100
72 28

示例输出 1

1

申请者1满足以下条件,因此通过了面试:

  • 技术能力得分为 7272 分,满足要求的最低 6060 分。
  • 社交性得分为 2828 分,满足要求的最低 2020 分。
  • 技术能力和社交性的总分为 72+28=10072+28=100 分,满足要求的最低 100100 分。

因此,通过面试的人数是 11

请注意,此示例输入和输出符合第一个子问题(子问题 1)的约束条件。它还符合第二个子问题(子问题 2)的约束条件。


示例输入 2

5 70 70 150
72 77
70 90
65 88
75 75
97 84

示例输出 2

3

只有第 22、第 44 和第 55 个申请者通过了面试。
这个示例不满足 N=1N=1 的约束条件,因此它不符合子问题 1 的要求。


示例输入 3

15 80 60 150
20 24
33 17
29 36
40 18
15 27
10 41
53 77
42 15
12 17
32 10
19 28
37 27
91 2
13 25
40 40

示例输出 3

0

这是一个非常棘手的招聘考试。