## TLE '16 Contest 6 (Mock CCC) S1 - Writing the CCC

View as PDF

Points: 5 (partial)
Time limit: 2.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, CommonLisp, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Intercal, Java, JS, Kotlin, Lisp, Lua, Nim, ObjC, OCaml, Octave, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, Swift, TCL, Text, Turing, VB, Zig
Sample problem: Can you name this compound? (Bonus: Use this compound to describe somebody.)

The CS Nerd thinks that he can impress the girl by performing well in contests. As a result, he has decided to write the CCC (Canadian Chemistry Competition).

Surprisingly, there are only types of chemistry problems in existence! The types of problems will be listed in order of the CS nerd's preference for that type of problem. That is, the type is preferred over the type if .

The CCC consists of problems, numbered from to . The CS Nerd scans through the problems and quickly determines the type of each problem. He would like to complete the problems in order of preferred problem type, breaking ties by solving earlier problems. In what order should he complete the problems in?

#### Input Specification

The first line of input will contain a single integer, .

The next lines of input will each contain a string with a maximum of 20 characters, consisting of only lowercase English letters. The line specifies the type of problem. No two lines will contain the same string.

The next line of input will contain a single integer, .

The next lines of input will each contain a string. The line specifies the problem type of the problem. It is guaranteed that each string was present in the lines of input specifying the problem types.

For 4 of the 15 points, .

For an additional 6 of the 15 points, .

#### Output Specification

The output will consist of lines. On the line, output a single integer specifying the problem that the CS nerd should complete.

#### Sample Input

5
equilibrium
trivial
organic
lab
7
trivial
organic
equilibrium
trivial
lab
adhoc

#### Sample Output

4
1
5
2
6
3
7

• commented on Feb. 20, 2019, 11:30 a.m.

Aflatoxin

League community:

Aflatoxins are a family of toxins produced by certain fungi that are found on agricultural crops such as maize (corn), peanuts, cottonseed, and tree nuts. The main fungi that produce aflatoxins are Aspergillus flavus and Aspergillus parasiticus, which are abundant in warm and humid regions of the world.

yw saved you 2 minutes of searching on chemspider.

• commented on Feb. 20, 2017, 8:18 p.m.

Does the CCC care how long your program takes to run? In other words, do they care about program speed?

• commented on Feb. 20, 2017, 8:20 p.m.

Yes.

• commented on Feb. 20, 2017, 8:21 p.m.

Do you know what the time limit is?

• commented on Feb. 21, 2017, 1:08 a.m.

This comment is hidden due to too much negative feedback. Click here to view it.

• commented on Feb. 21, 2017, 8:09 a.m.

It changes for each problem.

• commented on Feb. 20, 2017, 12:10 p.m.

do it get extra marks for naming that?

• commented on Feb. 20, 2017, 12:16 p.m.

You get an upvote.

• commented on Feb. 20, 2017, 11:57 a.m.

I cant do this problem cuz c does not contain string! using 2D char array I need a size of the string!

• commented on Feb. 20, 2017, 12:54 p.m.

Each string will have a maximum of characters, as stated in the problem description.

• commented on Feb. 20, 2017, 1:02 p.m.

Thx for pointing out! I will check my algorithm$$None$$