eolymp
bolt
Try our new interface for solving problems
Məsələlər

Virusların aşkarlanması

Virusların aşkarlanması

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

İndiyə kimi elmə məlum olan n növ virus var. Bu virusların hər biri fərqli molekulyar kütləyə sahibdir və onları molekulyar kütlələrinin artma ardıcıllığına uyğun olaraq K1, K2, ... , Kn ilə işarələyirlər.Bu günlərdə Rafael labaratoriada virusların növünü tapmaqla məşğuldur. Belə ki, labaratoriaya m sayda virus molekulu gətirilib. Rafael bu virus molekulları arasında v sayda ölçmə aparır. Hər ölçmədə o iki virus molekulunu mikroskopik tərəzidə kütlələrinə görə müqayisə edir və nəticədə onların ya eyni kütləyə malik olduğunu ya da hansının daha ağır olduğunu müəyyən edir.Bu ölçmələrin nəticələrinə əsasən labaratoriaya gətirilmiş molekulların hər birinin növünü tapan proqram yazaraq Rafaelə kömək edin. Əgər ölçmələr əsasında hər hansı molekulun növünü dəqiqliklə aşkar etmək mümkün deyilsə, bu halda həmin molekula uyğun ‘?’ işarəsi çap etmək lazımdır.

####Giriş verilənləriİlk sətirdə üç tam ədəd n (2n3*10^5) , mv (1m, v3*10^5) verilir. Növbəti v sətrin hər birində aparılan ölçmələrin nəticələri ACB formatında olan string şəklində verilir. Burada AB müqaisə edilən molekulların nömrələrini göstərən iki müxtəlif tam ədəd, C isə ‘=’, ‘<’, ‘>' işarələrindən biridir.A,B ədədləri və C simvolu arasında boşluq yoxdur.Zəmanət verilir ki, ölçmələrin nəticələri arasında hər hansı bir uyğunsuzluq yoxdur.

####Çıxış verilənləriÇıxışa m sətir çap edin. i-ci sətirdə i-ci molekulun növünü dəqiqliklə aşkar etmək mümkün olduğu halda növünü (K1, K2, ... , Kn), əks halda ‘?’ işarəsi çap edin.

Nümunə

Giriş verilənləri #1
3 5 3
1<2
2<4
3=5
Çıxış verilənləri #1
K1
K2
?
K3
?
Giriş verilənləri #2
2 7 6
1=2
2=3
2=7
3<4
4=5
4=6
Çıxış verilənləri #2
K1
K1
K1
K2
K2
K2
K1
Mənbə Azərbaycan Respublikanın Fənn Olimpiadası , Final , İyun 17 , 2020 il .