CCCHK '08 J1 - Best fish

View as PDF

Submit solution

Points: 3
Time limit: 1.0s
Memory limit: 64M

Problem type

Two friends, Casper and Natalie went fishing. They caught a lot of fish. Casper pointed out that he had the longest fish, but Natalie said she had the heaviest fish. They agreed that they would determine the best fish as being the one whose product of the weight and length was the largest.

Your job is to determine who caught the best fish.

Input Specification

The input begins with an integer C (\le 10\,000) which represents the total number of fish that Casper caught. Then each of the C records follows on its own line. Each record consists of two positive integers each less than 10\,000: the weight followed by the length of that particular fish. After these records, there is a number N (\le 10\,000) which represents the total number of fish that Natalie caught.
On the next N lines, there is one record per line, as outlined above.

Output Specification

The output will be Casper if he has caught the best fish, or Natalie if she has caught the best fish, or Tie if they caught equally good fish.

Sample Input

3
10 3
3 11
4 4
4
10 2
29 1
16 2
6 6

Sample Output

Natalie

Comments


  • 17
    Xenonn  commented on April 15, 2020, 1:41 p.m.

    Small suggestion: Comma after "Natalie" in the first sentence.


  • 9
    Super_User  commented on Jan. 11, 2020, 12:48 a.m. edit 3

    If you're confused about how to calculate which fish is 'worth' more;

    They agreed that they would determine the best fish as being the one whose product of the weight and length was the largest

    Explanation: This means that when they input the two number (of the biggest fish), you multiply the two numbers of the two fish and compare which one is bigger


  • 2
    Kirito  commented on Nov. 7, 2017, 12:52 a.m.

    Please note that Casper doesn't necessarily have the longest fish, and that Natalie doesn't necessarily have the heaviest fish.