CCC '97 S1 - Sentences

View as PDF
Submit solution
Points: 5
Time limit: 2.0s
Memory limit: 256M
Problem type

Write a program which accepts as input a list of subjects, a list of verbs, and a list of objects, and produces all possible sentences which consist of a subject, a verb, and an object.

Input Specification

The first line of the input file contains a positive integer n which is the number of data sets which follow.

For each of the n data sets, the data begins with 3 positive integers, one per line, each less than or equal to 20, which represent the number of subjects, verbs, and objects, respectively, which are provided. Following this line are the subjects, one per line in alphabetical order, the verbs, one per line in alphabetical order, and the objects, one per line in alphabetical order.

The maximum length of any subject, predicate or object is 25 characters.

Output Specification

The output is to consist of all possible sentences which can be formed using one subject, one verb, and one object, and is to be output in alphabetical order with a period at the end of each sentence.

Sample Input

1
3
3
2
He
The cat
The dog
bit
kicked
saw
him
the mouse

Sample Output

He bit him.
He bit the mouse.
He kicked him.
He kicked the mouse.
He saw him.
He saw the mouse.
The cat bit him.
The cat bit the mouse.
The cat kicked him.
The cat kicked the mouse.
The cat saw him.
The cat saw the mouse.
The dog bit him.
The dog bit the mouse.
The dog kicked him.
The dog kicked the mouse.
The dog saw him.
The dog saw the mouse.

Comments


  • 0
    Tinyfold  commented on Aug. 3, 2024, 12:14 p.m.

    To clarify:

    1. The output will not contain empty lines to seperate each test case (contrary to the test cases in waterloo website)
    2. The input is not alphabetically ordered because when using set for this problem, I got WA.

  • 11
    coledumanski  commented on Feb. 12, 2020, 4:07 a.m.

    I forgot the periods lol and it got me debugging for hours


    • 0
      AwesomeGaming2134  commented on April 3, 2022, 3:43 a.m.

      Lol. Same. I was wondering why my code didn't work even though the test case looks correct.