HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Array and Matrices > problem:


50323 - Filtering Contact List

Guest
• Review clarifications (1)

Volume problems

• 50457 - The Number of Winners
• 50585 - Inner Product
• 50587 - Modular Conversion
• 030. 50737 - Sum of the k-largest n...
• 50419 - The longest bitonic sequence
• 50317 - Student Line Up
• 50311 - Student Line Up
• 50398 - Sum of kth Anti-diagonal
• 50323 - Filtering Contact List
• 50364 - Student averages
• 50756 - Average of the Nth Student
• 50758 - National Elections - Revisited
• 50458 - Weekly Report
• Raporti Javor
• 50555 - Frequency of Letters
• 50592 - Matrix Multiplication
• 50653 - Long Divide

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 4000/7000/7000/7000 ms. Memory limit 65000/65000/65000/65000 Kb.
Prepared by Ibrahim Mesecan.

Filtering Contact List

You are working in a mobile service operator. The company gives a special service to its clients and stores the contact lists for the clients on its servers. The chief of department wants you to write a program to filter the contacts when the client presses some filter keys on his phone.

Every filter number represents several characters from the alphabet:

  • 2 ==> A, B, C
  • 3 ==> D, E, F
  • 4 ==> G, H, I
  • 5 ==> J, K, L
  • 6 ==> M, N, O
  • 7 ==> P, Q, R, S
  • 8 ==> T, U, V
  • 9 ==> W, X, Y, Z
If 2 is pressed at the beginning of filter number, any contact starting with A, B or C will be listed.

Write a program that is going to filter the contact list according to the given filter number.

Input specification
You are first given two numbers (n and filterNum) where 1 ≤ n ≤ 100 and 1 ≤ filterNum < 107. Then, you are given n names which are at most 12 characters long.

Output specification
Show names one in every line which are filtered according to the given key series. Show the names in increasing order from A to Z. If no name fits to the given criteria, show the message "No results found"

Sample Input:
  6 35
  Mehmet
  Florenc
  Ahmet
  Ibrahim
  Elton
  Mustafa

Sample Output:
  Elton
  Florenc

Output Explanation:

  • The first char is 3. That means any name starting with D, E or F. And
  • The second char is 5. That is any of the filtered names whose second char is J, K or L.


Для отправки решений необходимо выполнить вход.

www.contester.ru