ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Kovrov IT > задача:


50323 - Filtering Contact List

Гость
• Вопросы к жюри (1)

Задачи сборника

• 50457 - The Number of Winners
• 50585 - Prodhimi i brendshem
• 50587 - Shnderrimi i numrit ne nje s...
• 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 - Frekuenca e karaktereve
• 50592 - Shumezimi i Matricave
• 50653 - Pjesetimi i gjate

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 4000/7000/7000/7000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
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