Guest User

Untitled

a guest
Jul 11th, 2015
276
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6.  
  7. namespace phonelist
  8. {
  9.     class Program
  10.     {
  11.         static void Main(string[] args)
  12.         {
  13.             // Save number of test cases.
  14.             var numTestCases = int.Parse(Console.ReadLine());
  15.  
  16.             // Do this for each test case.
  17.             for (int i = 0; i < numTestCases; i++)
  18.             {
  19.                 // Save number of phone numbers.
  20.                 var numPhoneNumbers = int.Parse(Console.ReadLine());
  21.  
  22.                 // Save all phonenumbers in the list.
  23.                 var phoneNumbersList = new List<string>();
  24.                 for (int j = 0; j < numPhoneNumbers; j++)
  25.                 {
  26.                     string number = Console.ReadLine().Trim();
  27.  
  28.                     // Add to list.
  29.                     phoneNumbersList.Add(number);
  30.                 }
  31.  
  32.                 // Write output.
  33.                 if (phoneNumbersList.All(n => !phoneNumbersList.Except(new[] { n }).Any(o => o.StartsWith(n))))
  34.                 {
  35.                     Console.WriteLine("YES");
  36.                 }
  37.                 else
  38.                 {
  39.                     Console.WriteLine("NO");
  40.                 }
  41.             }
  42.         }
  43.     }
  44. }
RAW Paste Data