传统题 1000ms 256MiB

捉迷藏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

希蒙在学校和同学们玩捉迷藏,但是学校太大了,如果不做任何限制,那么玩一局可能要很久的时间,所以希蒙他们约定,只能藏身在A,B和C这三栋楼里面。

A,B,C的最高楼层分别为 3,5,93, 5, 9

玩了两局之后,发现楼上楼下来回跑有点累了,但是同学们还意犹未尽,于是决定换一种方式来玩,就是藏起来的同学告诉希蒙他所在的楼层信息,让希蒙来直接推理这位同学在哪一栋楼里面。 信息包括:

  • 这位同学所在的楼层数 nn
  • 三栋楼的人流量 a,b,ca, b, c(保证 a,b,ca, b, c 两两不同)。

显然,这位同学所在的楼层数一定不大于他所在那栋楼的最高楼层数。在满足该条件的基础上,为了让更少人知道他的位置,他会选择教学楼中人最少的一栋。

现在,请你按照上述条件,帮助希蒙直接推理出这位同学在哪一栋楼里面。

输入格式

输入共两行。

第一行一个整数 nn,表示所在的楼层数。

第二行三个整数 a,b,ca, b, c,分别代表A,B,C的人流量。

输出格式

输出共一行一个字符串,表示在哪一栋楼。

其中,library 表示A,comprehensive 表示B,art 代表C。

样例 #1

样例输入 #1

4
20 50 100

样例输出 #1

comprehensive

样例 #2

样例输入 #2

2 
30 80 20

样例输出 #2

art

提示

样例 1 解释

已知藏在 44 楼,A的最高楼层为 33,因此不可能在A。而剩下两栋楼中,B的人流量小于C,所以确定在B。

数据规模与约定

  • 对于 40%40\% 的数据,n3n\le3
  • 对于 100%100\% 的数据,1n91\leq n \leq 90a,b,c200000\leq a,b,c\leq 20000,且 a,b,ca,b,c 互不相同。

秋季训练赛1

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-9-21 18:30
结束于
2023-9-21 21:30
持续时间
3 小时
主持人
参赛人数
96