Covid-19
Koronavirus xəstəliyinin yayılmasının qarşısını almaq üçün əlaqədə olan şəxslərin müəyyən edilməsi və onların özünütəcridə göndərilməsi qərara alınıb.
Əlaqədə olan şəxslər, koronavirus xəstəliyinə tutulan şəxslərlə ən azı 5 dəqiqə yaxınlıqda olanlardır.
Əlaqədə olmayan, lakin əlaqədə olanlarla ən azı 5 dəqiqə yaxınlıqda olan şəxslərə koronavirus testi etmək təklif olunur.
Özünütəcridə göndərilməsi lazım olan şəxslərin siyahısını və koronavirus testi edilməsi lazım olan şəxslərin siyahısını müəyyən edin.
Giriş məlumatları
Birinci sətirdə ümumi şəxslərin sayı N (3 ≤ N ≤ 1000) verilir.
İkinci sətirdə M – koronavirus xəstəliyinə tutulan şəxslərin sayı və onların siyahısı C[i] (1 ≤ i ≤ M) verilir.
Üçüncü sətirdə K – şəxslərin əlaqə sayı verilir.
Sonrakı K sətirlərdə əlaqələr haqqında məlumat verilir – üç tam ədəd (ikisi şəxslərin nömrələri, üçüncü ədəd – onların əlaqədə olduqları dəqiqə sayı).
Çıxış məlumatları
Birinci sətirdə artan sırada özünütəcridə göndərilməsi lazım olan əlaqədə olan şəxslərin nömrələrini bir boşluqla ayıraraq verin, ikinci sətirdə artan sırada koronavirus testi edilməsi lazım olan şəxslərin nömrələrini verin.
İzah
Giriş məlumatlarına əsasən, 4 nömrəli şəxs koronavirus xəstəliyinə tutulmuşdur.
4 nömrəli şəxs 3 nömrəli şəxslə ən azı 5 dəqiqə (6 dəqiqə) əlaqədə olduğu üçün 3 nömrəli şəxs əlaqədə olan şəxsdir və özünütəcridə göndərilməlidir.
2 və 5 nömrəli şəxslər 3 nömrəli şəxslə ən azı 5 dəqiqə (7 və 6 dəqiqə müvafiq olaraq) əlaqədə olduqları üçün onlara koronavirus testi edilməlidir.