Einstein’s Riddle | MatCom Online Grader

The 2024 ICPC Caribbean Finals (Qualifier) - Real Contest

Ended

Overview
Problems
Standing
Submissions
Submit
Clarifications
Virtual participation

Register

Are you sure you want to participate in this contest ? If you select a team then virtual participation for other team members will be disabled. So, pick one if and only if your teammates are ready to compete with you.

E - Einstein’s Riddle

Languages: C, C++, Java, Python, Kotlin

Time & Memory limits: (details)

<div style="text-align: justify">
Albert Einstein once proposed a famous logic puzzle, which he claimed only 2% of the world could solve. Inspired by this challenge, five professors from different countries moved into a row of five houses on a quaint little street. Each professor brought their unique habits: a different pet, a different favorite university subject, and a distinct sense of home with house colors representing their heritage.

Despite being neighbors, their preferences remained a mystery to each other. All they left behind were a series of cryptic hints about who lived where, which pets they cared for, and which subjects they taught. Your task is to solve this modern version of Einstein's riddle and deduce the correct arrangement of all the professors, their pets, subjects, house colors, and countries. </div>
<p>
Are you among the 2% of people who can unravel the mystery?
</p>

There are five houses lined up in a row on a street. Each house is occupied by a professor with a unique set of characteristics:
* Each professor has a different **pet**.
* Each professor teaches a different **subject** at a university.
* Each professor comes from a different **country**.
* Each house is painted a different **color**.

The goal is to deduce the unique arrangement of people, pets, subjects, countries, and house colors, based on a series of given hints.

**Attributes:**
* **Pets:** Cat, Rabbit, Fish, Bird, Dog.
* **Subject:** Physics, Computer Science, Mathematics, Chemistry, Biology.
* **House Colors:** Yellow, Red, White, Green, Blue.
* **Countries:** Cuba, Puerto Rico, Antigua and Barbuda, Trinidad and Tobago, Dominican Republic.

The houses are numbered from 1 to 5, and house $i$ is considered adjacent to house $i+1$ (if $i+1 \leq 5$).

You are provided a series of hints, and your task is to determine the only possible distribution that satisfies all the given hints.

Input

Output

Sample test(s)

Input

15 The person who has a Cat lives next to the one who teaches Physics. The person who lives in the Yellow building lives next to the one who teaches Computer Science. The person who has a Rabbit, teaches Physics. The person who is from Cuba, has a Fish. The person who has a Cat, is from Puerto Rico. The person who lives in the Red building, teaches Physics. The person who lives in house 2, lives in the White building. The person who teaches Physics, lives in house 3. The person who is from Antigua and Barbuda, has a Rabbit. The person who lives in the Yellow building, has a Bird. The person who is from Puerto Rico lives next to the one who teaches Mathematics. The person who lives in house 4, is from Puerto Rico. The person who lives in house 5, is from Trinidad and Tobago. The person who teaches Mathematics, lives in the Green building. The person who teaches Chemistry, is from Puerto Rico.

Output

House 1, Yellow, Dominican Republic, Biology, Bird House 2, White, Cuba, Computer Science, Fish House 3, Red, Antigua and Barbuda, Physics, Rabbit House 4, Blue, Puerto Rico, Chemistry, Cat House 5, Green, Trinidad and Tobago, Mathematics, Dog

Matcom Online Grader Faculty of Mathematics and Computer Science of University of Havana

The 2024 ICPC Caribbean Finals (Qualifier) - Real Contest

Ended

E - Einstein’s Riddle

Languages: C, C++, Java, Python, Kotlin

Time & Memory limits: (details)

Input

Output

Sample test(s)

Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana