P4382 - 游戏编程大赛

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：8 通过：6

晫晫是职业的计算机科学家，同时也是游戏编程竞技选手，每年他都有几十场游戏编程比赛要参加。晫晫试图参加所有的比赛。当比赛在远离家乡的地方举行时，晫晫就乘飞机去参加比赛。
有一天，国家想邀请晫晫做讲座，但不知道晫晫现在在哪里。他们找到了ZZ的行程收据清单，上面有关于出发和到达机场的信息。现在国家想知道，zz现在在哪里?
在家里还是在遥远的某个比赛中？

    这份清单包含了zz今年的所有航班（顺序不限）。
    zz只从他的家乡飞到比赛地方，然后再飞回来。
    每次比赛结束后，zz都会飞回家乡（尽管他们可能在一个地方多次参加比赛）。
    最后，在今年年初的时候，Jzz在家里。
请帮助他们确定zz的位置!

在第一行输入中，有一个整数n：zz的飞行次数（1≤n≤100）。第二行是一个由3个大写拉丁字母组成的字符串：zz家乡机场的名称。接下来的n行是航班信息，每行一个航班，形式为 "XXX->YYY"，其中 "XXX "是出发机场的名称，"YYY "是到达机场的名称。这些机场中正好有一个是zz的家乡机场。

如果晫晫现在在家里，打印 "home"（不带引号），否则打印 "contest"。

Input

4
SVO
SVO->CDG
LHR->SVO
SVO->LHR
CDG->SVO

Output

home

Input

3
SVO
SVO->HKT
HKT->SVO
SVO->RAP

Output

contest

在第一个样例中，Jinotega队可能先从SVO飞往CDG，然后从SVO飞往LHR，再回来，所以现在他们应该是在家里。在第二个样例中，Jinotega队现在必须在RAP，因为从RAP回到SVO的航班不在名单上。

4
SVO
SVO->CDG
LHR->SVO
SVO->LHR
CDG->SVO

home

cf765A 900 implementation math

4382: 游戏编程大赛

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签